结构体,链表建立,插入,排序

数据结构第三次实验+第二题链表排序

数据结构实验报告实验名称：实验三——排序学生姓名：XXX 班级：xxxxxxxxxxx 班内序号：学号：日期：2018年6月3日 1．实验要求实验目的：通过选择下面两个题目之一，学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。实验内容：使用链表实现下面各种排序算法，并进行比较。排序算法： 1、插入排序 2、冒泡排序 3、快速排序 4、简单选择排序 5、其他要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒（选作） 4、对2和3的结果进行分析，验证上述各种算法的时间复杂度编写测试main()函数测试线性表的正确性。 2. 程序分析 2.1 存储结构

单链表，储存每个元素值同时，储存该元素的直接后继元素位置信息。即数据域（data），指针域（next）。struct Node { int data; struct Node *next; }; 2.2 关键算法分析链表的建立： Linklist::Linklist (int a[],int n) { front = new Node; Node *r = front ; for(int i=0;idata = a[i]; r->next = s; r=s; } r->next = NULL; } 尾插法创建链表：①堆中建立新节点②将a[i]写入新节点data域③新节点加入链表r->next=s. ④修改尾指针r=s. 简单选择排序： void Linklist ::Link_Selectsort (int n) { Node *p=front->next ; int a=0,b=0; //a记载比较次数，b记载移动次数 while(p!=NULL) { Node *s =p; //s指向最小节点 Node *q=p->next ; while(q!=NULL)

实验九结构体与链表程序设计(解答)

《结构体与链表程序设计》实验解答 1、改错题（1） #include struct stud { char name[20]; int age; } ; struct stud fun(struct stud person[],int n) //fun(struct stud person[],int n) { int min,i; min=0; for(i=0;i #include struct Poly { float a; /*系数*/ int n; /*指数*/ }; double fpvalue() { struct Poly p; double pvalue=0; float x; printf("输入多项式X:\n"); scanf("%f",&x); printf("输入多项式系数（a）和指数（n,n=-10000，结束）:\n"); scanf("%f %d",&p.a,&p.n); //scanf("%f %d", p.a, p.n) while(p.n!=-10000) {pvalue+=p.a*pow(x,p.n); // pvalue+=p.a*pow(x, n);

结构体和链表编程题目

第四阶段（结构体与链表） 1.对候选人得票的统计程序。设有三个候选人，每次输入一个得票的候选人的名字，要求最后输出各候选人得票结果。本题应该先定义一个结构体，结构体中包含姓名和票数两个变量。 2.建立一个描述个人信息的结构体，包括ID号，姓名，性别，年龄等信息，定义该结构体数组并初始化，将按年龄分成三个部分（小于18岁，18－60岁，大于60岁），每一部分放在一起打印。 3.建立一个描述个人信息的结构体，包括ID号，姓名，性别，年龄等信息，定义该结构体数组并初始化，将按年龄分成三个部分（小于18岁，18－60岁，大于60岁），然后定义一个该结构体的二维数组，二维数组的每一行按年龄分别存放同一部分的个人信息。 4.定义一个关于学生成绩的结构体，结构体中包含学生学号，姓名，英语成绩，数学成绩，总分等信息，你可以定义该结构体的数组并初始化，总分可以通过程序获得，然后按总分为第一关键字，英语成绩为第二关键字将学生成绩信息从高到低排列并存到原数组中。（尽量不要定义新的数组）。 5.在屏幕上模拟显示一个数字式时钟（不要求1秒钟为频率）。结构体中应当定义三个int变量，hour,minute,second。如何让second加1呢？这个可以使用延时程序，如： Delay() { Int I,j; For(i=0;i<1000;i++) For(j=0;j<1000;j++) {} } 这个延时程序不一定是1秒，只要模拟一下数字时钟就可以了。同时，你可能要用到形式如printf(“%d\r”)的打印，”\r”表示打印时又重新回到本行开头处打印，因为你每更新一次数据时都需要打印，打印的位置没有变化才会像一个电子时钟。 6.设计一结构体，包括ID号（int型），名称（字符串），请定义该结构体的数组，并给这些数组赋初值，根据ID号将数组进行排序，把ID从小到大排序，不能再定义新的数组。比如：数组的第一个元素的ID号放ID号最小的值，并将这个ID号对应的名称也放在第一个元素的名称中。 7.给定单链表头结点，删除链表中倒数第K个结点。请实现函数struct node* del(struct node *head,int k)；返回新链表的头结点。

链表排序算法总结

这个星期做数据结构课设，涉及到两个基于链表的排序算法，分别是基于链表的选择排序算法和归并排序算法。写出来跟大家一起分享一下，希望对数据结构初学朋友有所帮助，高手就直接忽视它吧。话不多说，下面就看代码吧。 [c-sharp]view plaincopy 1.node *sorted(node *sub_root) 2.{ 3.if (sub_root->next) 4. { 5. node * second_half = NULL; 6. node * first_half = sub_root; 7. node * temp = sub_root->next->next; 8.while (temp) 9. { 10. first_half = first_half->next; 11. temp = temp->next; 12.if(temp) 13. temp = temp->next; 14. } 15. second_half = first_half->next; 16. first_half->next = NULL; 17. node * lChild = sorted(sub_root); 18. node * rChild = sorted(second_half); 19.if (lChild->data < rChild->data) 20. { 21. sub_root = temp = lChild; 22. lChild = lChild->next; 23. } 24.else 25. { 26. sub_root = temp = rChild; 27. rChild = rChild->next; 28. } 29.while (lChild&&rChild) 30. { 31.if (lChild->data < rChild->data ) 32. { 33. temp->next = lChild; 34. temp = temp->next; 35. lChild = lChild->next; 36. } 37.else 38. {

第10章结构体及共用体

第10章结构体与共用体考核知识点 ●结构体与共用体类型数据的定义方法和引用方法 ●用指针和结构体构成链表，单向链表的建立、输出、插入与删除重要考点 ●对结构体的声明及定义 ●访问结构体的成员的方法 ●熟悉对链表的操作 10.1 用typedef说明一种新类型名 C语言规定可以用typedef说明一种新的类型名，说明新类型名的语句一般形式为：typedef 类型名称标识符；其中，“类型名”一定是在此语句之前已有定义的类型标识符。“标识符”是一个用户定义标识符，用来标识新的类型名。typedef语句的作用仅仅是用“标识符”来代表已存在的“类型名”，并没有产生新的数据类型，因此，原有的类型名依然有效。提示：声明一个新的类型名的具体步骤如下： ⑴先按定义变量的方法写出定义的主体（如float a;）. ⑵将变量名换成新类型名（如将a换成FLO）。 ⑶在最左面加上关键字typedef(如typedef FLO). ⑷然后可以用新类型名去定义其他的变量（如FLO b;）. 10.2 结构体类型在实际工作中，当我们需要把一些不同类型，但相互之间又存在着联系的信息组合应用时，就要用到结构体。结构体是一种看似复杂却非常灵活的构造数据类型。在通常情况下，一个结构体类型由若干个称为成员（或称为域）的部分组成。不同的结构体类型可根据需要由不同的成员组成。但对于某个具体的结构体类型，其成员的数量必须固定，这一点与数组相同；但结构体中各个成员的类型可以不同，这是结构体与数组的重要区别。例如，我们常用的“时间”可以由以下3个部分描述：小时（hour）、分（minute）、秒（second）。它们都可以用整型数表示，可以把这3个成员组成一个整体，并给它取名为time，这就是一个简单的结构体。声明一个结构体类型的一般形式为： struct 结构体名 {成员表列}； struct是C语言中的关键字，是结构体类型的标志。“结构体名”用做结构体类型的标志，它又称“结构体标记”（structure）。大括号内是该结构体中各成员，成员表列是由若干个变量类型名及变量名组成的。这些成员共同组成一个结构体。例如，上面提到的“时间”结构体类型可以说明如下： struct time { int hour; int minute; int second;

第10章结构体、共用体、枚举类

1 声明一个结构体类型的一般形式为： struct 结构体名｛成员表列｝；如：struct student { int num;char name[20];char sex; int age;float score;char addr[30]; }； 2 定义结构体类型变量的方法 (1)先声明结构体类型再定义变量名例如：struct student student1, student2; | | | 结构体类型名结构体变量名 (2)在声明类型的同时定义变量这种形式的定义的一般形式为: struct 结构体名｛成员表列｝变量名表列； (3)直接定义结构体类型变量其一般形式为: struct ｛成员表列｝变量名表列；即不出现结构体名。注意：成员名可以与程序中的变量名相同,二者不代表同一对象。 3 可以引用结构体变量成员的地址，也可以引用结构体变量的地址。例如： scanf(″%d″，&student1.num); （输入student1.num的值） printf(″%o″，＆student1）；（输出student1的首地址） 4 结构体数组的初始化 struct student ｛int num;char name[20]； char sex； int age； float score; char addr[30]；｝stu［2］＝{{10101，″LiLin″，′M′，18，87.5，″103 BeijingRoad″｝，｛10102，″Zhang Fun″，′M′，19，99，″130 Shanghai Road″}}；

5 指向结构体变量的指针 #include #include void main() {struct student{long num;char name[20]; char sex; float score;}; struct student stu_1; struct student* p; p=&stu_1; stu_1.num=89101;strcpy(stu_https://www.360docs.net/doc/9d3588848.html,,”LiLin”); stu_1.sex=‘M’;stu_1.score=89.5; printf(″No.:%ld＼nname:%s＼nsex:%c＼nscore:%f＼n″，stu-1.num，https://www.360docs.net/doc/9d3588848.html,，stu-1.sex，stu-1.score); printf(″No.:%ld＼nname:%s＼nsex:%c＼nscore:%f＼n″，(*p).num，(*p).name，(*p).sex，(*p).score); } 6 以下3种形式等价：结构体变量．成员名（*ｐ）．成员名ｐ->成员名 7 用指针处理链表（1）malloc函数 (2) calloc函数 (3) free函数其函数原型为void free（void *p）; 7.1 typedef struct { int n; struct { int y,m,d; }date; }PERSON; 下面定义结构体数组并赋初值 PERSON x[2]={1,04,10,1,2,04,12,30}; PERSON x[2]={{1,04,10,1},{2,04,12,30}}; PERSON x[2]={1,{04,10,1},2,{04,12,30}}; 7.2 struct person { int id;

2017年计算机二级C语言的结构体和共用体考试考点

2017年计算机二级C语言的结构体和共用体考试考点更多计算机软件水平考试相关信息请访问计算机软件水平考试网。【考点1】结构体类型的说明结构体是若干个类型数据的集合，结构体类型说明格式： struct类型名{类型1成员名1;类型2成员名2; ??…};，以上整个部分是一个数据类型，与整型的int是同样地位。可用typedef把结构体类型替换成一个只有几个字母的简短标识符。【考点2】结构体变量的定义结构体变量是用说明的结构体类型所定义的一个变量，与结构体类型不是一回事。一个结构体变量所占字节数为其所有成员所占字节数之和。女口struct stu{char name[10];int age;} a,b; 则表明定义了两个结构体变量a,b，每个变量占14个字节。a,b与int i,j;中的变量i,j 是同样地位。typedef考的很多（教材150页例6）。【考点3】结构体成员的引用引用成员可用以下3种方式：（1）结构体变量名?成员名；（2）

指针变量名-> 成员名：(3) (*指针变量名)?成员名。点(?)称为成员运算符，箭头(-> )称为结构指向运算符。【考点4】共用体共用体的使用格式与结构体相似，共用体定义的关键字为 union，共用体所占字节数是所有成员中字节数的那个。 union TT { int a; char ch[2];} t1 ; mai n() {t1.a=0x1234; prin tf("%x\n",t1.ch[O]); prin tf("%x\n",t1.ch[1] );} 考点一：sizeof (struct TT) = 2; 考点二：TT t1 ; t1.a=0x1234; 那么ch[0]=0x 34; ch[1]=0x12 结构体和共用体以及链表要掌握最简单的。typedef考的很多，而且一定要知道如何引用结构体中的各个变量，链表中如何填加和删除节点，以及何如构成一个简单的链表，一定记住链表中的节点是有两个域，一个放数值，一个放指针。【考点5】链表链表是由一个个结点构成的，一个结点就是一个结构体变量。每个

顺序链表

#include #include #define initsize 100 #define increa 10 int length=0;/*包含标记符号-1，实际元素长度要减去一*/ int size=0;/*存储空间大小*/ int *initlist() { int *head; head=(int*)malloc(initsize*sizeof(int)); if(head==NULL) { printf("malloc error"); exit(0); } length=0; size=100;

// printf("when you initlist,you should typein your element as follow\n,so you'd better chose '2'!!!!\n"); printf("***********************************************\n"); return head; } void typeelem(int *p) { int n; int *head; head=p; printf("type in you elem \nps.add -1 as an end to have a stop\n输入正整数数据，以-1作为结尾标志，-1不算入链表元素\n"); if(length>=size) { p=(int*)realloc(p,initsize*sizeof(int)); size+=increa; } scanf("%d",&n); length++; while(n!=-1) { if(length>=size) { p=(int*)realloc(p,initsize*sizeof(int)); size+=increa; } *head=n; head++; length++; scanf("%d",&n); } printf("***********************************************\n"); } void printlist(int *head) { int *p; int i; p=head;

电子技术第十章结构体与共用体

第十章结构体与共用体一、选择题 1.在说明一个结构体变量时系统分配给它的存储空间是。（０级） A)该结构体中第一个成员所需存储空间 B)该结构体中最后一个成员所需存储空间 C)该结构体中占用最大存储空间的成员所需存储空间 D)该结构体中所有成员所需存储空间的总和 2．若有以下说明和语句: struct worker {iｎt nｏ; chａr ﹡namｅ；}ｗork, ﹡p＝&wｏrk; 则以下引用方式不正确的是。(1级) A) ｗork．no B) (﹡ｐ).nｏＣ) p－>no D)wｏrｋ->nｏ３.有如下定义： struct dａte { ｉnt year，ｍonth，dａy; }; ｓtrucｔｗｏｒklｉst ｛chａr namｅ[20]; ｃhar sｅx； sｔruct ｄatｅbｉrthday; ｝person; 对结构体变量ｐeｒｓｏn的出生年份进行赋值时，下面正确的赋值语句是。 (1级）Ａ) year=1958B) ｂirｔhｄaｙ.ｙｅaｒ=1958 C) ｐerson．ｂｉｒthｄay.yeaｒ=1958 Ｄ) ｐeｒｓoｎ．ｙear＝1９ 58 ４.以下对结构体类型变量的定义中不正确的是。（1级） A)#define STＵDEＮT strｕct ｓtuｄenｔB) ｓtｒuｃt stuｄent STUDENＴ{ int nｕm; { iｎｔnum；ｆｌoaｔａge; fｌoaｔage; ｝stｄ1; }stｄ1; C)sｔrｕct D) ｓtruct {inｔnum；{ inｔｎum; flｏａt aｇe;ｆｌoａt agｅ; } studｅｎｔ; ｝sｔｄ1；strucｔｓｔudｅnt sｔｄ１; 5．设有以下说明语句 stｒuct stu { ｉnt ａ; fｌoａt b；｝stutype; 则下面的叙述不正确的是。(1级） A)strｕct是结构体类型的关键字 B)stｒuct sｔu是用户定义的结构体类型 C)stutype是用户定义的结构体类型名

