凤之焚的专栏

链接方式存储的线性表简称为链表（Linked List）。    　链表的具体存储表示为：　　① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）　　② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）注意：   　 ①链

顺序存储方法 即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。 顺序表（Sequential List）　    用顺序存储方法存储的线性表简称为顺序表（Sequential List）。头文件：#define LISTSIZE 100template class list{ T data[LISTSIZE]; int length; public:  //初始

原文：栈与堆的区别1。     内存分配方面：堆：操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结 点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样代码 中的delete语句才能正确的释放本内存空间。栈：在函数调用时第一个进栈的主函数中的下一条指

双向链表（Double Linked List）    　双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。注意：    　①双链表由头指针head惟一确定的。    　②带头结点的双链表的某些运算变得方便。    　③将头结点和尾结点链接起来，为双（向）循环链表。头文件： //双链表结点类template class dno