数据结构 p25-26 算法实现 线性表的查找与归并排序2

/*线性表的查找 2.6*/

#include <iostream>

using namespace std;

#define SIZE  6

int main()

{
int a[SIZE]={9,2,8,4,5,6};
int elem,i,j=0;

cin>>elem;

for(i=0;i<SIZE;++i)

{ if (elem==a[i])
{
cout<<i+1;
break;
}

}
while(1)
{}
return 0;
}

/*归并排序2 2.7*/

#include <iostream>

#define  INIT_SIZE    100    //线性表的初始容量

using namespace std;

struct SqList 

{
int *elem;         //元素
int  length;       //长度
int  listsize;       //内存大小

};

int main()

{  
struct SqList C ={

      C.elem=new int [INIT_SIZE],      //动态分配内存
 C.length=0,                              //初始长度
 C.listsize=INIT_SIZE                 //初始容量
};

struct SqList A ={
A.elem=new int [INIT_SIZE],      //动态分配内存
A.length=0,                              //初始长度
A.listsize=INIT_SIZE                //初始容量
};

struct SqList B ={
B.elem=new int [INIT_SIZE],      //动态分配内存
B.length=0,                              //初始长度
B.listsize=INIT_SIZE                  //初始容量
};

int i=0,j=0,AElem,BElem;    
int*pA,*pB,*pC;           //指向A，B，C里元素的指针
char ch;                            //接受回车键的字符

cout<<"请输入线性表A： ";

while(1)
{
pA=&A.elem[A.length];          //指向线性表A中最开始的地址

        cin>>AElem;                          //输入元素

   *pA=AElem;                           //将输入的元素赋值给指针
   ++A.length;                           //地址加一

cout<<*pA<<" ";                 //输出线性表A中的元素

ch=getchar();                        //接收回车
if(ch=='\n')
break;
}

cout<<endl<<"请输入线性表B： ";

while(1)                                 //同线性表A的操作
{
pB=&B.elem[B.length];      
cin>>BElem;

*pB=BElem;
++B.length;

cout<<*pB<<" ";

ch=getchar();
if(ch=='\n')
break;
}

while (i<A.length&&j<B.length)       //当其中一个线性表的元素先取完时退出合并循环
{
pA=&A.elem[i];
pB=&B.elem[j];
pC=&C.elem[C.length];

if(*pA<=*pB)                           //把小的元素先赋给线性表C
{ 
*pC=*pA;
++i;
}
else
{
*pC=*pB;

++j;
}

          ++C.length;
}

       if(i==A.length)                           //若A先取完 则把B的剩余元素添加给C
{
for(;j<B.length;++j)
{
pB=&B.elem[j];
pC=&C.elem[C.length];
*pC=*pB;
++C.length;
}
}
  else                                       //否则把A的剩余元素添加给C
{
for(;i<A.length;++i)
{
pA=&A.elem[i];
pC=&C.elem[C.length];
*pC=*pA;
++C.length;
}
}
cout<<endl<<"线性表C：";
for(i=0;i<C.length;++i)

            cout<<C.elem[i]<<" ";                     //输出C的所有元素

while (1)         //让程序不退出 能观看结果
{}

    delete [] A.elem;
delete [] B.elem;
delete [] C.elem;
  return 0;

}