数据结构（王道）——线性表之静态链表&顺序表和链表的比较

一、静态链表

 

定义：

代码实现：

如何定义一个静态链表

 

 

静态链表的基本操作思路：

初始化静态链表：

 

静态链表的查找、插入、删除

 

静态链表总结：

 

二、顺序表和链表的比较

逻辑结构对比：

 

 

存储结构对比：

 

基本操作（运算）对比：

创：

销：

 

增、删：

 

查：

 

顺序表、链表该如何选择？