http://blog.csdn.net/lion_wing/category/302720.aspx程序＝数据结构＋算法zh-CNWed, 09 Apr 2008 14:53:00 GMT60凤之焚http://blog.csdn.net/lion_wing/archive/2007/05/18/1614166.aspxFri, 18 May 2007 00:30:00 GMThttp://blog.csdn.net/lion_wing/archive/2007/05/18/1614166.aspxhttp://blog.csdn.net/lion_wing/comments/1614166.aspxhttp://blog.csdn.net/lion_wing/archive/2007/05/18/1614166.aspx#Feedback0http://blog.csdn.net/lion_wing/comments/commentRss/1614166.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1614166双向链表（Double Linked List） 　双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。注意： 　①双链表由头指针head惟一确定的。 　②带头结点的双链表的某些运算变得方便。 　③将头结点和尾结点链接起来，为双（向）循环链表。<img src ="http://blog.csdn.net/lion_wing/aggbug/1614166.aspx" width = "1" height = "1" />凤之焚http://blog.csdn.net/lion_wing/archive/2007/05/16/1610863.aspxWed, 16 May 2007 00:53:00 GMThttp://blog.csdn.net/lion_wing/archive/2007/05/16/1610863.aspxhttp://blog.csdn.net/lion_wing/comments/1610863.aspxhttp://blog.csdn.net/lion_wing/archive/2007/05/16/1610863.aspx#Feedback0http://blog.csdn.net/lion_wing/comments/commentRss/1610863.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1610863链接方式存储的线性表简称为链表（Linked List）。 　链表的具体存储表示为： 　　① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的） 　　② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)） <img src ="http://blog.csdn.net/lion_wing/aggbug/1610863.aspx" width = "1" height = "1" />凤之焚http://blog.csdn.net/lion_wing/archive/2007/05/13/1607538.aspxSun, 13 May 2007 23:11:00 GMThttp://blog.csdn.net/lion_wing/archive/2007/05/13/1607538.aspxhttp://blog.csdn.net/lion_wing/comments/1607538.aspxhttp://blog.csdn.net/lion_wing/archive/2007/05/13/1607538.aspx#Feedback0http://blog.csdn.net/lion_wing/comments/commentRss/1607538.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1607538顺序表（Sequential List） 　 用顺序存储方法存储的线性表简称为顺序表（Sequential List）。<img src ="http://blog.csdn.net/lion_wing/aggbug/1607538.aspx" width = "1" height = "1" />凤之焚http://blog.csdn.net/lion_wing/archive/2007/05/13/1606880.aspxSun, 13 May 2007 12:22:00 GMThttp://blog.csdn.net/lion_wing/archive/2007/05/13/1606880.aspxhttp://blog.csdn.net/lion_wing/comments/1606880.aspxhttp://blog.csdn.net/lion_wing/archive/2007/05/13/1606880.aspx#Feedback1http://blog.csdn.net/lion_wing/comments/commentRss/1606880.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1606880栈是系统提供的功能，特点是快速高效，缺点是有限制，数据不灵活；而堆是函数库提供的功能，特点是灵活方便，数据适应面广泛，但是效率有一定降低。栈是系统数据结构，对于进程/线程是唯一的；堆是函数库内部数据结构，不一定唯一。不同堆分配的内存逻辑上无法互相操作。栈空间分静态分配和动态分配两种。静态分配是编译器完成的，比如自动变量(auto)的分配。动态分配由alloca函数完成。栈的动态分配无需释放(是自动的)，也就没有释放函数。为可移植的程序起见，栈的动态分配操作是不被鼓励的！堆空间的分配总是动态的，虽然程序结束时所有的数据空间都会被释放回系统，但是精确的申请内存 /释放内存匹配是良好程序的基本要素。<img src ="http://blog.csdn.net/lion_wing/aggbug/1606880.aspx" width = "1" height = "1" />