第二章线性表作业参考答案PPT课件

if(j==B.length) //表示A.elem[i]不在B中，将其放到 C中
C.elem[k++]=A.elem[i]; } C.length=k; }
2020/10/13
3
作业1.2 试写一个算法，实现顺序表的就地 逆置。
typedef struct { ElemType *elem;//存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量
第二章 线性表
作业参考答案
2020/10/13
1
作业1.1 用顺序表表示集合，设计一个 算法实现集合的求差集运算，即C=A-B。
算法分析：
C中元素为A中所有不属于B的元素。扫描A中 元素，若它与B中所有元素均不相同，表示 是差集元素，将其放到C中。
typedef struct { ElemType *elem;//存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量
线性表A、B和C均为单链表作存储结构，且C表 利用A表和B表中的结点空间构表。注意：单 链表的长度值m和n均未显式存储。
2020/10/13
8
算法：
status COMBINE(linklist A, linklist B, linklist &C) {
C=A; a=A->next; b=B->next;
}Lnode, *linklist;
2020/10/13
6
Status DELmink_maxk(LinkLlist &L, ElemType mink, ElemType maxk ) {
p=L->next; q=L; //p指向当前链结点，q指向前一个链结 点
if(!p) return ERROR; //空链表
}SqList;
2020/10/13
4
算法：
status Reverse( SqList &L) { //对顺序表实现就地逆序 n= L.length for(i=0; i< n/2; i++)
{ temp=L.elem[i]; L.elem[i]=L.elem[n-i-1]； L.elem[n-i-1]=temp;
}SqList;
2020/10/13
2
Void diffence(Sqlist A, Sqlist B, Sqlist C) { int i,ห้องสมุดไป่ตู้j, k=0;
for( i=0; i<A.length; i++) { j=0;
while(j<B.length && B.elem[j]!=A.elem[i]) j++;
while(p!=NULL && p->data <mink ) {q=p; p=p->next;} if(!p) retutn ERROR; //找不到指定范围的数据
else
while(p->data<=maxk && p!=NULL) { r=p; //删除链结点p
p=p->next;
free(r);
} q->next=p; //删除若干链结点后，重新建立链接
}// DELmink_maxk
2020/10/13
7
作业2.2
设线性表A=(a1,a2,…,an)，B=(b1,b2,…,bm)， 试写一个按下列规则合并A、B为线性表C的 算法，即使得
C=(a1,b1,a2,b2,…,am,bm,bm+1,…,bn) 当m<=n 或 C=(a1,b1,a2,b2,…,an,bn,an+1,…,am) 当m>n
If( a==NULL) {
A->next=B;
Return Ok;
}
do {
p=a->next;
q=b->next;
a->next=b;
b->next=p;
a=p;
b=q;
} while(p->next && q);
if (p->next==NULL) a->next=b;
}// COMBINE
2020/10/13
9
作业3.1 假设某个单向循环链表的长度大于1， 且表中既无头结点也无头指针。已知s为指向 链表中某个结点的指针，试编写算法在链表 中删除指针s所指结点的前驱结点。
算法思路：首先找到s所指链结点的直接前驱结点 (即将被删除的链结点，算法中由q指出其地址)与 直接前驱结点的直接前驱结点(算法中由r指出其 地址)，然后做删除操作。
2020/10/13
10
谢谢您的指导
THANK YOU FOR YOUR GUIDANCE.
感谢阅读！为了方便学习和使用，本文档的内容可以在下载后随意修改，调整和打印。欢迎下载！
汇报人：XXXX 日期：20XX年XX月XX日
11
} return OK; } // Reverse
2020/10/13
5
作业2.1 已知线性表中的数据元素以值递增有序排 列，并以单链表作存储结构，试写一个高效的算法， 删除表中所有值大于mink且小于maxk的元素（若 表中存在这样的元素），同时释放被删除的结点空 间
typedef struct Lnode { elemtype data; // 数据域 struct Lnode *next; // 指针域