第11章_结构体_链表.pptVIP

§ 11.7 用指针处理链表 例11.11插入结点的函数insert如下。 struct student *insert(struct student *head, struct student *stud) {struct student *p0,*p1,*p2; p1=head;p0=stud; if(head==NULL) {head=p0; p0-next=NULL;} else{while((p0-nump1-num) (p1-next!=NULL)) {p2=p1; p1=p1-next;} if(p0-num=p1-num) {if(head==p1) head=p0; else p2-next=p0; p0-next=p1;} else {p1-next=p0; p0-next=NULL;}} n=n+1; return(head); } § 11.7 用指针处理链表 11.7.8 对链表的综合操作 将以上建立、输出、删除、插入的函数组织 在一个C程序中，用ｍａｉｎ函数作主调函数。 void main(){ struct student *head,stu;long del_num; prinf(″intput records:\n″) ;  head=creat();print(head);printf (″ \n intput the deleted number:\n″);  scanf (″%ld″,del_num) ;head=del(head,del_num);print(head);printf (″ \n intput the deleted number:\n″);  scanf (″%ld″,stu.num,stu.score) ;head=insert(head,stu);print(head);} § 11.7 用指针处理链表 此程序运行结果是正确的。它只删除一个结 点，插入一个结点。但如果想再插入一个结点， 重复写上程序最后4行，共插入两个结点，运行结 果却是错误的。 Input records：　（建立链表） 　　10１０１，９０↙ 　　10１０３，９８↙ 　　10１０５，７６↙ 　　０，０↙ § 11.7 用指针处理链表 Now,these 3 records are： 　　10１０１９０．０ 　　10１０３９８．０ 　　10１０５７６．０ intput the deleted number ：10103（删除） ｄｅｌｅｔｅ：10１０３↙ Now,these 4 records are： 10１０１９０．０ 10１０５７６．０　 C语言程序设计（第三版） * 第十一章 § 11.7 用指针处理链表 11.7.1 链表概述 链表是一种常见的重要的数据结构,是动 态地进行存储分配的一种结构。 链表的组成： 头指针：存放一个地址，该地址指向一个元素 结点：用户需要的实际数据和链接节点的指针 图11-10 § 11.7 用指针处理链表 用结构体建立链表： 　struct student 　　｛ int num； 　　　 float score； 　　　 struct student *next ；}; 其中成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct student类型数据（这就是next所在的结构体类型） 图11-11 § 11.7 用指针处理链表 11.7.2 简单链表 #include stdio.h#define NULL 0  struct student {long num; float score; struct student *next; }; main() { struct student a,b,c,*head,*p; a. num=99101; a.score=89.5; b. num=99103; b.score=90; c. num=99107; c.score=85; head=a; a.next=b;