结构体与联合体习题含答案

2013年结构体与联合体习题选择题 1、若程序中有以下的说明和定义： struct abc { int x;char y; } 花括号后少了分号。 struct abc s1,s2; 则会发生的情况是______。 A) 编译时错B) 程序将顺序编译、连接、执行 C) 能顺序通过编译、连接、但不能执行D) 能顺序通过编译、但连接出错 2、有以下程序段 struct st { int x; int *y;}*pt; int a[]={1,2};b[]={3,4}; struct st c[2]={10,a,20,b}; pt=c; 以下选项中表达式的值为11的是 A) *pt->y B) pt->x C) ++pt->x D) (pt++)->x 3、有以下说明和定义语句 struct student { int age; char num[8];}; struct student stu[3]={{20,"200401"},{21,"200402"},{19,"200403"}}; struct student *p=stu; 以下选项中引用结构体变量成员的表达式错误的是______。 A) (p++)->num B) p->num C) (*p).num D) stu[3].age 4、设有如下枚举类型定义 enum language {Basic=3,Assembly=6,Ada=100,COBOL,Fortran}; 枚举量Fortran的值为______。 A) 4 B) 7 C) 102 D) 103 5、以下叙述中错误的是_________。 A)可以通过typedef增加新的类型 B)可以用typedef将已存在的类型用一个新的名字来代表 C)用typedef定义新的类型名后，原有类型名仍有效 D)用typedef可以为各种类型起别名，但不能为变量起别名 6、有以下程序段 typedef struct NODE

