用单链表结构实现算法2.2的程序
2014-08-15 21:46
375 查看
// algo2-13.cpp 采用单链表结构实现算法2.2的程序,仅有4句与algo2-2.cpp不同 #include"c1.h" typedef int ElemType; #include"c2-2.h" // 此句与algo2-2.cpp不同 #include"bo2-2.cpp" // 此句与algo2-2.cpp不同 #include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函数 void MergeList(LinkList La,LinkList Lb,LinkList &Lc) // 算法2.2,此句与algo2-2.cpp不同 { // 已知线性表La和Lb中的数据元素按值非递减排列。 // 归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列 int i=1,j=1,k=0; int La_len,Lb_len; ElemType ai,bj; InitList(Lc); // 创建空表Lc La_len=ListLength(La); Lb_len=ListLength(Lb); while(i<=La_len&&j<=Lb_len) // 表La和表Lb均非空 { GetElem(La,i,ai); GetElem(Lb,j,bj); if(ai<=bj) { ListInsert(Lc,++k,ai); ++i; } else { ListInsert(Lc,++k,bj); ++j; } } while(i<=La_len) // 表La非空且表Lb空 { GetElem(La,i++,ai); ListInsert(Lc,++k,ai); } while(j<=Lb_len) // 表Lb非空且表La空 { GetElem(Lb,j++,bj); ListInsert(Lc,++k,bj); } } void main() { LinkList La,Lb,Lc; // 此句与algo2-2.cpp不同 int j,a[4]={3,5,8,11},b[7]={2,6,8,9,11,15,20}; // 教科书例2.2的数据 InitList(La); // 创建空表La for(j=1;j<=4;j++) // 在表La中插入4个元素 ListInsert(La,j,a[j-1]); printf("La= "); // 输出表La的内容 ListTraverse(La,print); InitList(Lb); // 创建空表Lb for(j=1;j<=7;j++) // 在表Lb中插入7个元素 ListInsert(Lb,j,b[j-1]); printf("Lb= "); // 输出表Lb的内容 ListTraverse(Lb,print); MergeList(La,Lb,Lc); printf("Lc= "); // 输出表Lc的内容 ListTraverse(Lc,print); }
代码的运行结果如下:
/* La= 3 5 8 11 Lb= 2 6 8 9 11 15 20 Lc= 2 3 5 6 8 8 9 11 11 15 20 */
相关文章推荐
- 用单链表结构实现算法2.2的程序
- 严蔚敏版数据结构课本代码——链表结构实现算法2.2(BUCT-JK1602-LLP)
- 【数据结构与算法】第三章 栈c实现,使用链表结构
- 实现算法2.2的程序
- 【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法,并以单链表作存储结构,实现有序表的合并
- 试分别以顺序表和单链表作存储结构,各写一实现线性表就地逆置的算法
- Java数据结构与算法—及实现 线性表 顺序表、链表、栈、队列详解
- 数据结构算法2.2 链表的合并
- 怎样编写一个程序,把一个有序整数数组放到二叉树中? 编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
- 算法:一元多项式的表示及相加(链表实现)-数据结构(4)
- 定时链表处理 程序 采用 链表结构 同时运行多个定时器 仿PLC定时器结构实现
- 数据结构学习笔记<三>数据结构算法2.2具体实现
- 【数据结构与算法】链表1:单向链表(Java实现)
- 双向循环链表删除算法的C++程序实现
- 算法与数据结构基础7:C++双链表的简单实现
- 数据结构算法代码实现——线性表的链式表示与实现(单链表)(三 )
- 数据结构与算法:单链表(超详细实现)
- Java数据结构与算法---链表的实现
- 第三周 数据算法实现与顺序结构程序设计的程序(一、二)(北理)
- (4) 数据结构与算法 ---- 线性表 及Java实现 顺序表、链表、栈、队列