C语言程序设计(第二版) 作者 王曙燕 chap9 指针.pptVIP

链表特点： 每个结点只有一个指针，所有结点都是单线联系； 除了末尾结点指针为空外，每个结点的指针都指向 下一个结点（环环相扣，形成一条线性表） “单向线性链表”或“单向链表” data1 data2 data3 data4 表尾结点 head 头指针 1000 1030 1060 1090 1030 1000 1060 1090 1280 1170 1560 1090 1280 1170 1560 1090 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;