c语言线性表

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define MAXSIZE 20 //初始长度

 

typedef int ElemType; //类型为int
typedef struct{
    ElemType data[MAXSIZE];//数组。存储元素
    int length;          
}SqList;
//顺序表的初始化 
SqList Init(){
    //创建一个空的线性表L，时间复杂度O(1) 
    SqList L; //定义
    L.length=0;//初始长度为0
    return L; //返回空顺序表 
}
//顺序表的建立
SqList Create(SqList L)
{
    int i;
    srand((unsigned)time(NULL));
    for(i=0;i<10;i++)
    {
        L.data[i]=rand()%100;
        L.length++;
    }
    return L; 
} 
//用e返回线性表中第i个元素的值
//此时L应该已经存在
ElemType GetElem(SqList L,int i)
{
    if(i<1||i>L.length)
    {
        printf("查找位置错误！
");//位置是否合法 
        return 0;       
    } 
    else
        return L.data[i-1];
} 
//顺序表的插入
SqList ListInsert(SqList L, int i, ElemType x)
{ //在顺序表中的第i个位置插入元素x

    if(L.length == MAXSIZE)
        printf("表已经满了
");//插入时，必须检查表是否已经满了。否则会出现溢出错误
    else if(i < 1 || i > L.length)
        printf("插入位置错误
");//判断插入位置的有效性
    int j;
    for(j = L.length-1; j >= i - 1; j--)//第i个位置元素逐个后移
        L.data[j+1] = L.data[j];
    L.data[i-1] = x;                        //插入元素x
    L.length++;                         //顺序表长度增1

    return L;

}

//删除元素 
SqList ListDelete(SqList L,int i)
{
    int k;
    if(L.length==0) //线性表为空 
        printf("表为空无法删除"); 
    if(i<1||i>L.length)
        printf("删除的位置不正确");
    if(i<L.length)
    {
        for(k=i;k<L.length;k++)//将删除的位置后继元素前移 
             L.data[k-1]=L.data[k];
        L.length--;
    }
    return L;
}
int main()
{
    SqList l;
    l=Init();
    l=Create(l);
    char choose;//操作选择 
    int find;//查找操作 
    int found;//查找到的元素 
    
    int position;//标记元素的位置
    int value;//插入的元素
     
    int i;
    
    printf("初始化完成.........
"); 
    
    while(true){ 
        
        
        printf("
1.查看顺序表 
2.查找元素 
3.插入元素 
4.删除元素  
5.退出 
请选择你的操作。。。"); 
        scanf("%c",&choose);
        
        switch(choose){
            case '1':
                system("cls");
                printf("查看线性表:"); 
                for(i=0;i<l.length;i++)
                {
                    printf("%d  ",l.data[i]);
                } 
                printf("
");
                break;
            case '2':
                system("cls"); 
                printf("输入你要查找第几个元素？
"); 
                scanf("%d",&find);
                found=GetElem(l,find);
                printf("第%d个值为%d
",find,found); 
                break;
            case '3':
                system("cls");
                printf("请输入要插入的元素位置："); 
                scanf("%d",&position);
                printf("输入要插入的元素的值：");
                scanf("%d",&value); 
                l=ListInsert(l,position,value);
                
                printf("
插入后的顺序表为：");
                for(i=0;i<l.length;i++)
                {
                     printf("%d  ",l.data[i]);
                } 
                printf("
");
                break; 
            case '4':
                system("cls");
                printf("请输入要删除掉的元素位置:
"); 
                scanf("%d",&position);
                l=ListDelete(l,position);
                printf("
删除后的顺序表为：");
                for(i=0;i<l.length;i++)
                {
                     printf("%d  ",l.data[i]);
                } 
                printf("
");
                break;
            case '0': 
                exit(0);
                
    } 
    
    }
    system("pause");
}