C语言程序设计教程-第9章.pptVIP

C语言程序设计教程 主编 张永 胡敏 中国水利水电出版社 主要内容 学习目标 掌握结构体的定义、初始化和引用。 掌握结构体数组的应用。 了解结构体与指针、结构体与函数的关系。 掌握单向链表的建立、输出、删除与插入。 了解枚举类型。 了解typedef类型定义。 9.1 结构体 9.2.2 链表的概念 链表分成三种：单链表、循环链表、双向链表。这里只介绍单链表。 链表的结构为一串存放数据的对象（称为数据节点），每个节点由两部分组成。一部分用于存放信息，另一部分用于存放指针。每个节点的这个指针用于存放下一个节点的首地址，从而将链表中的所有节点连接起来。其中第一个节点的地址存放在一个指针变量（头指针）中，表示链表的开始位置；最后一个节点（尾节点）的指针为“空”（NULL），表示链表的结束位置。 信息域 指针域 信息域 指针域 …… 信息域 空指针 节点n 节点2 节点1 头指针 节点是一个结构体，其中一部分成员存放数据，还有一个特定的成员存放指向下个节点的指针。 节点的一般形式如下： struct 节点结构型名 { 数据类型1 成员名1； …… 数据类型n 成员名n； struct节点结构型名 *指针变量； } 例如： struct stu {int num; char *name; char sex; float score; struct stu *next; }stu1; 9.2.3 单向链表的建立、输出、删除与插入 1．链表的建立 【例9-10】建立一个具有n个节点的链表，存放学生的学号与成绩。 #define LEN sizeof(struct stu) struct stu { int num; float score; struct stu *next; }; struct stu *creat(int n) /*n为链表中的节点数*/ { struct stu *head,*p1,*p; /*head代表头指针，p1表示新指针，p表示当前指针*/ int i; for(i=0;in;i++) { if(i==0) /*假如是表头*/ {head=(struct stu*) malloc(LEN); head=p; head-next=NULL; p=head; /*p表示当前指针是头指针*/ } else { p1=(struct stu*) malloc(LEN); p1-next=p-next; /*新指针的下一个指针是空指针*/ p-next=p1; /*链接上新的指针*/ p=p1; /*当前指针是新指针*/ } printf(input Number and Age\n); scanf(%d,%f,p-num,p-score); return(head); } 2．链表的输出 一个链表建立起来之后，就可以输出链表。方法是设一个指针变量p，从第一个节点开始，输出p所指的节点，再后移一个节点输出，直至链表的尾节点。 【例9-11】输出存放学生学号与成绩的链表。 void output(struct stu *p) { struct stu *p; p=head; if(head) { printf(Now,the results are:); do {printf(%d,%.2f\n,p-num,p-score); p=p-next; }while(p!=NULL) } } 3．链表的删除 链表使用中，有些节点因为其中信息不再使用需要删除。删除一个节点有两种情况： （1）被删除节点是第一个节点。这种情况只需使head指向第二个节点即可。 （2）被删节点不是第一个节点，这种情况使被删节点的前一节点指向被删节点的后一节点即可。 【例9-12】按序号删除一个存放学生信息的节点。 struct stu *delete(struct stu *head,int m,) { struct stu *p,*p1; p=head; int i=1; /*由于p指向头指针，所以表示当前序号为1*/ while(p!=0im-1) /*根据序号检查当前节点是否为所需删除节点的前一节点*/ { p=p-next; /*不是则将指针指向下一个节点*/ i++; } if(p==NULL||im) { printf(error!); return head; } if(m==1) head=p-next; else {p1=p-next; p-next=p1-next;} return head; } 4．链表的插入 链表使用时，有时会有新的数据需要添加在其中，这就要用到链表的插