2.1.1 线性关系 2.3.1 内存布局 2.3.2 操作模拟 2.3.3 复杂度 2.4.1 结点结构 2.4.2 链表操作 2.4.3 循环/双向 2.4.4 头结点 2.4.5 经典算法 2.5 多维对比 2.6.1 二路归并 2.6.2 多项式相加
🎮
控制面板
点击卡片查看结点内部结构
🧩
结点结构(点击翻转)

结点 A

data = 10

数据域
data = 10
指针域
next = 0x2004
自身地址
0x2000

结点 B

data = 20

数据域
data = 20
指针域
next = 0x2008
自身地址
0x2004

结点 C

data = 30

数据域
data = 30
指针域
next = NULL
自身地址
0x2008
🧠
内存存储结构
地址 0x2000
data=10
next→0x2004
地址 0x2004
data=20
next→0x2008
地址 0x2008
data=30
next→NULL

链表中逻辑相邻的元素,物理地址不一定相邻,通过指针链接

📋
C语言定义
typedef struct LNode { ElemType data; // 数据域:存储数据元素 struct LNode *next; // 指针域:存储后继结点的地址 } LNode, *LinkList;