2.2 何时选用顺序表、何时选用链表作为线性表存储结构.pptVIP

数据结构 C语言版 内 容 2.1 线性表的定义 2.2 基于抽象数据类型线性表的操作 2.3 线性表的存储结构 2.4 基于顺序存储结构的线性表操作算法 2.5 基于链式存储的线性表操作算法 2.6 循环链表的操作算法 2.7 双向链表的操作算法 2.8 顺序存储线性表与链式存储线性表的比较 2.9 一元多项式的表示及相加 第2章　线性表 循环链表的操作与单链表的差别 循环链表的操作与单链表基本一致，差别仅在于算法中的循环条件不是P或 P－netx 是否为空，而是它们是否等于头指针。 1.在双向链表中插入节点 Status ListInsert_Dul(DuLinkList L,int i,ElemType e){??????//在带头结点的双链循环线性表L中第i个位置之前插入元素e,i的合法值为1≤i≤表长+1。??????if (!(p=GetElemp_DuL(L,i))) //在L中确定第i个元素的位置指针p????????return ERROR; //p=NULL,即第i个元素不存在??????if(!(s=(DuLinkList) malloc (sizeof (DuLNode)))) return ERROR;??????s-data=e;??????s-prior=p-prior; p-prior