🎮
控制面板🧩
结点结构(点击翻转)结点 A
data = 10
数据域
data = 10
data = 10
指针域
next = 0x2004
next = 0x2004
自身地址
0x2000
0x2000
结点 B
data = 20
数据域
data = 20
data = 20
指针域
next = 0x2008
next = 0x2008
自身地址
0x2004
0x2004
结点 C
data = 30
数据域
data = 30
data = 30
指针域
next = NULL
next = NULL
自身地址
0x2008
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;