1第十一章 链表2例：跳马。依下图将每一步跳马之后的位置(x,y)放到一个“结点”里，再用“链子穿起来”，形成一条链，相邻两结点间用一个指针将两者连到一起。结构的概念与应用3依上图有7个结点(x1,y1) (x2,y2) (x6,y6) (x7,y7)为了表示这种既有数据又有指针的情况，引入结构这种数据类型。411.7 用指针处理链表链表是程序设计中一种重要的动态数据结构，它是动态地进行存储分配的一种结构。动态性体现为：n链表中的元素个数可以根据需要增加和减少，不像数组，在声明之后就固定不变；n元素的位置可以变化，即可以从某个位置删除，然后再插入到一个新的地方；51249 A1356 B1475 C1021 DNull1、链表中的元素称为“结点”，每个结点包括两个域：数据域和指针域；2、单向链表通常由一个头指针（head)，用于指向链表头；3、单向链表有一个尾结点，该结点的指针部分指向一个空结点(NULL) 。Head 1249 1356 1475 1021结点里的指针是存放下一个结点的地址6链表中结点的定义q链表是由结点构成的， 关键是定义结点;q链表的结点定义打破了先定义再使用的限
