C语言数据结构书顺序表手打

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100 //定义顺序表的最大容量
#define ElemType int //定义顺序表存储的类型，可自行设置
//顺序存储结构的线性表的类型
typedef struct{
    ElemType elem[MAXSIZE]; //存放线性表的数组
    int length;   //length是线性表的长度
}SeqList;
//顺序表的初始化
SeqList InitList_Seq()
{//构造一个空的线性表L
   SeqList L; //定义一个顺序表
   L.length=0;//顺序表的长度为0
   return L;//返回空顺序表
}
//顺序表的建立
SeqList CreateList_Seq(SeqList L)
{   ElemType x;
    scanf("%d",&x);
while(x!=-1) //存储顺序表的元素
{
L.elem[L.length]=x;
L.length++;
scanf("%d",&x);
}
return L;
}
//顺序表的插入
SeqList ListInsert_Seq(SeqList L,int i,ElemType x)
{//在顺序表的第i个位置插入元素x
int j;
if(L.length==MAXSIZE)
printf("表已经满了\n");
//插入时，必须检查表是否已满，否则会出现溢出错误
else if(i<1||i>L.length+1)
{
printf("插入位置错误\n");
return L;
}//判断插入位置的有效性
for(j=L.length;j>=i;j--)//第i个位置元素逐个后移
L.elem[j]=L.elem[j-1];
L.elem[i-1]=x;//插入元素x
L.length++;//顺序表长度加1
return L;
}
//查找操作
int LocateElem_Seq(SeqList L,ElemType x)
{/*查找在顺序表l中与定值x相等的数据元素，若找到，则返回该元素在顺序表中的位置，否则返回0*/
    int i=0;
while(i<=L.length&&L.elem[i]!=x)
i++;
if(i<=L.length)return i+1;//返回数据元素的位置
else return 0;
}
SeqList ListDelete_Seq(SeqList L,int i)
{//删除顺序表中第i个位置的元素
int j;
if(i<1||i>L.length)
printf("删除位置错误\n");//检查删除位置是否合法
for(j=i;j<L.length;j++)
L.elem[j-1]=L.elem[j];//将第i个位置之后的元素前移
--L.length;//顺序表长度-1
return L;
}
void MergeList_Seq(SeqList la,SeqList lb){
SeqList lc;
int i,j,k,t;
i=0;j=0;k=0;
for(i=0;i<la.length-1;i++)
for(j=0;j<la.length-i-1;j++)
  if(la.elem[j]>la.elem[j+1])
  {
  t=la.elem[j];
  la.elem[j]=la.elem[j+1];
  la.elem[j+1]=t;
  }
    for(i=0;i<lb.length-1;i++)
for(j=0;j<lb.length-i-1;j++)
  if(lb.elem[j]>lb.elem[j+1])
  {
  t=lb.elem[j];
  lb.elem[j]=lb.elem[j+1];
  lb.elem[j+1]=t;
  }
    i=0,j=0;
while(i<la.length&&j<lb.length)
if(la.elem[i]<lb.elem[j])
lc.elem[k++]=la.elem[i++];
else
if(la.elem[i]==lb.elem[j])
{lc.elem[k++]=la.elem[i++];j++;}
else
lc.elem[k++]=lb.elem[j++];
while(i<la.length)
lc.elem[k++]=la.elem[i++];
while(j<lb.length)
lc.elem[k++]=lb.elem[j++];
lc.length=k;
printf("合并之后的顺序表为：");
for(i=0;i<lc.length;i++)
printf("%d",lc.elem[i]);
printf("\n表的长度为：%d\n",lc.length);
}//MergeList_Seq
int main()
{
SeqList seqlist,Lb;
int i,k=0;
ElemType x;
printf("*************************************\n");
    printf("    1--创建第一个顺序表和第二个顺序表\n");
printf("    2--按值查找元素（第一个顺序表）\n");
printf("    3--插入元素（第一个顺序表）\n");
printf("    4--按位置删除元素（第一个顺序表）\n");
printf("    5--合并两个顺序表\n");
printf("    6--退出\n");
printf("*************************************\n");
while(k!=6)
{printf("请选择相应的操作\n");
scanf("%d",&k);
switch(k)
{case 1:seqlist=InitList_Seq();
    printf("创建一个顺序表，请输入顺序表的元素，-1表示输入结束：\n");
        seqlist=CreateList_Seq(seqlist);
    printf("第一个顺序表元素为：");
        for(i=0;i<seqlist.length;i++)
  printf("%d",seqlist.elem[i]);
  printf("\n表的长度为：%d\n",seqlist.length);
  Lb=InitList_Seq();
               printf("创建第二个顺序表，请输入顺序表的元素，-1表示输入结束\n");
               Lb=CreateList_Seq(Lb);
               printf("第二个顺序表元素为：");
               for(i=0;i<Lb.length;i++)
               printf("%d",Lb.elem[i]);
               printf("\n表的长度为：%d\n",Lb.length);
               break;




case 2:printf("请输入要查找元素的值（第一个顺序表）");
  scanf("%d",&x);
  i=LocateElem_Seq(seqlist,x);
  if(i)
  printf("在顺序表中的位置为：%d\n");
  else
  printf("没有找到");
  break;


case 3:printf("请输入要插入元素位置（第一个顺序表）");
  scanf("%d",&i);
  printf("请输入要插入元素的值");
  scanf("%d",&x);
  seqlist=ListInsert_Seq(seqlist,i,x);
  printf("第一个顺序表的元素为：");
  for(i=0;i<seqlist.length;i++)
              printf("%d",seqlist.elem[i]);
 printf("\n表的长度为：%d\n",seqlist.length);
 break;
case 4:printf("请输入删除元素位置（第一个顺序表）");
  scanf("%d",&i);
  seqlist=ListDelete_Seq(seqlist,i);
           printf("第一个顺序表元素为：");
  for(i=0;i<seqlist.length;i++)
  printf("%d",seqlist.elem[i]);
  printf("\n表的长度为：%d\n",seqlist.length);
  break;
case 5:MergeList_Seq(seqlist,Lb);
      break;
case 6:exit(0);
}
   }
  return 0;

}

==========

不看书，空手打，打不出，结构也忘的差不多了