【线性表】单链表相关操作的动画演示及源代码

小甲鱼

【线性表】单链表相关操作的动画演示及源代码

链式存储（Linked Storage）是通过指针将数据元素链接在一起的存储结构。

与顺序存储不同，链式存储中的数据元素在内存中的位置不连续，每个元素既包含数据，也包含一个指向下一个元素的指针。


单链表（Singly Linked List）也称为单向链表，它是最简单的链式存储结构。

它由若干个节点（Node）组成，每个节点只包含一个指向下一个节点的指针。


本篇将涵盖以下操作：

• 定义单链表节点
• 初始化单链表
• 判断是否为空表
• 获取单链表长度
• 获取第 i 个数据元素
• 查找数据元素
• 插入数据元素
• 删除数据元素
• 清空单链表
• 销毁单链表
  

定义单链表节点

单链表的每个节点应该包含两个域：

• 数据域（Data Field）: 存储数据元素。
• 指针域（Pointer Field）: 存储指向下一个节点的指针。
  

动画演示：

如果无法播放，请点击此处在新窗口打开

实现代码：

typedef int ElemType;    // 定义元素类型

typedef struct Node {
    ElemType data;      // 数据域
    struct Node *next;  // 指针域
} Node, *LinkedList;

在这个定义中，Node 表示链表的一个节点，而 LinkedList 则是链表的头指针。


初始化单链表