第11章结构体链表.pptVIP

第十一章 § 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１０５７６．０　 § 11.7 用指针处理链表 input the inserted record （插入第一个结点） 10102，90↙ Now,these 3 records are： 10１０１９０．０ 10１０２９０．０ 10１０５７６．０ input the inserted record （插入第二个结点） 10104，99↙ Now,these 4 records are： 10１０１９０．０ 10１０４９９．０ 10１０４９９．０ 10１０４９９．０ § 11.7 用指针处理链表 出现以上结果的原因是： stu是一个有固定地址的结构体变量。第一次把stu结点插入到链表中，第二次若再用它来插入第二个结点，就把第一次结点的数据冲掉了，实际上并没有开辟两个结点。为了解决这个问题，必须在每插入一个结点时新开辟一个内存区。我们修改main函数，使之能删除多个结点（直到输入要删的学号为0），能插入多个结点（直到输入要插入的学号为0）。 § 11.7 用指针处理链表 main() {struct student *head,*stu; long del_num;printf(input records:\n); head=creat(); print (head); printf(\ninput the deleted number:); scanf(%ld,del_num); while (del_num!=0){head=del(head,del_num); print (head);printf (input the deleted number:); scanf(%ld,del_num);} printf(\ninput the inserted record:);stu=(struct student *) malloc(LEN); scanf(%ld,%f,stu-num,stu-score); while(stu-num!=0){head=insert(head,stu); printf(input the inserted record:);stu=(struct student *)malloc(LEN); scanf(%ld,%f,stu-num,stu-score); }} § 11.7 用指针处理链表 stu定义为指针变量，在需要插入时先用 malloc函数开辟一个内存区，将其起始地址经强 制类型转换后赋给stu，然后输入此结构体变量中 各成员的值。对不同的插入对象，stu的值是不同 的，每次指向一个新的struct student变量。在 调用insert函数时，实参为head和stu，将已建立 的链表起始地址传给insert函数的形参，将stu（ 即新开辟的单元的地