假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合,现要求另辟空间构成一个顺序链表C_第1页
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合,现要求另辟空间构成一个顺序链表C_第2页
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合,现要求另辟空间构成一个顺序链表C_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

#include #include #define OK 1 #define ERROR 0typedef structint *elem;int length;int listsize; SqList;int InitList_Sq(SqList *L,int len)/构造一个空的线性表L，该线性表预定义大小为lenL-elem=(int *)malloc(sizeof(int)*len);if(!L-elem) return ERROR;L-length=0;L-listsize=len;return OK;int Load_Sq(SqList *L)/ 输出顺序表中的所有元素int i;if(L-length=0) printf(The List is empty!);elsefor(i=0;ilength;i+) printf(%d ,L-elemi);printf(n);return OK;int Merg(SqList *LA,SqList *LB,SqList *LC)int i,j,k;i=j=k=0;while(ilength&jlength)if(LA-elemielemj)LC-elemk=LA-elemi;LC-length+;k+;i+;elseLC-elemk=LB-elemj;LC-length+;k+;j+;while(ilength)LC-elemk=LA-elemi;LC-length+;k+;i+;while(jlength)LC-elemk=LB-elemj;LC-length+;k+;j+;return OK;int Free_Sq(SqList *L)free(L-elem);L-elem=NULL;return OK;int main()SqList *LA,*LB,*LC;int a_len,b_len,i;scanf(%d,&a_len);LA=(SqList*)malloc(sizeof(SqList);LB=(SqList*)malloc(sizeof(SqList);LC=(SqList*)malloc(sizeof(SqList);InitList_Sq(LA,a_len);for(i=0;ielemi);LA-length+;scanf(%d,&b_len);InitList_Sq(LB,b_len);for(i=0;ielemi);LB-length+;InitList_Sq(LC,a_len+b_len);Merg(LA,LB,LC);printf(List A:);Load_Sq(LA);printf(List B:);Load_Sq(LB);printf(List C:);Load_Sq(LC);Free_Sq(LA)
人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论