C语言程序设计(第二版)王曙燕chap9指针课件教学.pptVIP

* * * data1 data2 data3 data4 表尾结点 表尾结点：最后一个结点。结点指针域为”NULL”空指针,表示链表结束 头指针：是一个指针变量,用来存放第一个结点的地址 链表各结点之间的顺序关系由指针来确定，并不要求逻辑上相邻的结点物理位置上也相邻（链表不需占用连续的内存空间）,依靠指针将它们连接起来。 随着处理数据量的增加，链表可以不受变量定义的限制无限的延长——插入、删除操作简化，只修改结点间的链接 head 头指针 1000 1030 1060 1090 1030 1000 1060 1090 1280 1170 1560 1090 1280 1170 1560 1090 建立和输出链表 结点的数据类型选用结构体类型 typedef struct stud { char num[10]; int score; struct stud *next; } student; 建立链表就是根据需要一个一个地开辟新结点，在结点中存放数据并建立结点之间的链接关系。 例如：写一个函数建立一个有n名学生数据的单向动态链表，并写一个函数打印学生信息。 student * creat(int n) { student *head,*p,*q; int i; if(n0)