2.3.7静态链表

2.3.7静态链表_第1张图片

 2.3.7静态链表_第2张图片

 2.3.7静态链表_第3张图片

 可用SLinkList定义“一个长度为为MaxSize”的Node型数组。

2.3.7静态链表_第4张图片

 2.3.7静态链表_第5张图片

也就是说

struct Node a[Maxsize] =SLinkList b 效果相同

简单基本操作的实现

查找:

2.3.7静态链表_第6张图片

 查找的是某一个位序的结点,而不是数组下标的结点。(位序指针指向的就是下一个元素的数组下标)

插入位序为i的结点

(1)找到一个空的结点,存入数据元素

(2)从头开始出发找到位序为i-1的结点

(3)修改新结点的next为(-1)

(4)修改i-1号节点的next(位序为i的结点的下标)

2.3.7静态链表_第7张图片

2.3.7静态链表_第8张图片

 

让空闲的结点指针为-2。

 2.3.7静态链表_第9张图片

 很少考察代码实现,静态链表实际上就是用数组的方式实现的链表;

2.3.7静态链表_第10张图片

2.3.7静态链表_第11张图片 

 

你可能感兴趣的:(数据结构,数据结构)