C++与数据结构实验:顺序表的合并

#include<iostream>  
#include<bits/stdc++.h> 
using namespace std;  
typedef int element;  
#define maxsize 100  
typedef struct  
{  
  element aa[maxsize];  
  int last;  
}sqlist;  
void mergelist(sqlist *la,sqlist *lb,sqlist *lc)  
{  
  int i=0,j=0,k=0;  
  while((i<=la->last)&&(j<=lb->last))  
  {  
      if(la->aa[i]<=lb->aa[j])  
      {  
        lc->aa[k]=la->aa[i];  
        i++;  
        k++;  
      }  
      else  
      {  
        lc->aa[k]=lb->aa[j];  
        j++;  
        k++;  
      }  
  }  
  while(i<=la->last)  
  {  
      lc->aa[k]=la->aa[i];  
      i++;  
      k++;  
  }  
  while(j<=lb->last)  
  {  
    lc->aa[k]=lb->aa[j];  
    j++;  
    k++;  
  }  
  lc->last=la->last+lb->last+1;  
}  
int main()  
{  
    int len,i;  
  sqlist *la,*lb,*lc;  
  la=(sqlist*)malloc(sizeof(sqlist));  
    
  cout<<"输入链表a的长度:"<<endl;  
  cin>>len;  
  la->last=len-1;  
  cout<<"输入元素"<<endl;  
  for(i=0;i<len;++i)  
      cin>>la->aa[i];  
 lb=(sqlist*)malloc(sizeof(sqlist));  
    
  cout<<"输入链表b的长度:"<<endl;  
  cin>>len;  
  lb->last=len-1;  
  cout<<"输入元素"<<endl;  
  for(i=0;i<len;++i)  
      cin>>lb->aa[i];  
  lc=(sqlist*)malloc(sizeof(sqlist));  
  mergelist(la,lb,lc);  
  for(i=0;i<=lc->last;++i)  
      cout<<lc->aa[i]<<"  ";  
  cout<<endl;
  return 0;
  } 
用模板方式实现顺序表合并 #include "stdafx.h" #include #define MaxSize 100 template class SeqList { private: T * Mylist; int ListMaxSize; int Length; public: SeqList(int ListMaxSize=MaxSize); //构造函数 ~SeqList(void);// 析构函数 bool SLIsEmpty(void); // 判断表是否为空 bool SLIsFull(void);//判断表是否满 int ListLength(void){return Length;}//求表长度 T SLGetElem(int i); // 取得第i个元素的值 int SLFind(T & x,int index); //查找值为x的结点 bool SLInsert(int i,T & x); // 在表的第i个位置插入新结点 bool SLDelete(int i); // 删除表的第i个位置的结点 void CreateList(int num);// 创建一个包含num个元素的顺序表 void SLPrint(); //输出全体元素 }; template SeqList ::SeqList(int listMaxSize) //初始化顺序表 { if(listMaxSize>0){ ListMaxSize=listMaxSize; Length=0; Mylist=new T [ListMaxSize]; // 创建连续的表空间 } } template SeqList ::~SeqList(void) { delete [] Mylist;//删除表,释放表空间 } template void SeqList ::CreateList(int num) { T x; Length=0; cout << "请输入"<<num<<"个整数数据元素以创建一个线性表"<<endl; for (int i=0;i>x; Mylist[i]=x; Length++; } } template bool SeqList ::SLIsEmpty(void) // 判断表是否为空 { return (Length<=0)?true:false; //表空则返回真(true),否则返回假(false) } template bool SeqList ::SLIsFull(void)//判断表是否满 { return(Length>=ListMaxSize)?true:false; //表满则返回真(true),否则返回假(false) } template T SeqList ::SLGetElem(int i) // 取得第i个元素的值 { return(iLength-1)?-1:Mylist[i]; } template int SeqList ::SLFind(T & x,int index) //查找值为x的结点 { for(int i=0;i<index;i++) if(Mylist[i]==x) return i+1; return -1;//没有找到给定元素 } template bool SeqList ::SLInsert(int i,T & x) // 在表的第i个位置插入新结点 { if(iLength) {cout <<"参数i不合理!" <<endl; return false;} else if(Length==ListMaxSize) {cout<< "表已满,无法插入!"<i;j--) Mylist[j]=Mylist[j-1]; Mylist[j]=x; Length++; return true; } } template bool SeqList ::SLDelete(int i) // 删除表的第i个位置的结点 { if(iLength) {cout <<"参数i不合理!" <<endl; return false;} else if(Length==0) {cout<< "表已空,无无元素可删除!"<<endl; return false;} else{ for(int j=i;j<Length-1;j++)Mylist[j]=Mylist[j+1]; Length--; cout<<"删除操作成功"<<endl; return true; } } template void SeqList ::SLPrint(void) //输出全体元素 { if (SLIsEmpty()) cout<<"空表! 无元素可输出"<<endl; else{ cout<<"顺序表中的所有元素分别为: "; for (int i=0;i<Length;i++) cout<<Mylist[i]<<" "; } cout <<endl; } void ListUnion(SeqList &ListA;,SeqList &ListB;) { cout<<"两个参数对象的顺序表:"<<endl; ListA.SLPrint(); ListB.SLPrint(); int n,m; int XX,i=0; n=ListA.ListLength(); m=ListB.ListLength(); int j=i; while(i<m){ XX=ListB.SLGetElem(i); int k=ListA.SLFind(XX,n); if(k==-1) { ListA.SLInsert(n+j,XX); j++; } i++; } cout<<"两个顺序表合并后的结果"<<endl; ListA.SLPrint(); cout<<"ListUnion end"<<endl; } int main(int argc, char* argv[]) { SeqList myListA(20),myListB(30); int LenA,LenB; cout<>LenA; cout<<endl; myListA.CreateList(LenA); myListA.SLPrint(); cout<<endl<>LenB; cout<<endl; myListB.CreateList(LenB); myListB.SLPrint(); ListUnion(myListA,myListB); return 0; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值