数据结构——线性表的基本操作（插入/删除/定位/交集/并集/输出/初始化/连续输入）

这应该是数据结构的第一次上机的内容，很早之前的内容了。

今天熟悉一下，也正赶上新型冠状病毒，呆在家里无事做，这里包含了初始化，插入，删除，查找，交集，并集，输入等等。适合第一次学习数据结构的新生and刚刚接触代码的人。

首先想看一下操作：

1.初始化

2.输入一个L

3.输出

4.插入

5.查找定位

6.删除 

 

7.交集 

 

8.并集 

#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>

# define List_Init_Size  100
# define ListIncrement   10
typedef  int ElemType;

typedef  struct {
    ElemType   *elem;  //存储空间基址
    int        length; //当前长度(数据元素个数)
    int        ListSize;//当前分配的存储容量
} Sqlist;

bool InitList (Sqlist *L){

    L->elem=(ElemType *)malloc(List_Init_Size*sizeof(ElemType));
    if (!L->elem) exit(0) ;
    L->length=0;
    L->ListSize=List_Init_Size;
    return  true;
}
void  InsertList(Sqlist *L,int i,ElemType x)
{     //int j;
    if(i <1 || i >L->length+1)
    {printf("Position error");
        return;
    }
    if(L->length>=L->ListSize)
    {printf("overflow");
        exit(EXIT_FAILURE);
    }
    for(int j=L->length-1;j>= i-1;--j)
        L->elem[j+1]=L->elem[j];
    L->elem[i-1]=x;
    ++L->length;
    return;

}
void deleteList(Sqlist *L,int i)
{
    int j;
    if(i<1 || i>L->length)
    {
        printf("Position error");
        return;
    }
    for(j=i;j<L->length;j++)
        L->elem[j-1]=L->elem[j];
    L->length--;
}
//找到返回序号，找不到返回0
int Locate(Sqlist L, ElemType x)
{  int i=1;
    while(i<=L.length && L.elem[i-1]!=x)
        ++i;
    if(i<=L.length)  return i;
    else return 0;
}

void GetElem(Sqlist L,int i, ElemType *e)
{
    *e=L.elem[i-1];
}
int ListLength(Sqlist L)
{
    return L.length;
}
void Output(Sqlist L)
{
    printf("number of elements：%d\n",L.length);
    for (int i=1;i<=L.length;i++)
    {
        printf("%d element:%d\n",i,L.elem[i-1]);
        }
}
void Input(Sqlist *L)
        {
            int n,x;
            scanf ("%d",&n);
            for (int i=1;i<=n;i++)
            {
                //printf("%d\n",L->length);
                scanf ("%d",&x);
                L->elem[i-1]=x;
                L->length++;

            }
            //printf("%d\n",L->length);
        }

void unio(Sqlist *La,Sqlist Lb) {
    ElemType e;
    int La_len=La->length;
    int Lb_len=Lb.length;
    for(int i=1;i<=Lb_len;++i) {
        GetElem(Lb,i,&e);
        if(!Locate(*La,e))
        InsertList(La,++La_len,e);
    }
    Output(*La);
}
void  mergelist(Sqlist La,Sqlist Lb,Sqlist *Lc){
    int i=1,j=1,k=0;
    ElemType ai,bj;
    int La_len=ListLength(La);
    int Lb_len=ListLength(Lb);
    while((i<=La_len)&&(j<=Lb_len))
    {
    GetElem(La,i,&ai);GetElem(Lb,j,&bj);
    if(ai<=bj)
        {
        InsertList(Lc,++k,ai);++i;
        }
        else {InsertList(Lc,++k,bj);++j;}
    }
    while(i<=La_len){
        GetElem(La,i++,&ai);InsertList(Lc,++k,ai);
        }
    while(j<=Lb_len){
        GetElem(Lb,j++,&bj);InsertList(Lc,++k,bj);
        }

    Output(*Lc);
               }
int main(int argc, const char * argv[]) {
    Sqlist L,La,Lb,Lc;
    int conti=1,choice=0,loc=0; ElemType x;
    while (conti)
    {

        printf("1.Initial  2.Insert  3.Delete  4.Locate  5.Output 6.连续输入L 7.交集 8.并集   9.Exit \n");
        scanf ("%d",&choice);
        switch (choice){
                int i;
            case  1:
                InitList(&L);break;
            case  2:

                printf("请输入要插入的位置");
                scanf ("%d",&i);
                printf("请输入要插入的内容");
                scanf ("%d",&x);
                InsertList(&L,i,x);
                break;
            case  3:
                printf("请输入要删除的位置");
                scanf ("%d",&i);
                deleteList(&L,i);
                break;
            case  4:
                printf("请输入要定位的内容：");
                scanf ("%d",&x);
                loc = Locate(L,x);
                if (!loc) printf("该元素不存在\n");
                else printf("该元素的序号是：%d \n",loc);
            case  5:
                Output(L);	break;
                break;
            case  6:
                //InitList(&L);

                printf("请输入L中的元素个数:");
                Input(&L);

                break;
            case  7:
                InitList(&La);
                InitList(&Lb);
                printf("请输入La中的元素个数:");
                Input(&La);
                printf("请输入Lb中的元素个数:");
                Input(&Lb);
                unio(&La,Lb);
                break;
            case  8:
                InitList(&La);
                InitList(&Lb);
                InitList(&Lc);
                printf("请输入La中的元素个数:");
                Input(&La);
                printf("请输入Lb中的元素个数:");
                Input(&Lb);
                mergelist(La,Lb,&Lc);
                break;


            case  9:
                conti=0;
                break;

        }

    }
    return 0;
}