第10章 结构体、枚举和共用体类型.pptVIP

【例10.8】通过给结点的指针域赋值建立一个单链表。 #include stdio.h struct node { char c ; struct node *next; } main( ) { struct node *n1,*n2,*n3,*head,*p; /*申请三个结点空间*/ n1=(struct node* )malloc(sizeof(struct node)); n2=(struct node* )malloc(sizeof(struct node)); n3=(struct node* )malloc(sizeof(struct node)); /*建立链表*/ head=n1; 10.3 动态数据结构——链表 10.3 动态数据结构——链表 n1-c= A ; n1-next=n2; n2-c= B ; n2-next=n3; n3-c= C ; n3-next=NULL; for(p=head;p!= NULL;p=p-next) printf(%3c,p-c); } 10.3 动态数据结构——链表 链表的基本操作 为了简化链表的各种操作，一般在含有有效信息的所有结点之前再附加一个数据域不包含任何信息的结点。这个结点被称为“头结点”。头结点的存在是以一个结点空间为代价换取程序编写的简单明了。 下面的各项链表操作都是针对有头结点的链表编写的，结点的类型均为： struct node {int data; struct node *next; }; 并假定成员data的值不可能为负数。 10.3 动态数据结构——链表 创建链表 采用从表尾插入新结点的方式，则创建链表的主要步骤为： ① 生成只含有头结点的空链表，头指针head和尾指针tail（指向链表的最后一个结点）均指向头结点。 ② 读取数据信息，申请新的结点空间，将数据存于新结点。将新结点插入到链表最后一个结点的后面，tail指针指向新插入的结点，重复②的操作直到输入结束。 ③尾结点指针域赋NULL。 【例10.9】编写函数，在表尾插入结点生成单链表。 struct node *createtail( ) {struct node *head,*p,*tail; int data; head=(struct node* )malloc(sizeof(struct node)); /*生成头结点*/ tail=head; /*尾指针指向最后一个结点*/ scanf(%d,data); /*读取数据*/ 10.3 动态数据结构——链表 while(data=0) { p=(struct node* )malloc(sizeof(struct node)); /*生成新结点p*/ p-data= data; /*读入的数据存放到结点p的数据域*/ tail-next=p; /*将新结点p插入到表尾*/ tail=p; /*修改尾指针tail指向当前的尾结点*/ scanf(%d,data); /*读入下一个数据*/ } tail-next=NULL; /*将最后一个结点的指针域置为空*/ return(head); /*返回头指针*/ } 10.3 动态数据结构——链表 10.3 动态数据结构——链表 10.3 动态数据结构——链表 若采用从表头插入新结点的方式，则创建链表的主要步骤为： ① 生成只含有头结点的空链表，定义头指针head指向头结点。 ② 读取数据信息，申请新的结点空间，将数据存于新结点。将新结点插入到头结点后面。重复②的操作直到输入结束。 【例10.10】编写函数，在表头插入结点生成单链表。 struct node * createhead( ) {struct node *head,*p; int data; head=(struct node *)malloc(sizeof(struct node)); /*生成头结点*/ head-next=NULL; /*置为空表*/ scanf(“%d”,data); /*读取数据*/ while(data=0