3.链式存储结构的线性表——链表

链式存储结构的线性表——链表 链表 基本概念 结点包括数据域和指针域 链表是由n个结点链结成 头指针——链表中第一个结点的存储位置 最后一个结点的指针为空 头结点——在单链表中的第一个结点请附设的一个结点     相较于顺序表的优点： 不用定义时规定长度 存储的元素个数不受限制 插入和删除时，不用移动其他元素   单链表 基本概念 链表的每一个结点中包含一个指针域   单链表的读取数据元素 获取第

>>阅读原文<<