C语言实现约瑟夫环问题------单向循环链表实现
问题描述：
有n个人围成一圈进行报数游戏，从第一个人开始报到m的人出圈，接下来有从下一个人开始，。。。。。。。一次这样往复，直到最后一个人也出圈，求他们的出圈顺序？（例如8个人，凡报3的人出圈，则他们出圈顺序是3 ，6, 1，，5 ，2 ，8，4 ，7）
#include
#include
typedef struct node{
int value;
struct node *next;
}NODE;
//*********************建立循环链表(尾插法建立)***********// NODE *createlink(int number)
{
NODE *head=NULL,*p=NULL,*q=NULL;
int i=1;
head=(struct node*)malloc(sizeof(struct node)); //***建立第一个节点***//
head->value=i;
p=head;
for(i=2;i<=number;i++) //***建立剩下的number-1节点****//
{
q=(struct node*)malloc(sizeof(struct node));
if(q==0) return 0;
p->next=q;
p=q;
p->value=i;
}
p->next=head;
return head;
}
//*****************建立约瑟夫环********************//
void jose(NODE *p,int number,int n)
{
NODE *q=NULL;
for(i=1;i<=number;i++)
{
for(j=1;j { p=p->next; } q=p->next; //***q用来记录要删除的节点*****// p->next=q->next; //****删去q节点******// p=p->next; printf("第%3d个出圈号是：%3d\n",i,q->value); free(q); } printf("\n"); // p->next=NULL; 此表达式不能出现在此处，最后一个节点删除后就不存在了 } //***********************主函数*************************// int main( ) { int number=0; printf("请输入总人数number和出拳编号n:\n"); scanf("%d",&number); scanf("%d",&n); NODE *head=NULL; head=createlink(number); jose(head,number,n); system("PAUSE"); return 1; } #include Search(L); break; } case 5:{ Delete(&L); break; } case 6:{ bubblesort(&L); break; } case 7:{ selectsort(&L); break; } default :{ printf("\nOption is useless.Please input again."); break; } } if(flag){ printf("\nPlease pick an option: "); scanf("%d",&k); } } return 0; } void Input(SeqList *L){ int i,n; printf("Please input the sum of elements:\n"); scanf("%d",&n); while(n>MaxSize){ printf("Sum is bigger than MaxSize,please input again\n"); scanf("%d",&n); } printf("Input the elements of list:\n"); for(i=0;i 第6章循环程序设计 一、单选题 1.以下关于循环的描述中，错误的是：（）。 A．可以用for语句实现的循环一定可以用while语句实现 B．可以用while语句实现的循环一定可以用for语句实现 C．可以用do...while语句实现的循环一定可以用while语句实现 D．do...while语句与while语句的区别仅仅是关键字while的位置不同( 知识点：循环的基本概念；难度系数：1；答案：D ) 2.以下关于循环的描述中，错误的是：（）。 A．while、do...while和for语句的循环体都可以是空语句 B．for和do...while语句都是先执行循环体，后进行循环条件判断 C．while语句是先进行循环条件判断，后执行循环体的 D．使用while和do...while语句时，循环变量初始化的操作应在循环语句之前完成( 知识点：循环的基本概念；难度系数：1；答案：B ) 3.以下关于循环体的描述中，错误的是：（）。 A．循环体中可以出现break语句 B．循环体中可以出现continue语句 C．循环体中不能出现switch语句 D．循环体中还可以出现循环语句 ( 知识点：循环的基本概念；难度系数：1；答案：C ) 4.在while(x)语句中的x与下面条件表达式等价的是：（）。 A．x==0 B．x==1 C．x!=l D．x!=0 ( 知识点：while语句；难度系数：1；答案：D ) 5.在C语言中，当while语句构成的循环中的条件为（）时，结束循环。 A．0 B．1 C．真D．非0 ( 知识点：while语句；难度系数：1；答案：A ) 6.有以下程序段： int k=0; while(k=1) k++; while循环执行的次数是：（）。 A．无限次B．有语法错，不能执行 C．一次也不执行D．执行一次 ( 知识点：while语句；难度系数：1；答案：A ) 7.有以下程序段： int x=0; while(x=1) {……} 则以下叙述中正确的是：（）。 A．循环控制表达式的值为0 B．循环控制表达式的值为1 C．循环控制表达式不合法D．以上说法都不正确 ( 知识点：while语句；难度系数：1；答案：B ) 8.下述语句执行后，变量k的值是：（）。 int k=0; while(k++<2); printf("%d",k); A．2 B．3 C．01 D．12 本来说好讲讲除了scanf和printf以外例如gets、puts，petchar、putchar等输入输出函数。但准备了半天东西发现牵扯的知识太多，并且很多东西我自己也没有弄清楚。所以啦，我就打算先讲讲程序中最常见的两种循环语句，分别是while 循环语句和for循环语句。 这个while啊，我们都学过英语都知道有“当....的时候”的意思。对，学c语言时就当这个意思就行。 这个例题也没找到什么好的，就搬来了《c程序设计语言》上的例子，如果看过来就当是复习吧。 请看题： 使用公式℃=(5/9)(℉-32),打印下列华氏温度与摄氏温度的对照表。 0 -17 20 -6 40 4 60 15 80 26 100 37 120 48 140 60 160 71 180 82 200 93 220 104 240 115 260 126 280 137 300 148 我们的答案如下 #include } 值得高兴的是，我们又遇到了很多没有见过的东西，总是能见到新东西总是让人感到高兴的。 先是fahr、celsius等几个没见过的单词。这个其实不用说也都知道是啥东西，也就是几个可能原来不认识的变量名，并不是函数。 接下来是/**/格式的几个句子 /*当fahr=0，20，40，...，300时，打印华氏温度与摄氏温度对照表*/ /*华氏温度下限*/ /*华氏温度上限*/ /*步长*/ 这种在/*和*/之间加东西的东西叫做注释。和它的名字一样，仅作为注释，在程序运行过程就会被编译器忽略，因为编译器只对文章正文感兴趣。 这东西存在的主要价值基本上就是帮助看你程序的人或在你检查自己程序时可以快速理解你写的这一部分是干啥用的。因此注释在每个语句的句尾都可以加，在任何可以跳格也就是可以打空格或制表符的地方也都可以加。 剩下我们可能看不懂的大概也就剩while的循环语句了：while(fahr<=upper) { celsius=5*(fahr-32)/9; 1．while循环结构 while循环结构的一般形式为： while(表达式)语句； 其中表达式是循环控制条件，语句称为循环体（可以是多条语句，多条语句用花括号括起来构成复合语句）。 其语义是：计算表达式的值，当值为真(非0)时，执行循环体语句，返回再判断表达式；若值为假（0），则跳出循环，执行循环体外语句。其执行过程如图3-7所示。 假 表达式? 真 语句 循环体外语句 图3-7while循环结构的执行过程 【例3-11】从键盘输入若干名学生的成绩，计算平均分。 分析：这是一个累加求和的问题，将输入的成绩依次累加（用循环结构实现，循环条件是成绩grade>=0），完成累加后再将累加和除以学生的人数，算出平均分。 /*程序名：3_11.c*/ /*功能：键盘输入若干学生的成绩，计算平均成绩并输出*/ #include 5.2 练习题5 1. 单项选择题 （1）语句while (!e);中的条件!e等价于。 A. e==0 B. e!=1 C. e!=0 D. ~e （2）下面有关for循环的正确描述是。 A. for循环只能用于循环次数已经确定的情况 B. for循环是先执行循环体语句，后判定表达式 C. 在for循环中，不能用break语句跳出循环体 D. for循环体语句中，可以包含多条语句，但要用花括号括起来 （3）C语言中。 A. 不能使用do-while语句构成的循环 B. do-while语句构成的循环必须用break语句才能退出 C. do-while语句构成的循环，当while语句中的表达式值为非零时结束循环 D. do-while语句构成的循环，当while语句中的表达式值为零时结束循环 （4）C语言中while和do-while循环的主要区别是。 A. do-while的循环体至少无条件执行一次 B. while的循环控制条件比do-while的循环控制条件严格 C. do-while允许从外部转到循环体内 D. do-while的循环体不能是复合语句 （5）以下程序段。 int x=-1; do { x=x*x; } while (!x); A. 是死循环 B. 循环执行二次 C. 循环执行一次 D. 有语法错误 （6）下列语句段中不是死循环的是____。 A. i=100; while (1) { i=i%100+1; if (i==20) break; 第5章循环结构程序设计35 } B. for (i=1;;i++) sum=sum+1; C. k=0; do { ++k; } while (k<=0); D. s=3379; while (s++%2+3%2) s++; （7）与以下程序段等价的是____。 while (a) { if (b) continue; c; } A. while (a) B. while (c) { if (!b) c; } { if (!b) break; c; } C. while (c) D. while (a) { if (b) c; } { if (b) break; c; } （8）以下程序的输出结果是____。 #include 《C语言循环结构》教学设计方案 一、教学内容分析 循环结构是面向过程编程中三种结构中最重要的一种结构，学好它是学好这门课程的关键。循环结构的实质是重复执行一系列语句，这种重复性是在循环条件的有效控制之下完成的。程序的关键在于如何控制循环的条件，在恰当的时机执行循环或退出循环。 二、学习者分析 循环结构是一种比较复杂的结构，在C语言中，循环结构主要包括for、while和do-while 三种语句，其中for语句的应用更为普遍一些。循环语句的用法对于有程序设计经验的学生来说轻而易举，但是对于那些没有经验的初学者来说，难度却不小。在一堂课的设计过程中，引例的作用至关重要。一个好的引例能把抽象问题简单化、具体化，有利于学生理解掌握。在学习循环结构时可先利用现实生活中的一些具体实例来说明什么是循环以及为什么要研究循环让一名初学者尽快摆脱日常的思维定式，更加透彻地理解和掌握程序设计中的基本思想，领会程序设计的精髓，总结出程序设计中每一种程序设计结构的本质及适合解决的问题，是高级语言程序设计这门课程在讲授过程中，应该时刻注意的问题。 三、教学目标 1．知识与能力 掌握循环构造的基本特点；区分多种不同类型循环结构的运行过程；掌握循环结构的格式及应用方法。 2．过程与方法 首先学会区分多种不同类型的循环结构，而后学会定义及应用方法，利用上机熟练应用技巧。 3．情感态度与价值观 我们必须抱有自己想学习的心态，多去问老师一些问题，那么你的漏洞将会越来越少，程序量和代码量才会越来越多。 四、重点难点及处理 1.循环语句的的分类和定义 For循环、while循环和do-while循环 特点：在一个程序中可以通过变换语句来使用不同的循环语句，而不改变程序 的功能。 2.循环语句的引用 例如：要从1累加到100 使用For循环：for(sum,=0,i=1;i<=100;i++) sum=sum+i 使用while循环：while(i<=100) sum=sum+i 使用do-while循环：do {sum=sum+i;} while(i<=100) 五、教学准备 1. PPT教学课件 2. 实验操作：Visual C++6.0软件平台，PC电脑，教学机房，网络课堂。 六、教学思路（教学策略等） 在一堂课的设计过程中，引例的作用至关重要。一个好的引例能把抽象问题简单化、具体化，有利于学生理解掌握。在学习循环结构时可先利用现实生活中的一些具体实例来说明什么是循环以及为什么要研究循环。现在我们可以提出一个问题：在计算机程序设计的世界里是否也有类似的这种相同操作重复出现的问题呢？利用最简单累加求和的例子。 例：求1+2+3+4+5+…+100的和。 下面就可以引出本节课的重点，通过分别使用For循环、while循环和do-while循环来完成本程序，我们在整个过程中都做着重复的、相同的事情，也就是前面所说的循环，在试着写出比较简单的程序时，可以试着选择素数或者奇数累加来增加难度，还可以使得让学生接受和探究双重循环。 七、教学过程 教学引入 掌握掌握循环结构的基本特点：for语句、while语句和do-while语句 如何计算1+2+3+4+…+100 第5章循环结构程序设计 基本知识点 while语句的使用格式和注意事项 do-while语句的使用格式和注意事项 for语句的使用格式和注意事项 break和continue语句在循环语句中的应用 循环结构的嵌套 使用goto语句实现循环结构 穷举法程序设计方法 迭代程序设计方法 练习题5 1. 单项选择题 （1）语句while (!e);中的条件!e等价于 A 。 A. e==0 B. e!=1 C. e!=0 D. ~e （2）下面有关for循环的正确描述是 D 。 A. for循环只能用于循环次数已经确定的情况 B. for循环是先执行循环体语句，后判定表达式 C. 在for循环中，不能用break语句跳出循环体 D. for循环体语句中，可以包含多条语句，但要用花括号括起来 （3）C语言中 D 。 A. 不能使用do-while语句构成的循环 B. do-while语句构成的循环必须用break语句才能退出 C. do-while语句构成的循环，当while语句中的表达式值为非零时结束循环 D. do-while语句构成的循环，当while语句中的表达式值为零时结束循环 （4）C语言中while和do-while循环的主要区别是 A 。 A. do-while的循环体至少无条件执行一次 B. while的循环控制条件比do-while的循环控制条件严格 C. do-while允许从外部转到循环体内 D. do-while的循环体不能是复合语句 （5）以下程序段 C 。 int x=-1; do { x=x*x; } while (!x); A. 是死循环 B. 循环执行二次 C. 循环执行一次 D. 有语法错误（6）下列语句段中不是死循环的是__C__。 A. i=100; while (1) { i=i%100+1; if (i==20) break; } B. for (i=1;;i++) sum=sum+1; C. k=0; do { ++k; } while (k<=0); D. s=3379; while (s++%2+3%2) s++; （7）与以下程序段等价的是__A__。 while (a) { if (b) continue; c; } A. while (a) B. while (c) { if (!b) c; } { if (!b) break; c; } C. while (c) D. while (a) { if (b) c; } { if (b) break; c; }（8）以下程序的输出结果是_B___。 //C语言课程设计职工信息管理系统—单链表实现 #include "stdio.h" #include "stdlib.h" #include "string.h" int saveflag=0; /*是否需要存盘的标志变量*/ struct employee { char name[15]; char num[10];/* 工号 */ char sex[4]; char bm[15]; char zc[20]; int gz; }; typedef struct node { struct employee data; struct node *next; }Node,*Link; //Link l (注意是：字母l不是数字1) void add(Link l); void disp(Link l); //查看职工所有信息 void del(Link l); //删除功能 Node* Locate(Link l,char findmess[],char nameornum[]); void Qur(Link l); //查询功能 void Tongji(Link l); //统计 void Sort(Link l); //排序 void Modify(Link l); //修改功能 void save(Link l); //将单链表l中的数据写入文件 void printe(Node *p); //本函数用于打印链表中某个节点的数据内容 */ //以下4个函数用于输出中文标题 void printstart(); void Wrong(); void Nofind(); void printc(); while及do_while 循环结构 一. 实验内容： 1、掌握while循环结构的特点。 2、掌握do_while循环结构的特点。 3、应用循环结构编程。 二. 实验目的及要求： 1、熟练掌握while及do_while循环结构。 2. 使用while及do_while循环结构解决问题。 三. 实验重点及难点： 掌握while及do_while循环结构的异同。 四. 实验步骤： 1、分析while循环结构的执行过程。 1、1把下表补充完整，写出程序预期的输出。#include 1、2用户输入2629时，把下表补充完整，写出程序预期的输出。#include 1、3用户输入2629时，把下表补充完整，写出程序预期的输出。 #include 华北科技学院计算机系综合性实验 实验报告 课程名称 C语言程序设计 实验学期 2011 至 2012 学年第二学期学生所在系部计算机系 年级 2011 专业班级计算机科学与技术B-111 学生姓名学号 任课教师 实验成绩 计算机系制 实验报告须知 1、学生上交实验报告时，必须为打印稿（A4纸）。页面空间不够，可以顺延。 2、学生应该填写的内容包括：封面相关栏目、实验地点、时间、目的、设备环境、 内容、结果及分析等。 3、教师应该填写的内容包括：实验成绩、教师评价等。 4、教师根据本课程的《综合性实验指导单》中实验内容的要求，评定学生的综合 性实验成绩；要求在该课程期末考试前将实验报告交给任课教师。综合性实验中，所涉及的程序，文档等在交实验报告前，拷贝给任课教师。任课教师统一刻录成光盘，与该课程的期末考试成绩一同上交到系里存档。 5、未尽事宜，请参考该课程的实验大纲和教学大纲。 《C语言程序设计》课程综合性实验报告 实验题目基于链表的学生成绩管理系统 一、实验目的 1、掌握链表的创建、遍历显示和清除； 2、掌握链表数据的文件保存、读取； 二、设备与环境 微型计算机、VC++ 三、实验内容 1、定义结构体，创建链表 struct xsnode { int xh; char xm[15]; int gs; int yy; int wl; struct xsnode *next; }; 2、根据以上链表结点结构，实现以下功能 a、学生学号、姓名、各门成绩的录入； b、链表数据显示及清除； c、链表数据的文件保存与读取； 四、实验结果及分析 1、运行结果 主菜单 . 第五章循环结构程序设计 用while语句实现循环 【课程】：C语言程序设计 【课题】：循环结构程序设计 【授课对象】：职高高二计算机专业学生 【授课时数】：45分钟 【教学目标】： 认知目标 了解while循环的概念。 熟练掌握while循环的基本用法。 技能目标 能够正确分析问题，并得出解决方案 能够正确使用while循环 能够运用while循环解决一些必要的问题 情感和价值观目标 培养学生分析错误、独立思考、解决问题的能力 让学生学会合理规划生活，做事不断坚持的毅力 【教学重点】：while循环的基本思想 【教学难点】：循环到底怎么使用 【教学方法】：以实践法为主，其他方法为辅，尽量少讲理论性知识，将原理更简单的交给学生。 【教学步骤】： . 1、复习引导 2、讲授新课 3、示例训练 4、课堂总结 5、作业布置 【教具】：黑板、粉笔、多媒体 【使用教材】：《C程序设计》第四版谭浩强著 清华大学出版社 【教学过程】： 1、复习引导 全班有30个学生，统计各学生三门课的平均成绩。 输入学生1的三门课成绩，并计算平均值后输出 要： scanf(“%f,%f,%f”,&s1,&s2,&s3); aver=(s1+s2+s3)/3; printf(“aver=%7.2f”,aver); 从键盘输入一个小于100的正整数，要求输出它的平方根.（若平方根不是整数，则输出其整数部分） 要求: 在输入数据后先对其进行检查是否为小于100的正整数。若不是，则要求重新输入。 #include 链表的C语言实现之单链表的实现 https://www.doczj.com/doc/aa5872594.html,/article/2779.html 一、单链表的建立 有了动态内存分配的基础，要实现链表就不难了。 所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分： 1、数据域：用来存储本身数据 2、链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指针。 例： typedef struct node { char name[20]; struct node *link; }stud; 这样就定义了一个单链表的结构，其中char name[20]是一个用来存储姓名的字符型数组，指针*link是一个用来存储其直接后继的指针。 定义好了链表的结构之后，只要在程序运行的时候爱数据域中存储适当的数据，如有后继结点，则把链域指向其直接后继，若没有，则置为NULL。 下面就来看一个建立带表头（若未说明，以下所指链表均带表头）的单链表的完整程序。 #include ＜stdio.h＞ #include ＜malloc.h＞ /*包含动态内存分配函数的头文件*/ #define N 10 /*N为人数*/ typedef struct node { char name[20]; struct node *link; }stud; stud * creat(int n) /*建立单链表的函数，形参n为人数*/ { stud *p,*h,*s; /* *h保存表头结点的指针，*p指向当前结点的前一个结点，*s指向当前结点*/ int i; /*计数器*/ if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空间并检测*/ { printf("不能分配内存空间!"); exit(0); } h-＞name[0]='\0'; /*把表头结点的数据域置空*/ h-＞link=NULL; /*把表头结点的链域置空*/ p=h; /*p指向表头结点*/ for(i=0;i＜n;i++) { 单链表 带头结点 #include struct node *s; int n; while(1) { scanf("%d",&n); /*根据实际情况判断链表的元素 输入结束 还有一种情况就是找不到合适的 作为结束标记的值 先让用户输入元素个数， 然后固定字数循环*/ if(n==-1) break; /* 创建新结点 */ s = (struct node *)malloc(sizeof(struct node)); s->data = n; s->next = h->next; /* 新结点放入链表的表头 让头结点的NEXT指向新结点 */ h->next = s; (h->data)++; } } /* 遍历整个链表 */ void bianliLink(struct node *h) { int k; struct node *p; /* P指向第一个结点 */ p=h->next; /* 如果定义了链表长度变量， 可以使用变量计数， 表示处理到链表的最后一个元素 如果不定义链表长度变量， 就用指针是否指向NULL， 判断是否处理到最后一个元素了 第5章循环结构程序设计 5.1 基本知识点 while语句的使用格式和注意事项 do-while语句的使用格式和注意事项 for语句的使用格式和注意事项 break和continue语句在循环语句中的应用 循环结构的嵌套 使用goto语句实现循环结构 穷举法程序设计方法 迭代程序设计方法 5.2 练习题5 1. 单项选择题 （1）语句while (!e);中的条件!e等价于 A 。 A. e==0 B. e!=1 C. e!=0 D. ~e （2）下面有关for循环的正确描述是 D 。 A. for循环只能用于循环次数已经确定的情况 B. for循环是先执行循环体语句，后判定表达式 C. 在for循环中，不能用break语句跳出循环体 D. for循环体语句中，可以包含多条语句，但要用花括号括起来 （3）C语言中 D 。 A. 不能使用do-while语句构成的循环 B. do-while语句构成的循环必须用break语句才能退出 C. do-while语句构成的循环，当while语句中的表达式值为非零时结束循环 D. do-while语句构成的循环，当while语句中的表达式值为零时结束循环 （4）C语言中while和do-while循环的主要区别是 A 。 A. do-while的循环体至少无条件执行一次 B. while的循环控制条件比do-while的循环控制条件严格 C. do-while允许从外部转到循环体内 D. do-while的循环体不能是复合语句 （5）以下程序段 C 。 int x=-1; do { x=x*x; } while (!x); A. 是死循环 B. 循环执行二次 C. 循环执行一次 D. 有语法错误（6）下列语句段中不是死循环的是__C__。 A. i=100; while (1) { i=i%100+1; if (i==20) break; } B. for (i=1;;i++) sum=sum+1; C. k=0; do { ++k; } while (k<=0); D. s=3379; while (s++%2+3%2) s++; （7）与以下程序段等价的是__A__。 while (a) { if (b) continue; c; } A. while (a) B. while (c) { if (!b) c; } { if (!b) break; c; } C. while (c) D. while (a) { if (b) c; } { if (b) break; c; } （8）以下程序的输出结果是_B___。 单链表完整C语言纯代码 单链表 带头结点 #include void init(struct node **h) { struct node *s; s = (struct node *)malloc(sizeof(struct node)); if(s==NULL) return; /* 头结点的数据域存储链表的长度 */ s->data=0; s->next=NULL; /*让头指针指向头结点*/ *h = s; } /* 创建链表，仍然按照逆序创建， 从后往前输入元素的值， 然后把新结点插入到表头 */ void createLink(struct node *h) { struct node *s; int n; while(1) { scanf("%d",&n); /*根据实际情况判断链表的元素 输入结束 还有一种情况就是找不到合适的 作为结束标记的值 先让用户输入元素个数， 然后固定字数循环*/ if(n==-1) break; /* 创建新结点 */ s = (struct node *)malloc(sizeof(struct node)); s->data = n; s->next = h->next; /* 新结点放入链表的表头 让头结点的NEXT指向新结点 */ whilｅ及ｄo＿whiｌｅ循环结构 一。实验内容： 1、掌握while循环结构得特点. 2、掌握dｏ＿ｗhile循环结构得特点。 3、应用循环结构编程。 二.实验目得及要求： 1、熟练掌握whｉle及ｄo_ｗhile循环结构. 2．使用while及dｏ_wｈｉle循环结构解决问题。三。实验重点及难点: ?掌握whｉle及ｄo＿wｈｉle循环结构得异同。四。实验步骤： 1、分析whilｅ循环结构得执行过程。 1、１把下表补充完整,写出程序预期得输出。 #include ?ｃh = geｔｃhar（）； ｝ ?pｒiｎtf（＂％d＼n”，ｓｕm）; } 1、4 用户输入2６29时，把下表补充完整,写出程序预期得输出。＃inｃｌｕde 〈stdｉo、h〉 ｖoid main（） { ｉnt n,m，ｓum = ０; scanf（”%d”，&n）； wｈile（n〉0） ?{ ?m ＝n ％10; ??sum= sum *１0+ m; ｎ／= 10; ｝ ?ｐriｎtf（＂%d＼ｎ”，suｍ）; 建立了一个单链表之后，如果要进行一些如插入、删除等操作该怎么办？所以还须掌握一些单链表的基本算法，来实现这些操作单链表的基本运算包括：查找、插入和删除下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序 1、查找 对单链表进行查找的思路为：对单链表的结点依次扫描，检测其数据域是否是我们所要查好的值，若是返回该结点的指针，否则返回null 因为在单链表的链域中包含了后继结点的存储地址，所以当我们实现的时候，只要知道该单链表的头指针，即可依次对每个结点的数据域进行检测 以下是应用查找算法的一个例子： #include ＜stdio.h＞ #include ＜malloc.h＞ #include ＜string.h＞/*包含一些字符串处理函数的头文件*/ #define n 10 typedef struct node { char name[20]; struct node *link; }stud; stud * creat(int n) /*建立链表的函数*/ { stud *p,*h,*s; int i; if((h=(stud *)malloc(sizeof(stud)))==null) { printf(\"不能分配内存空间!\"); exit(0); } h-＞name[0]=\'\\0\'; h-＞link=null; p=h; for(i=0;i＜n;i++) { if((s= (stud *) malloc(sizeof(stud)))==null) { printf(\"不能分配内存空间!\"); exit(0); } p-＞link=s; 链表的C语言实现 分类:计算机学习 2006.12.29 09:06 作者：ybxycy | 评论：0 | 阅读：652 数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个大小的数组，有时需要5 0个数组的大小，难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。 我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。 链表是一种复杂的数据结构，其数据之间的相互关系使链表分成三种：单链表、循环链表、双向链表，下面将逐一介绍。 7.4.1 单链表 图7 - 3是单链表的结构。 单链表有一个头节点h e a d，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为N U L L。 图7 - 3还给出这样一层含义，链表中的各节点在内存的存储地址不是连续的，其各节点的地址是在需要时向系统申请分配的，系统根据内存的当前情况，既可以连续分配地址，也可以跳跃式分配地址。 C语言课程设计职工信息管理系统单链表实现 程序源代码 文档编制序号：[KKIDT-LLE0828-LLETD298-POI08] 有%d条记录已经保存.)\n",count); saveflag=0; } else { system("cls"); printf("保存文件失败，'0'条记录被保存！\n"); } fclose(fp); } xt","ab+"); else exit(0); } ....\n"); while(!feof(fp)) n",count); while(1) { menu(); printf("\t\t====>请选择："); scanf("%d",&choose); if(choose==0) { if(saveflag==1) { getchar(); printf("\n=====>提示:资料已经改动,是否将改动保存到文件中(y/n)\n"); scanf("%c",&ch); if(ch=='y'||ch=='Y') Save(list); } //if printf("\n=====>提示:你已经退出系统,再见!\n"); break; }//if switch(choose) { case 1:Add(list); break; /* 增加职工记录 */ case 2: Del(list); break;/* 删除职工记录 */ case 3: Qur(list); break;/* 查询职工记录 */ case 4: Modify(list); break;/* 修改职工记录 */ case 5: Insert(list); break;/*插入职工记录*/ case 6: Tongji(list); break;/*统计职工记录*/ case 7: Sort(list); break;/*排序职工记录*/ case 8: Save(list); break;/* 保存职工记录 */ case 9: system("cls"); Disp(list); break; /*显示职工记录*/ default: Wrong(); getchar(); break; } //switch(choose) }//while(1) } //main() /* */ 链表专题复习 数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要 3 0个元素大小的数组，有时需要 5 0个数组元素的大小，难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。 我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。 链表是一种复杂的数据结构，其数据之间的相互关系使链表分成三种：单链表、循环链表、双向链表，下面只介绍单向链表。 7.4.1 单链表 图7 - 3是单链表的结构。 单链表有一个头节点h e a d，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为N U L L。 图7 - 3还给出这样一层含义，链表中的各节点在内存的存储地址不是连续的，其各节点的地址是在需要时向系统申请分配的，系统根据内存的当前情况，既可以连续分配地址，也可以跳跃式分配地址。 看一下链表节点的数据结构定义： struct node { int num; struct node *p; } ; 在链表节点的定义中，除一个整型的成员外，成员p是指向与节点类型完全相同的指针。 在链表节点的数据结构中，非常特殊的一点就是结构体内的指针域的数据类型使用了未定义成功的数据类型。这是在C中唯一规定可以先使用后定义的数据结构。 ?单链表的创建过程有以下几步： 1 ) 定义链表的数据结构。 2 ) 创建一个空表。 3 ) 利用m a l l o c ( )函数向系统申请分配一个节点。C语言链表功能实现
C语言单元复习题 第06部份 循环解析
c语言之whlie循环语句
C语言程序设计(while 循环结构)
C语言循环结构练习题
C语言循环结构教学设计方案
C语言循环结构练习题带答案
C语言课程设计_职工信息管理系统_单链表实现程序源代码
C语言While语句
C语言程序设计-基于链表的学生成绩管理系统
C语言知识学习while循环备课教案
081103_链表的C语言实现之单链表的实现
单链表完整C语言纯代码
C语言循环结构练习题带答案
单链表完整C语言纯代码
C语言While语句
链表的C语言实现之单链表的查找运算
链表的C语言实现
C语言课程设计职工信息管理系统单链表实现程序源代码
C语言链表专题复习
相关主题
文本预览