C++ 实现静态链表的简单实例
用数组描述的链表,即称为静态链表。
在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和游标cur。
这种存储结构,仍需要预先分配一个较大的空间,但在作为线性表的插入和删除操作时不需移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。
下图表示了静态链表的一中存储结构:
图中用彩色途上的是两个头结点,不存放数据,分别用来记录第一个备用节点和第一个数据节点的下标。
下面给出静态链表的C++实现代码:
首先给出头文件:StaticList.h:
#include
#include
us
2021-12-09 10:34:19
191KB
游标
链表
静态
1