(C语言综合实验)3链表.pptVIP

C语言综合实验;结构体应用举例;#include stdio.h #define MAX 100 void main( ) { int count, i,k,m,n,start; struct children{ int num; char next;}link[MAX]; printf(\n请输入参加游戏孩子的人数(1~%d)：\n,MAX-1); scanf(%d,n); printf(请输入起始号码：\n); scanf(%d,start); printf(请输入每次所数人数：\n); scanf(%d,m); /*建立闭合环*/ for(i=1;i=n;i++) { link[i].num=i; if (i==n) link[i].next=1; else link[i].next=i+1; } /*确定第一个参加计数的前一个孩子的号码*/ if (start==1) k=n; else k=start-1; printf(孩子出列顺序为：\n); for(count=0;countn;count++) { i=0; while(i!=m) { k=link[k].next; /*确定下一个参加计数的孩子的号码*/ if (link[k].num!=0) ++i; /*已出列的孩子不参加计数*/ } printf(“%5d”,link[k].num); /*输出应出列的孩子的号码*/ link[k].num=0; /*标明其已出列*/ } };利用结构体和指针处理动态链表;链表的表示和实现;1) 链式存储结构特点： 其结点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。;例：请画出26 个英文字母表的链式存储结构。;结点：数据元素的存储映像。由数据域和指针域两部分组成； 链表： n 个结点由指针链组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构。 单链表、双链表、多链表、循环链表： 结点只有一个指针域的链表，称为单链表或线性链表； 有两个指针域的链表，称为双链表（但未必是双向链表）； 有多个指针域的链表，称为多链表； 首尾相接的链表称为循环链表。;头指针、头结点和首元结点的区别;答：;一个线性表的逻辑结构为：（ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG），其存储结构用单链表表示如下，请问其头指针的值是多少？;上例链表的逻辑结构示意图有以下两种形式：;讨论: 链表的数据元素有两个域，不再是简单数据类型，编程时该如何表示？;附1：介绍C的三个有用的库函数/算符（都在stdlib.h 中）： sizeof(x)——计算变量x的长度（字节数）； malloc(m) —开辟m字节长度的地址空间，并返回这段空间的首地址； free(p) ——释放指针p所指变量的存储空间，即彻底删除一个变量。;sizeof(x)——计算x的长度 malloc(m) —开m字节空间 free(p) ——删除一个变量;② 对于指向结构类型的指针变量，可说明为： node *p, *q; //或用 struct xie *p , *q; //注：上面已经定义了node为用户自定义的xie类型。;单链表的数据类型描述如下：;链表的实现;（1） 单链表的建立和输出;;;void display(node *head) /*字母链表的输出*/ { p=head ; while (p) //当指针不空时循环，仅限于无头结点的情况 { printf(%c,p-data); p=p-next; //让指针不断“顺藤摸瓜” } };（2） 单链表的修改(或读取）;在链表中插入一个元素X 的示意图如下：;在链表中删除某元素b的示意图如下：;结构体链表应用举例;//建立链表 struct node *creatlink() { int k; long n; struct node *head,*news,*tail; head =NULL; k=0; //初始为空表，节点个数为0 printf(请输入一学生的学号(0表示结束):\n); scanf(%ld,n); while(n!=0l) { k++; news=(struct node *)malloc(sizeof(struct node));