6-4程序设计基础(CC++).pdf

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

文档评论(0)

1亿VIP精品文档

相关文档