数据结构3— —单链表(定义、两种实现方式)

0.线性表存储/物理结构
1）顺序表（顺序存储结构）
2）链表（链式存储）

1.单链表
1）定义
2）代码实现
3）两种实现方式

---

0.线性表存储/物理结构

1）顺序表（顺序存储结构）

• 优：随机存取，存储密度高
• 缺：容量不可变、需要大片连续空间

2）链表（链式存储）

• 单链表
• 双链表
• 循环链表
• 静态链表

1.单链表

1）定义
用“链式存储（存储结构）”实现“线性结构（逻辑结构）”
一个结点存储一个数据元素
各结点间的先后关系用一个指针表示
2）代码实现

struct LNode{
      //定义单链表结点类型          LNode 结点
    ElemType data;//每个结点存放一个数据元素  data 数据域
    struct LNode *next;//指针指向下一个结点   next 指针域
};

struct LNode * p = (struct LNode *)malloc(sizeof (struct LNode)