NO.EDOL20080820001

动态链表与静态链表

一.  静态链表

在某些语言中指针是不被支持的,只能使用数组来模拟线性链表的结构.在数组中每个元素不但保存了当前元素的值,还保存了一个”伪指针域”,一般是int类型,用于指向下一个元素的内存地址.

#define MAXSIZE 100; typedef struct{   ElemType data;   int cur; }component,SLinkList[MAXSIZE];

这种链表在初始时必须分配足够的空间, 也就是空间大小是静态的, 在进行插入和删除时则不需要移动元素, 修改指针域即可,所以仍然具有链表的主要优点(快速插入和删除).

二.动态链表
  
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.

typedef struct  node{ EleType data; struct node * pNext; }Node;