发布时间:2013-01-21 23:01:16
1. 线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。这些数据元素可以存在内存未被占用的任意位置。? ?? ?它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。? ?由于此链表的每个结点中只包含一个指针域,故又称为线性链表或单链表。? ?对于线性表来说,总得有个头有个尾,链表也不例外。我们把链表中第一......【阅读全文】