3.2 表、栈和队列_表ADT

    大小为0的表为空表。对于除空表外的任何表，A_i+1后继A_i(或继A_i之后)并称A_i-1(i<N)前驱A_i(i>1)。表中的第一个元素是A₁，而最后一个元素是A_N。不定义A₁的前驱元，也不定义A_N的后继元。

   

3.2.2 链表

    为了避免插入和删除的线性开销，需要允许表可以不连续存储，否则表的部分或全部需要整体移动。

    链表有一系列不必在内存中相连的结构组成。每一个结构均含有表元素和指向包含该元素的后继元的结构的指针。

 

3.2.3 程序设计细节

 

3.3.4 常见的错误

    “memory access violation”或“segmentation violation”这种信息通常意味着有指针变量包含了伪地址。一个通常的原因是初始化变量失败。

    第二种错误涉及何时使用或何时不使用malloc来获取一个新的单元。声明指向一个结构的指针并不创建该结构，而只是给出足够的空间容纳结构可能会使用的地址。创建尚未被声明过的记录的唯一方法是使用malloc库函数。

    当有些空间不再需要时，可以用free命令通知系统来回收它。free(P)的结果是:P正在指向的地址没变，但在该地址处的数据此时已无定义了。

    在链表中进行一次删除之后，再将该单元释放通常是一个好的想法，特别是当存在许多的插入和删除掺杂在一起而内存会出现问题的时候。