《数据结构与算法分析》课程设计：顺序表、单链表、顺序栈、查找、排序算法

*******大学《数据结构与算法分析》课程设计题目：数据结构上机试题学生姓名：学号：专业：信息管理与信息系统班级：指导教师： 2014年04月

目录一、顺序表的操作 (2) 【插入操作原理】 (2) 【删除操作原理】 (2) 【NO.1代码】 (3) 【运行截图演示】 (7) 二、单链表的操作 (10) 【创建操作原理】 (10) 【插入操作原理】 (10) 【删除操作原理】 (10) 【NO.2代码】 (11) 【运行截图演示】 (20) 三、顺序栈的操作 (25) 【数值转换原理】 (25) 【NO.3代码】 (26) 【运行截图演示】 (30) 四、查找算法 (32) 【顺序查找原理】 (32) 【折半查找原理】 (32) 【NO.4代码】 (33) 【运行截图演示】 (38) 五、排序算法 (40) 【直接插入排序原理】 (40) 【快速排序原理】 (40) 【NO.5代码】 (41) 【运行截图演示】 (46)

一、顺序表的操作（1）插入元素操作：将新元素x 插入到顺序表a 中第i 个位置；（2）删除元素操作：删除顺序表a 中第i 个元素。【插入操作原理】线性表的插入操作是指在线性表的第i-1个数据元素和第i 个数据元素之间插入一个新的数据元素，就是要是长度为n 的线性表： ()11,,,,,i i n a a a a -………… 变成长度为n+1的线性表： ()11,,,,,,i i n a a b a a -………… 数据元素1i a -和i a 之间的逻辑关系发生了变化。（其【插入原理】在课本P23的算法2.3有解释）【删除操作原理】反之，线性表的删除操作是使长度为n 的线性表： ()111,,,,,,i i i n a a a a a -+………… 变成长度为n-1的线性表： ()111,,,,,i i n a a a a -+………… 数据元素1i a -、i a 和1i a +之间的逻辑关系发生变化，为了在存储结构上放映这个变化，同样需要移动元素。（其【删除原理】在课本P24的算法2.4有解释）

