(8.58)--13.6链表的基本操作-1.pptVIP

六、链表的基本操作 4.插入一个结点 将p0插入表尾结点之后 感谢聆听 C语言程序设计 链表结构为：　　　　struct student　　　　{ long　num;　　　　　float score;　　　　　struct student *next;　　　　}; typedef struct student STU; 只要已知表头结点，通过p-next可以找到下一个结点，从而可以输出链表的全部结点数据。 六、链表的基本操作 1.输出链表 void list(STU *head) {STU *p=head； while (p) { printf(学号 成绩\n ); printf(%ld %f\n, p-num,p-score ); p=p-next ; } } 六、链表的基本操作 2.建立链表 —— 头插法将新结点插入到当前链表的表头结点之后 —— 尾插法将新结点插入到当前链表的表尾 从一个空表开始，重复读入数据： 生成新结点 将读入数据存放到新结点的数据域中 将该新结点插入到链表的前端 六、链表的基本操作 2.建立链表—头插法 六、链表的基本操作 2.建立链表—头插法 【例1】编写程序，建立一个3个学生信息的单向链表。 分析建立过程： 设：链表结构为：　　　　typedef struct s