第二章--线性表之静态链表

大雁f

 关注

阅读 86

2022-03-20

目录

一、什么是静态链表

在这里插入图片描述
游标标明下一个结点的位置

比如头结点的下一个结点是存放在数组下标为2的位置

也就是这个结点
在这里插入图片描述
然后再下一个结点就是数组下标为1的结点
在这里插入图片描述
如果要表示这是静态链表的最后一个结点，那么要把这个结点的游标的值设为-1
在这里插入图片描述

如果头结点的地址为addr，并且头结点的数据元素和游标都各占4个字节,那么他的下一个结点e1的地址就是
在这里插入图片描述

二、用代码定义一个静态链表

在这里插入图片描述
王道书上给出的定义静态链表的代码是：

在这里插入图片描述

代码实现

在这里插入图片描述

三、静态链表的插入和查找

在这里插入图片描述

在这里插入图片描述

相关推荐

第二章（线性表之离散存储）

承蒙不弃 139 0 0

第二章（线性表之顺序存储）

星巢文化 209 0 0

第二章 线性表 线性表的链式表示和实现

勇敢的趙迦禾 81 0 0

《数据结构》第二章线性表

代码敲到深夜 41 0 0

第二章：线性表、栈和队列

少_游 68 0 0

【数据结构】第二章 线性数据结构.线性表.单链表

時小白 36 0 0

【数据结构】第二章——线性表(5)

小月亮06 15 0 0

数构（C语言）——第二章、线性表

罗蓁蓁 67 0 0

线性表 - 静态链表

那小那小 71 0 0

线性表之链表

你带来了我的快乐 94 0 0

精彩评论（0）

0 0 举报