、链表概述 1、链表:是指若干个数据项(每个数据项称为一个“结点”) 按一定的原则连接起来。每个数据项都包含有若干个数据和 个指向下一个数据项的指针,依靠这些指针将所有的数据 项连接成一个链表。下图表示了一个简单的链表。 数据项A 数据项B 数据项C 姓名1 姓名2 姓名3 头指针head学号1 学号2 学号3 成绩1 成绩2 成绩3 指针1 指针2 指针3 2021/2242021/2/24 2 一、链表概述 1、链表：是指若干个数据项（每个数据项称为一个“结点”） 按一定的原则连接起来。每个数据项都包含有若干个数据和 一个指向下一个数据项的指针，依靠这些指针将所有的数据 项连接成一个链表。下图表示了一个简单的链表。 头指针head 姓 名1 学 号1 成 绩1 指 针1 数据项A 数据项C 姓 名2 学 号2 成 绩2 指 针2 数据项B 姓 名3 学 号3 成 绩3 指 针3