第三章线性表

线性表 线性表:零个或多个数据元素的有限序列. 顺序存储结构 线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素. 链式存储结构 1.单链表 头指针:头指针是指链表指向第一个节点的指针,若链表有头结点,则是指向头结点的指针. 无论链表是否为空,头指针均不为空.头指针是链表的必要元素 头结点:头结点不是链表的必须元素. 头结点是为了操作统一和方便而设立的,放在第一元素的结点

>>阅读原文<<