摘要： 线性表的链式表示和实现 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以使不连续的）。因此，为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素ai的存储映像，称为结点。 结点包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称做指针或链。n个结点（ai（1next是指向第i+1个数据元素（结点ai+1）的指针。换句话说，若p->data=ai 阅读全文