练习题-第十章结构体与共用体(有答案)

一、填空题 1.若有如下结构体定义： struct student { int num; float age; char sex; }stud; 则stud所占的内存空间是9 字节。 2.已有定义和语句： union data { int i; char c; float f; }a,*p; p=a; 则对a中成员c的正确访问形式可以是 a.c 或: p->c或：(*p).c。(只需写出一种) 二、单项选择题： 1.若有下列定义： struct b { float a[5]; double c; int d;}x; 则变量x在内存中所占的字节为下列哪一个：( C ) A．6 B. 10 C. 30 D. 14 2.设有以下说明语句，则下面的叙述不正确的是( C ) struct stu { int a; float b; } stutype; A. struct 是结构体类型的关键字。 B. struct stu 是用户定义的结构体类型。 C. stutype是用户定义的结构体类型名。 D. a和b都是结构体成员名。 3.下面程序的运行结果是( ) #include main( ) { struct date { int year, month, day;

}today; printf(“%d\n”,sizeof(struct date)); } A. ６ B. ８ C. １０ D. １２ 4.设有以下说明语句，则下面的叙述正确的是( B ) typedef struct { int a; float b; } stutype; A. stutype是结构体变量名。 B. stutype 是结构体类型名。 C. struct是结构体类型名。 D. typedef struct是结构体类型名。三、填程序 1.结构数组中存有三人的姓名和年龄，以下程序输出三人中最年长者的姓名和年龄。请填空。 static struct man { char name[20]; int age; }person[ ]={{“LiMing”,18},{“WangHua”,19},{“ZhangPing”,20}}; main( ) { struct man *p,*q; int old=0; p=person; for(; p age){ q=p; old=p->age ;} printf(“%s %d”, q->name,q->age ); }

