2.4静态链表---c语言

1.概念 

静态链表是一种使用数组实现的链表，它通过数组来模拟链表的结构，同时利用数组元素中的一个指针来表示节点的 "next" 指针。在你的代码中，你已经在结构体 StaticLinkedNode 中定义了 next 来表示节点的指针.

2.代码

2.1初始化：

2.2插入：

2.3 删除

2.4输出

 

2.5输出测试

  

2.6 结果展示

3.静态链表与链表的区别于联系：

静态链表和链表都是一种数据结构，用于存储和操作数据集合，但它们之间存在一些区别和联系。

区别：

1. 存储方式：

   • 链表使用指针来连接各个节点，节点可以在内存中动态分配，不需要预先分配一定大小的内存空间。
   • 静态链表使用数组来存储节点，节点的数量需要预先确定，需要预留一定大小的内存空间。

2. 内存分配：

   • 链表的节点在内存中是动态分配的，可以根据需要随时申请和释放内存。
   • 静态链表的节点在内存中是静态分配的，其大小是固定的，一般在定义时就已经确定。

3. 插入和删除操作：

   • 在链表中，插入和删除节点的操作相对灵活，只需要调整节点的指针即可。
   • 在静态链表中，插入和删除节点可能涉及到数组元素的移动，效率较低。

联系：

1. 都是线性结构：静态链表和链表都是线性结构，数据元素之间存在一对一的关系，每个元素都有且仅有一个直接前驱和一个直接后继。

2. 支持动态操作：虽然静态链表的内存空间是静态分配的，但是它仍然支持动态的插入和删除操作，可以通过调整指针来实现。

3. 实现方式不同：链表使用指针来连接节点，而静态链表使用数组来存储节点，并利用数组元素中的指针模拟节点之间的连接。

总的来说，链表适合需要频繁进行插入和删除操作的场景，而静态链表适合节点数量固定、操作相对稳定的场景。