线性表的类型定义线性表的顺序表示和实现线性.pptVIP

2.1线性表的类型定义2.2线性表的顺序表示和实现2.3线性表的链式表示和实现2.4一元多项式的表示2.3线性表的链式表示和实现2.3.1单链表2.3.2静态链表2.3.3循环链表2.3.4双向链表一个线性表由若干个结点组成，每个结点至少含有两个域：数据域(信息域)和指针域(链域)，由这样的结点形成存储的线性表称作链表。链表的定义2.3.1单链表单链表结构示意图a1a2…an^逻辑次序和物理次序相同；元素之间的逻辑关系用表示；需要额外空间存储元素之间的关系;是不是随机存储结构？不一定指针不是结构特点单链表结构示意图a1a2…an^2.3.1单链表在链式存储结构中以第一个结点的存储地址作为线性表的基地址，通常称它为头指针。头指针的概念线性表的最后一个数据元素没有后继，因此最后一个结点中的指针是一个特殊的值NULL，通常称它为空指针。a1a2…an^2.3.1单链表在单链表上设置一个结点，它本身不存放数据，它的指针域指向第一个元素的地址。