为什么有了顺序表还需要链表，因为两者互为补充

顺序表的优缺点：

优点：遍历和寻址时非常方便（因为基于数组）

缺点：插入删除元素

链表：

有些计算机语言没有指针：

链表：指针域 数据域 头结点 节点

顺序表缺点：插入删除元素时，顺序表需前移或者后移

顺序表链表互为补充

单链表的构成

静态链表。。。

双向链表。。。

两个指针域

循环链表。。。

尾节点的指针域再指回了头节点

单链表的特点

节点（元素）

顺序表的优缺点

遍历寻址的时候比较快，基于数组的

插入删除比较非时间，影响前后的元素

线性表。。。

顺序表的优点：遍历和寻址的时候很方便；

              缺陷：插入和扇出元素的效率不高。

【顺序表】

优点：遍历、寻址非常快

缺点：插入元素

【单链表】头结点结点……NULL 

• 结点=数据域+指针域

【循环链表】头结点结点……尾结点头结点

【双向链表】结点=指针域A（正向）+数据域+指针域B（反向）

【静态链表】结点=“指针域”+数据域。（数组本身具有天然的编号）

• “指针”=0，链表结束了
  

1