结构体与链表习题附答案

一、选择题 1、在说明一个结构体变量时系统分配给它的存储空间是（）． A）该结构体中第一个成员所需的存储空间 B）该结构体中最后一个成员所需的存储空间 C）该结构体中占用最大存储空间的成员所需的存储空间 D）该结构体中所有成员所需存储空间的总和。 2．设有以下说明语句，则以下叙述不正确的是( ) struct stu {int a;float b;}stutype; A. struct 是结构体类型的关键字 B. struct stu 是用户定义的结构体类型 C. stutype 是用户定义的结构体类型名 D. a 和b 都是结构体成员名 3、以下对结构体变量stu1中成员age的合法引用是（） #include struct student { int age; int num; }stu1,*p; p=&stu1; A)stu1->age B)student.age C)p->age D) p.age 4、有如下定义： Struct date { int year,month,day; }; Struct worklist { Char name[20]; Char sex; Struct date birthday; }person; 对结构体变量person的出生年份进行赋值时，下面正确的赋值语句是( ) 。 A worklist .birthday.year=1978 B birthday.year=1978 C person.birthday.year=1958 D person.year=1958 5、以下程序运行的结果是( ) 。 #include”stdio.h” main() { struct date { int year , month , day ; } today ;

c++单向链表的排序

河北联合大学 2011-2012 第 2 学期
《软件设计基础 -C++》
课程设计报告
设计名称：设计一个处理单向链表的程序：链表的排序姓名：王学增学号：201005100206
专业班级：土木工程 1 班学院：建筑工程学院
设计时间：2012-5-31 设计地点：机房
指导教师评语：教师评定：自评成绩；75
指导教师签字：
年年月月日日

