试编写一个算法,将两个有序线性表合成一个有序线性表...最好是在c++上可以直接运行出来的
2014-09-24 21:25
316 查看
#include<stdio.h> #include<stdlib.h> #include <conio.h> typedef int ElemType; #define INITSIZE 100 typedef struct { ElemType *data; int length; int listsize; }sqlist; /*初始化*/ void initlist(sqlist *L,int n) { int i; L->data =(ElemType *)malloc(sizeof(ElemType)*INITSIZE); L->length=0; for(i=1;i<=n;i++) { scanf("%d",&L->data[i-1]); L->length++; } L->listsize=INITSIZE; } /*插入元素*/ int insert(sqlist *L,int i,ElemType x) { int j; if(i<1||i>L->length+1) return 0; if(L->length==L->listsize) //存储空间不够,增加一个 { L->data=(ElemType *)realloc(L->data,(L->listsize+1)*sizeof(ElemType)); L->listsize++; //重置存储空间长度 } for(j=L->length;j>=i;j--) L->data[j]=L->data[j-1]; //将序号为i的结点及之后的结点后移 L->data[i-1]=x; //在序号为i处放入x L->length++; return 1; } /*归并 增序*/ void merge(sqlist A, sqlist B, sqlist *C) { int m =0, n=0; while (m < A.length && n<B.length) if(A.data[m]<B.data ) //将A的data[m]插入C尾部 { insert(C,C->length+1,A.data[m]); m++; } else //将B的data 插入C尾部 { insert(C,C->length+1,B.data ); n++; } while(m<A.length) //B完,将A的剩余部分插入C { insert(C,C->length+1,A.data[m]); m++; } while(n<B.length) //A完,将B的剩余部分插入C { insert(C,C->length+1,B.data ); n++; } } /*归并 逆序*/ void merge1(sqlist A, sqlist B, sqlist *C) { int m =0, n=0; while (m < A.length && n<B.length) if(A.data[m]<B.data ) //将A的data[m]插入C头部 { insert(C,1,A.data[m]); m++; } else //将B的data 插入C头部 { insert(C,1,B.data ); n++; } while(m<A.length) //B完,将A的剩余部分插入C { insert(C,1,A.data[m]); m++; } while(n<B.length) //A完,将B的剩余部分插入C { insert(C,1,B.data ); n++; } } /*输出*/ void list(sqlist *L) { int i; for(i=0;i<L->length;i++) printf("%d ",L->data[i]); printf("\n"); } /*主函数*/ void main() { int m=0,n=0; sqlist A,B,C; printf("please input the number of A elemtype M is:"); scanf("%d",&m); initlist(&A,m); printf("please input the number of B elemtype N is:"); scanf("%d",&n); initlist(&B,n); printf("merge A and B is C:\n"); C.data =(ElemType *)malloc(sizeof(ElemType)*INITSIZE); C.length=0; C.listsize=INITSIZE; merge1(A,B,&C); list(&C); } 以上是在VC6.0上运行通过的。 //运行结果: please input the number of A elemtype M is: 3 3 5 6 please input the number of B elemtype N is: 5 1 4 6 8 9 merge A and B is C: 9 8 6 6 5 4 3 1
相关文章推荐
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 要完整准确的 均以单链表作存储结构 试编写算法将A表和B表归并成一个按元素值递减有序的线性表C 【数据结构】假设有两个按元素值递增有序的线性表A和B 并要求利用原表的空间存放C。谁会么
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- c++ 两个有序的一维数组合成一个
- 设ha和hb分别是两个带头节点的费递减有序单链表的表头指针,设计以算法,将将两个有序链表合成一个非递减的有序单链表,该程序以以前发表的博客中的链表中的区别在与该立案表带有头结点
- 线性表a、b为两个有序升序的线性表,编写一程序,使两个有序线性表合并成为一个有序升序线性表h
- 题目1.请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个证书x时,判断出S中是否存在有两个其和等于x的元素。
- 作业题,编写两个类:A和B,A创建的对象可以计算两个正整数的最大公约数,B创建的对象可以计算两个数的最小公倍数,要求:B类中有一个成员变量是A类声明的对象
- 在学习jms,还没搞出来一个可以运行的东东,mark
- 编写C++中的两个类 一个只能在栈中分配空间 一个只能在堆中分配
- [面试] 编写C++中的两个类 一个只能在栈中分配空间 一个只能在堆中分配 (Very Good! tx)
- 一个基本算法题暴露出来的C++基础不扎实
- 用VB编写一个可以在ASP环境下调用的运行CMD命令的组件
- 算法面试题——两个有序数组,将一个数组放入另一个空间很大的数组,要求合并之后依然有序,时间复杂度要求最小,不使用额外的数组。
- 用c++编写一个不能被继承的类(但是可以在类外部定义该类的对象)
- 1.编写一个名称为MyClass一个类,在该类中编写一个方法,名称为CountChar,返回值为整型,参数两个,第一个参数可以是字符串、整数、单精度、双精度,第二个参数为字符,方法功能返回第二个参数在
- 编写完之后如何调试运行 用Microsoft Visual C++ 6.0可以编写C#程序吗
- 将两个同为升序的有序链表,请将其合成为一个也是升序的链表。
- mkdir是windows的一个命令,也就是在命令行可以直接运行的命令。如果你在命令行中可以直接执行"python" 那么就可以替换执行