算法复习之一 -----链表

静态链表

对于线性链表，也可用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。

typedef struct
{
     elemtype data;
     int cur;
}component,Linklist[MAXSIZE]

第一个和最后一个数组做标记，space[i].cur = i+1;空指针为“0”。

插入操作

建立一个备用数组

删除操作