C语言链表详解.ppt

第十一章 链表

1

例：跳马。依下图将每一步跳马之后的位置(x,y)放

到一个“结点”里，再用“链子穿起来”，形成一条

链，相邻两结点间用一个指针将两者连到一起。

结构的概念与应用

2

依上图有7个结点

(x1,y1) (x2,y2) (x6,y6) (x7,y7)

为了表示这种既有数据又有指针的情况

3

4

C

1021

D

Null

Head 1249 1356 1475 1021

5