第8章_结构体程序设计.pptVIP

8.5.4 定义链表结构 学号 姓名 性别 成绩 9901 liujia M 87 9902 wangkai M 89 9903 xiaohua F 81 9904 zhangli F 82 9905 wangfeng M 88 struct student { int num; char name[20]; char sex; int score; struct student *next; }; 必须的成员，否则构不成链表 学生链表的结点定义 结点 8.6 链表的基本操作 8.6.1 链表结点的插入 8.6.2 链表结点的删除 8.6.3 链表结点的查找 8.6.1 链表结点的插入 在链表中插入结点，就是把一个新结点连接到链表中。 两种情况： 在空链表中插入一个结点； 在链表的p结点之后插入一个新结点。 8.6.1 链表结点的插入 1．在空链表中插入一个结点 空链表就是头指针head为空的链表。 ⑴ 申请一个new结点。 new=(struct node *)calloc(1,sizeof(struct node)); ⑵ 为p结点填充数据。 将要存储的数据对应赋值给p结点数据域的各个成员。 ⑶ 修改有关指针的指向。 ① 将new的next成员