6-4程序设计基础（CC++）.pdf

链表的概念 链表是一种常见的重要的数据结构,由若干被称为结点的元素组 成，这些结点可在运行时动态生成。 组成 • 头指针：存放一个地址，该地址指向第一个结点； • 结 点：由需要处理的实际数据和指向下一结点的指针组成； 存储地址 数据域 指针域 1021 D NULL  每个链表都有一个表头指针 … … (head)。若是非空链表，则 head 1249 1249 A 1356 存放第一个结点的起始地址， … … 否则head为NULL。 1356 B 1475 … …  每个结点由数据域data和指 1475 C 1021 针域next