在C语言中,静态链表是一种使用数组来模拟链表的数据结构
#define MAX_SIZE 100 // 定义静态链表的最大容量
typedef struct Node {
int data; // 存储节点的数据
int next; // 存储下一个节点的索引,-1表示无效节点或者链表尾部
} Node;
Node staticLinkedList[MAX_SIZE]; // 定义一个静态链表数组
在这个例子中,我们定义了一个名为Node
的结构体,它包含两个成员:data
用于存储节点的数据,next
用于存储下一个节点的索引。我们还定义了一个名为staticLinkedList
的数组,它的大小为MAX_SIZE
,用于存储静态链表的节点。
注意:在实际使用静态链表时,你需要自行管理链表的头节点、尾节点以及空闲节点,以便进行插入、删除等操作。