《软件设计基础-C++》课程设计报告
第
2
页，共
16 页
目
录
1.课程设计目的···································· ···································· ···································· 2.课程设计任务与要求 ································ ································ ······························· 3.课程设计说明书··································· ··································· ·································· 4.课程设计成果···································· ···································· ···································· 5.程序调试过程···································· ···································· ···································· 6.设计问题的不足和改进方案 ···························· ···························· ··························· 7.课程设计心得···································· ···································· ···································· 8.参考文献······································· ······································· ······································

结构体和共用体习题

习题六 1. 从下列四个选项中选择一个正确的填入括号中。（1）在说明一个结构体变量时系统分配给它的存储空间是（ D）。 A该结构体中第一个成员所需存储空间 B该结构体中最后一个成员所需存储空间 C该结构体中占用最大存储空间的成员所需存储空间 D该结构体中所有成员所需存储空间的总和（2）在说明一个共用体变量时系统分配给它的存储空间是（D ）。 A该共用体中第一个成员所需存储空间 B该共用体中最后一个成员所需存储空间 C该共用体中占用最大存储空间的成员所需存储空间 D该共用体中所有成员所需存储空间的总和（3）共用体类型在任何给定时刻, （ B）。 A所有成员一直驻留在内存中 B只有一个成员驻留在内存中 C部分成员驻留在内存中 D没有成员驻留在内存中（4）以下定义结构体类型的变量st1，其中不正确的是（A ） A typedef stuct student { int num; int age; }STD; STD st1; B struct student { int num,age; }st1; C struct { int num; float age; }st1; D struct student { int num; int age; }; struct student st1; （5）已知职工记录描述为: struct workers {

int no; char name[20]; char sex; struct { int day; int month; int year; }birth; }; struct workers w; 设变量w中的”生日”应是”1993年10月25日”,下列对”生日”的正确赋值方式是（ C）。 A day=25; month=10; year=1993; B ==10; =1993; C =25; =10; =1993；（6）设有如下定义: struct sk { int a; float b; }data,*p; 若有p=&data;则对data中的a成员的正确引用是（ B）。 A (*p). B (*p).a C p-> D 填空（1）若有以下说明和定义且数组w和变量k已正确赋值，则对w数组中第k个元素中各成员的正确引用形式是 w[k-1].b、 w[k-1].c 、 w[k-1].d 。 struct aa { int b; char c; double d; }; struct aa w[10]; int k=3; （2）若有以下说明和定义，则对成员的另外两种引用形式是 x->b-> 和 . 。 struct st { int a; struct st *b; }*p, x; p=&x; 3.阅读下面程序，写出运行结果。

