顺序表的增删排序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define List_Size 100
#define List_Add 10
#define Error -1
#define OVERFLOW -2

typedef int ElemType;
typedef struct 
{
    ElemType *elem;
    int length;
    int listsize;
}SqList;//构造线性表
void init(SqList &L)
{
    
    L.elem=(ElemType *)malloc(List_Size*sizeof(ElemType));//为顺序表开辟空间
    printf("请输入线性表的长度:\n");
    int n;
    scanf("%d",&n);
    printf("请输入要建立的线性表:\n");
    for(int i=0;i<n;i++)
        scanf("%d",L.elem+i);//顺序表的存储
    if(!L.elem)
        exit(OVERFLOW);//如果顺序表为空，报错
    L.length=n;
    L.listsize=List_Size;
}

void ListDelete(SqList &L,int i,ElemType &e)
{
    if((i<1)||(i>L.length))//i不合法
    {
        printf("输入错误，越界\n");
    }
    else
    {
        int *p,*q;
        p=&(L.elem[i-1]);//p为被删除元素的位置
        e=*p;//被删除元素的值复制给e
        q=L.elem+L.length-1;//表为元素的位置
        for(++p;p<=q;++p)
            *(p-1)=*p;//被删除元素之后的元素左移
        --L.length;//表长减一
        int j;
        printf("删除后的顺序表为：\n");
        for(j=0;j<L.length;j++)
            printf("%d ",*(L.elem+j));//将删除元素之后的表输出
        printf("\n");
    }
}//线性表删除第i个元素

void ListInset(SqList &L,int i,ElemType e)
{if((i<1)||(i>L.length))
    printf("输入错误，越界\n");
    if(L.length>=L.listsize)
    {
        ElemType *newbase;
        newbase = (ElemType *)realloc(L.elem,(L.listsize + List_Add)*sizeof(ElemType));
        //在当前存储已满的情况下，增加分配
        if(!newbase)
            exit(OVERFLOW);//存储分配失败
        L.elem=newbase;//新基址
        L.listsize+=List_Add;//增加存储容量
    }
    int *q,*p;
    q=&(L.elem[i-1]);
    int *r;
    for(r=(L.elem+L.length-1);r>=q;r--)
        *(r+1)=*r;//将插入元素后面的元素全部后移
    *q=e;
    L.length++;//表长加一
    printf("插入后的顺序表为：\n");
    for(int j=0;j<L.length;j++)
        printf("%d ",*(L.elem+j));
    printf("\n");
}//线性表的插入，顺序插入，新元素e

void Invert(SqList &L)
{
    printf("逆置后的顺序表为：\n");
    int *p,*q;
    p=L.elem;
    for(q=L.elem +L.length-1;q>=p;q--)
    {
        int temp;
        temp=*q;
        *q=*p;
        *p=temp;
        p++;
    }
    for(int i=0;i<L.length;i++)
        printf("%d ",*(L.elem+i));
    printf("\n");
}//对顺序表进行逆置

void Ascending(SqList &L)
{
    printf("将顺序表按升序排列后为:\n");
    int i,j,*p,temp;
    p=L.elem;
    for(i=0;i<L.length-1;i++)//冒泡排序法
        for(j=i+1;j<L.length;j++)
        {
            if(*(p+j)<*(p+i))
            {
                temp=*(p+i);
                *(p+i)=*(p+j);
                *(p+j)=temp;
            }
        }
        for(i=0;i<L.length;i++)
            printf("%d ",*(L.elem+i));
        printf("\n");
        
}//对顺序表进行升序排列

void MergeList(SqList L1,SqList L2)
{
    printf("将顺序表A与顺序表B合并为一个有序表C:\n");
    SqList L3;
    int *p1,*p2;
    p1=L1.elem;
    p2=L2.elem;
    L3.listsize=L3.length=L1.length+L2.length;
    int *p3;
    p3=L3.elem=(ElemType *)malloc(L3.listsize*sizeof(ElemType));
    if(!L3.elem)
        exit(OVERFLOW);
    int *r1,*r2;
    r1=L1.elem+L1.length-1;
    r2=L2.elem+L2.length-1;
    while(p1<=r1&&p2<=r2)
    {
        if(*p1<=*p2)
            *p3++=*p1++;
        else
            *p3++=*p2++;
    }
    while(p1<=r1)
        *p3++=*p1++;
    while(p2<=r2)
        *p3++=*p2++;
    
    
}//将顺序表A与顺序表B合并为一个有序表C
void print()
{
    printf("------------------------------------\n");
    printf("|请输入需要进行的操作:             |\n");
    printf("|0 : 返回操作界面                  |\n");
    printf("|1 : 插入                          |\n");
    printf("|2 : 删除                          | \n");
    printf("|3 : 逆置顺序表                    |\n");
    printf("|4 ：将顺序表按升序排列            |\n");
    printf("|5 : 将两个顺序表合并为一个顺序表  |\n");
    printf("|6 : 结束程序                      |\n");
    printf("------------------------------------\n");
    printf("请选择:");
}

int main()
{
    
    int i,j,K=1;
    SqList L;
    init(L);    
    
    print();
    
    int x;
    while(K)
    {scanf("%d",&i);
    
    switch(i)
    {
    case 6:
        break;
        
    case 0:
        init(L);
        print();
        
        break;
    case 1:
        printf("请输入你要插入的元素:\n");    
        scanf("%d",&x);
        printf("请输入你要插入的元素的位置:\n");
        scanf("%d",&j);
        ListInset(L,j,x);
        printf("请选择:");    
        
        break;
        
    case 2:
        printf("请输入你要删除元素的值：\n");
        
        scanf("%d",&x);
        printf("请输入你要删除元素的位置：\n");
        scanf("%d",&j);
        ListDelete(L,j,x);
         printf("请选择:");    
        break;
        
    case 3:
        Invert(L);//将顺序表逆置
     printf("请选择:");    
        break;
        
    case 4: 
        Ascending(L);//将表按从小到大顺序输出
     printf("请选择:");    
        break;
        
    case 5:
        SqList A,B;
        printf("顺序表A：\n");//为顺序输入
        init(A);
        printf("顺序表B：\n");//均为顺序输入
        init(B);
        MergeList(A,B);
        Ascending(L);
         printf("请选择:");        
        break;
        
    }
    }
    return 0;
}