摘要： 1 简述下列术语：线性表，顺序表，链表。 2 何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么? 3 在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个因素? 4 链表所表示的元素是否有序?如有序，则有序性体现于何处?链表所表示的元素是否一定要 阅读全文

摘要： 1 一元多项式的表示 一元多项式 p(x)=p0+p1x+p2x2+ … +pnxn ，由n+1个系数唯一确定。 则在计算机中可用线性表(p0 ，p1 ，p2 ，… ，pn )表示。 既然是线性表，就可以用顺序表和链表来实现。两种不同实现方式的元素类型定义如下 1 (1)顺序存储表示的类型 2 ty 阅读全文

摘要： 1 双向链表的结点及其类型定义 双向链表的结点的类型定义如下。 其结点形式如图2-7所示，带头结点的双向链表的形式如图2-8所示。 ; 1 typedef struct Dulnode 2 { ElemType data ; 3 struct Dulnode *prior , *next ; 4 } 阅读全文

摘要： 循环链表的操作 对于单循环链表，除链表的合并外，其它的操作和单线性链表基本上一致， 仅仅需要在单线性链表操作算法基础上作以下简单修改： ⑴ 判断是否是空链表：head->next==head ; ⑵ 判断是否是表尾结点：p->next==head ; 阅读全文

摘要： 1 建立单链表 动态地建立单链表的常用方法有如下两种：头插入法，尾插入法。 ⑴ 头插入法建表 从一个空表开始，重复读入数据，生成新结点，将读入数据存放到新结点的数据域中， 然后将新结点插入到当前链表的表头上，直到读入结束标志为止。即每次插入的结点都作为链表的第一个结点。 1 算法描述：头插法 2 以 阅读全文

摘要： 定义： 链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。 存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的， 甚至是零散分布在内存中的任意位置上的。 链表中结点的逻辑顺序和物理顺序不一定相同。 为了正确表示结点间的逻辑关系，在存储每个结点值 阅读全文