链表的插入、删除实例,C语言结构体

int main() { pNode pHead = NULL; // 定义初始化头节点，等价于struct Node *pHead == NULL int data; // 作为Insert_Node函数的第三个参数 int num; // 作为Inset_Node函数第二个参数 int choose; int return_val; pHead = CreateList(); // 创建一个非循环单链表，并将该链表的头结点的地址付给pHead printf("你输入的数据是："); TraverseList(pHead); // 调用遍历链表函数 printf("是否还要进行如下操作：\n"); printf("1.插入数据 2.删除数据\n"); printf("请输入："); scanf("%d",&choose); switch (choose) { case 1: { printf("请输入要在第几个节点前插入数据："); scanf("%d",&num); printf("请输入要插入的数据："); scanf("%d",&data); if(Insert_Node(pHead,num,data) == true) { printf("插入成功\n插入后的数据是：\n"); TraverseList(pHead); } else { printf("插入失败\n"); } printf("操作完成后的数据是："); TraverseList(pHead); break; } case 2: { printf("请输入要删除第几个节点的数据："); scanf("%d",&num); return_val = Del_Node(pHead,num); if (return_val == 0) {

第十一章结构体与共用体

第^一章结构体与共用体教学内容 (1) 结构体的定义与结构体变量； (2) 结构体数组； (3) 结构体指针； ⑷链表； (5) 共用体； (6) 枚举类型；基本要求掌握结构体的定义方法及其作用；重点掌握链表及其应用了解共用体的概念及其应用

一、概述、引入原由我们前面讲过数组，数组类型中的各个元素的类型是相同的，在日常应用中，仅仅有这些数据类型是不够的。有时需要将不同类型的数据组合成一个有机的整体，以便于引用。这些组合在一个整体中的数据是互相联系的。例如：学生的信息（姓名、性别、年龄、成绩、学号）。那么如何实现这种结构呢？采用的是结构体。女口：struct student { int num; char n ame[20]; char sex; int age; float score; }; 、结构体类型的一般形式 struct 结构体名 {成员表列}；成员表列：类型名成员名女口：struct student {int nu m;char sex;}; 二、结构体类型变量的定义、引用、初始化、定义方法 1、先声明类型再定义变量名 struct stude nt {int nu m;char sex;}; struct stude nt stu1,stu2; 2、在声明类型的同时定义变量 struct stude nt {int nu m;char sex;} stu1,stu2; 3、直接定义结构体类型变量（不给出结构体名） struct {int nu m;char sex;} stu1,stu2; 4、说明： 1 ）类型与变量不同（变量：分配空间，可以赋值、存储、运算） 2）成员与普通变量地位相当，域名可以单独使用 3）成员也可以是一个结构体变量如: struct date

结构体,共用体,链表相关试题

十．结构体和共用体（1）下列程序中fun()函数的功能是：构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。disp()函数的功能是显示输出该单链表中所有结点中的字符串。请填空完成(06.4) disp()函数。 #include typedef struct node /*链表结点结构*／ { char sub［3］; struct node *next; }Node; Node fun(char s) ／*建立链表*／ { …… } void disp(Node *h) { Node *p; p=h? >next; while( 【】) {printf("%s\n",P? >sub);p= 【】; } } main( ) { Node *hd; hd=fun( ); disp(hd); printf("\n"); } （2）设有以下语句： typedef struct TT {char c,int a［4］;}CIN; 则下面叙述中正确的是（06.9）。 A）可以用TT定义结构体变量 B）TT是struct类型的变量 C）可以用CIN定义结构体变量 D）CIN是struct TT类型的变量（3）有以下结构体说明、变量定义和赋值语句: struct STD {char name［10］; int age; char sex; }s［5］,*ps; ps=&s［0］; 则以下scanf函数调用语句中错误引用结构体变量成员的是（06.9）。 A）scanf(%s",s［0］.name); B）scanf(%d",&s［0］.age); C） scanf(%c",&(ps->sex)); D）scanf(%d",ps->age); (4) 若有以下定义和语句