chapter10结构与联合.pptVIP

本章要点 结构体的概念 结构体的定义和引用 结构体数组 用指针处理链表 主要内容 1 概述 2 定义结构体类型变量的方法 3 结构体变量的引用 4 结构体变量的初始化 5 结构体数组 6 指向结构体类型数据的指针 7 用指针处理链表 8 共用体 9 枚举类型 10 用typedef定义类型 如果插入位置为第一个结点之前(即p1等于head时)，则将p0赋给head，将p1赋给p0-next 如果要插到表尾之后，应将p0赋给p1-next，NULL赋给p0-next 如果插入的位置既不在第一个结点之前，又不在表尾结点之后，则将p0的值赋给p2-next，使p2-next指向待插入的结点，然后将p1的值赋给p0-next，使得p0-next指向p1指向的变量。 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-num p1-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++; return (head); } （8）对链表的综合操作 将以上建立、输出、删除、插入的函数组织在一个C程序中，用main函数作主调函数。 void main () { struct student *head, stu; long del_num; printf (intput records:\n); head = creat (); print (head); printf (\nintput the deleted number:\n); scanf (%ld, del_num); head = del (head, del_num); print (head); printf (\nintput the inserted number:\n); scanf (%ld%f, stu.num, stu.score); head = insert (head, stu); print (head); } intput records: 10101 90 10103 98 10105 76 0 0 These 3 records are: 10101 90.0 10103 98.0 10105 76.0 intput the deleted number: 10103 delete:10103 These 2 records are: 10101 90.0 10105 76.0 intput the inserted number: 10102 90 These 3 records are: 10101 90.0 10102 90.0 10105 76.0 此程序运行结果是正确的。它只删除一个结点，插入一个结点。但如果想再插入一个结点，重复写上程序最后4行，共插入两个结点，运行结果却是错误的。 void main () { struct student *head, stu; long del_num; printf (intput records:\n); head = creat (); print (head); printf (\nintput the deleted number:\n); scanf (%ld, del_num); head = del (head, del_num); print (head); printf (\nintput the inserted number:\n); scanf (%ld%f, stu.num, stu.score); head = insert (head, stu); print (head); printf (\nintput the inserted number:\n); scanf (%ld%f, stu.num, stu.sco