第2章 线性表
2.算法设计题
(1)将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。
void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){ pa=La->next; pb=Lb->next;
Lc=pc=La; //用La的头结点作为Lc的头结点 while(pa && pb){
if(pa->data<pb->data){ pc->next=pa;pc=pa;pa=pa->next;}
else if(pa->data>pb->data) {pc->next=pb; pc=pb; pb=pb->next;} else {// 相等时取La的元素,删除Lb的元素 pc->next=pa;pc=pa;pa=pa->next; q=pb->next;delete pb ;pb =q;} }
pc->next=pa?pa:pb; //插入剩余段
delete Lb; //释放Lb的头结点}
(2)将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。
void union(LinkList& La, LinkList& Lb, LinkList& Lc, ) { pa = La->next; pb = Lb->next; // 初始化 Lc=pc=La; //用La的头结点作为Lc的头结点 Lc->next = NULL; while ( pa || pb ) {
if ( !pa ) { q = pb; pb = pb->next; }
else if ( !pb ) { q = pa; pa = pa->next; }
else if (pa->data <= pb->data ) { q = pa; pa = pa->next; } else { q = pb; pb = pb->next; }
q->next = Lc->next; Lc->next = q; // 插入 }
delete Lb; //释放Lb的头结点}
(3)已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出A与B的交集,并存放于A链表中。
void Mix(LinkList& La, LinkList& Lb, LinkList& Lc, ) {
pa=la->next;pb=lb->next;∥设工作指针pa和pb; Lc=pc=La; //用La的头结点作为Lc的头结点 while(pa&&pb)
if(pa->data==pb->data)∥交集并入结果表中。 { pc->next=pa;pc=pa;pa=pa->next;
23490数据结构习题答案 隐藏>> 第1章 绪论 (1)O(1) (2)O(m*n) (3)O(n2) (4)O(log3n) (5)因为 x++共执行了 n-1+n-2+??+1= n(n-1)...
数据结构课后习题答案总结_工学_高等教育_教育专区。数据结构课件,期末复习题第一章 第1章作业:1.1,1.2,1.6 (1) (3) 1.8 1.1 简述下列概念:数据、...
数据结构课后练习题参考答案_数学_小学教育_教育专区。发数据结构习题参考答案第一章: 第一章:一、1、B,H 2、A,B 3、D,C 4、C 5、C,E 6、A,B 7...
数据结构答案第7章 10页 免费 数据结构答案第8章 11页 免费 数据结构答案第6章 13页 免费 数据结构课后习题答案第2章... 11页 免费 十套数据结构试题及...
数据结构概论习题及答案_理学_高等教育_教育专区。数据结构概论习题及答案第一章 概论 一、填空题 自测题 1. 数据结构是一门研究非数值计算的程序设计问题中...
严蔚敏数据结构各章习题及答案_工学_高等教育_教育专区。数据结构习题及解答第1章【例 1-1】分析以下程序段的时间复杂度。 for(i=0;i<n;i++) for(j=0...
数据结构习题答案一、 选择题 1. 以下数据结构中, ( A.树 A )是非线性数据结构 C.队列 D.栈) B.字符串 A. (rear-...
数据结构课本习题答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构课本习题答案_理学_高等教育_教育专区。数据结构 第一章一、 单项选择...
数据结构的习题及解答 第一章 1、试写一算法,自大至小依次输出顺序读入的三个整数 x,y 和 z 的值 、试写一算法, ,解: void f1(void) { int x,y,z...
十套数据结构试题及答案_IT认证_资格考试/认证_教育专区 暂无评价0人阅读0次下载举报文档 十套数据结构试题及答案_IT认证_资格考试/认证_教育专区。...
热门文档