02线性表3.pptVIP

switch (*cmp(e1, e2)) { case -1: { // 多项式PA中当前结点的指数值小 … … break; } case 0: { // 两者的指数值相等 e1.coef= a.coef + b.coef ; if ( a.coef != 0.0 ) … … else break; } case 1: { //多项式PB中当前结点的指数值小 … … break; } } 本 章 小 结 1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。 2.熟练掌握这两类存储结构的描述方法，以及线性表的各种基本操作的实现。 3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。 * 2.3.3 双向链表 网址：44:25 账户：download 密码：download 作业已经放在了网上： 例：将两个有序链表归并为一个新的有序链表。 分析：有两个非递减有序链表La, Lb. 现将La、Lb中的结点元素合并插入到Lc中。分别设立pa、pb、pc三个指针分别指向La、Lb、Lc当前处理节点。若pa-data=pb-data，则将pa所指节点链接到pc所指节点后，否则链接pb所指节点。 2.3.1 线性链表(单链表) void MergeList_L(LinkList La, LinkList Lb){ //已知两个非递减单链表为La, Lb,归并单链表Lc形成新的有序链表 pa = La-next; pb = Lb-next; Lc=pc = La; while (papb) { if (pa-data = pb-data){ pc-next=pa;pc=pa; pa=pa-next; } else { pc-next = pb; pc=pb;pb=pb-next; } } pc-next =pa?pa:pb; free(Lb); } 2.3.1 线性链表(单链表) * 2.3.1 线性链表(静态链表) 用一维数组描述线性链表. 如线性表(ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG)可表示成: 静态链表 * 2.3.1 线性链表(静态链表) 1 ZHAO 2 QIAN 3 SUN 4 LI 5 ZHOU 6 WU 7 ZHENG 8 WANG 0 在ZHOU前插入SHI 1 ZHAO 2 QIAN 3 SUN 4 LI 9 ZHOU 6 WU 7 ZHENG 8 WANG 0 SHI 5 0 1 2 3 4 5 6 7 8 9 1 ZHAO 2 QIAN 3 SUN 4 LI 9 ZHOU 6 WU 8 ZHENG 8 WANG 0 SHI 5 删除ZHENG * 2.3.1 线性链表(静态链表) void InitSpace_SL(SLinkList Space){// 插入备用链表 for(i=0;iMAXSIZE-1;i++) space[i].cur=i+1 space[MAXSIZE-1].cur=0 } int Malloc_SL(SLinkList Space){//从备用链表获取节点 i=space[0].cur if(space[0].cur) space[0].cur=space[i].cur return i } * 2.3.1 线性链表(静态链表) void Free_SL(SLinkList Space,int k){//将k节点回收备用链表 space[k].cur= space[0].cur space[0].cur=k } void difference(SLinkList Space,int S){ InitSpace_SL(space); S=Malloc(space); r=S scanf(m,n); for(j=1;j=m;j++){ i=Malloc_SL(space); scanf(space[i].data); space[r].cur=i; r=i; } * 2.3.1 线性链表(静态链表) s