1.链表线性表的链式存储结构就是用一组任意的存储单元（可以是不连续的）存储线性表的数据元素。采用链式存储结构的表示的线性表简称链表。链式存储方式可用于表示线性结构，也可用于表示非线性结构。链表通常有两个域data域——存放结点值的数据域next域——存放结点的直接后继的地址，需要指针类型表示2.单链表的表示方式3.链表的存储结构由于线性表中各元素间存在着线性关系，每一个元素有一个直接前驱和一个直接后继。用链式存储结构表示线性表中的一个元素时至少需要两部分信息，一部分用于存放数据元素值，称为数据域；另一部分用于存放直接前驱或直接后继结点的地址（指针），称为指针域，称这种存储单元为结点。4.链表的