线性表——基本操作

定义线性表结构+初始化

//定义线性表结构
typedef struct
{
    int *elem;//存储空间基址
    int length;//当前长度
    int listsize;//当前分配的存储容量
}Sqlist;
//线性表初始化
int InitList_Sq(Sqlist *L)
{
    L->elem=(int*)malloc(init_list*sizeof(int));//动态开辟一维数组
    if(!L->elem)
        exit(OVERALLOCATE);//分配失败检验
    L->length=0;//空表初始化长度为0
    L->listsize=init_list;
    return OK;
}

线性表输入内容（注意输入量超过分配空间的扩容函数）

//线性表输入内容
int Input_Sq(Sqlist *L,int n)//输入内容的函数,n为输入数据的个数
{
    int *newbase,i;
    if(n<0)
        return ERROR;
    if(n>L->listsize)//输入量超过分配空间
    {
        newbase=(int*)malloc(listincreament*sizeof(int));
        if(!newbase)
            exit(OVERALLOCATE);//查错检验
        L->elem=newbase;
        L->listsize+=listincreament;
    }
    printf("请输入元素：
");
    for(i=0;i<n;i++)
        {
            scanf("%d",&L->elem[i]);
            L->length++;
        }
    return OK;
}

增（线性表插入元素）注意插入很多元素导致之前分配空间不足的重新调整扩容

//线性表插入元素
int listinsert_Sq(Sqlist *L,int i,int e)
    {
        int *newbase;
        int j;
        if(i<1||i>L->length+1)//插入位置不在当前长度范围内的查错
            return ERROR;
        if(L->length>=L->listsize)//插入很多元素导致之前分配空间不足
        {
            newbase=(int*)realloc(L->elem,(L->listsize+listincreament)*sizeof(int));
            if(!newbase)
                exit(OVERALLOCATE);//分配失败差错
            for(int j=0;j<L->length;j++)
            {
                newbase[j]=L->elem[j];
            }
            L->elem=newbase;//新基址
            L->listsize+=listincreament;//两处更新，重新分配
        }
        for(j=L->length-1;j>=i-1;j--)
        {
            L->elem[j+1]=L->elem[j];//插入位置之后元素的后移
        }
        L->elem[i-1]=e;//插入e
        ++L->length;//注意表长变化
        return OK;
}

/*注：

realloc函数用来为ptr重新分配大小为size的一块内存

函数形式为：

void * realloc ( void * ptr, size_t new_size );

*/

删

//线性表删除元素
int listdelete_Sq(Sqlist *L,int i)
{
    int e;
    int j;
    if(i<1||i>L->length)
        return ERROR;
    e=L->elem[i-1];//将删除元素赋给e
    for(j=i-1;j<=L->length-1;j++)
        {
            L->elem[j]=L->elem[j+1];//被删除位置之后元素的前移
        }
    --L->length;
    return OK;
}

查

//线性表查找元素函数
int find_Sq(Sqlist *L,int e)
{
    int i;
    for(i=0;i<L->length;i++)
    {
        if(L->elem[i]==e)
            return i+1;
    }
    return 0;
}

线性表输出函数

//线性表输出
int output_Sq(Sqlist*L,int i)
{
    int j;
    printf("更新后的线性表为：
");
    for(j=0;j<i;j++)
    {
        printf("%d	",L->elem[j]);
    }
    return OK;
}

主函数测试

//主函数测试    
int main()  
{
    Sqlist MY;
    char a;
    a='Y';
    int k;
    int data;
    int position;
    int finddata;
    int b;
    InitList_Sq(&MY);
    printf("请输入元素的个数；");
    scanf("%d",&k);
    Input_Sq(&MY,k);
    while(a=='Y')
    {
        
        printf("请输入要删除元素的位置:");
        scanf("%d",&position);
        listdelete_Sq(&MY,position);
        output_Sq(&MY,k-1);
        
        printf("
请输入要插入的元素：
");
        scanf("%d",&data);
        printf("
请输入要插入的位置
");
        scanf("%d",&position);
        listinsert_Sq(&MY,position,data);
        output_Sq(&MY,k);
        
        printf("
请输入要查找的元素:");
        scanf("%d",&finddata);
        b=find_Sq(&MY,finddata);
        if(b!=0)
            printf("位置为：%d",b);
        else
            printf("没有这个元素！");
        
        printf("
是否继续？（Y：继续N：结束)
");
        getchar();
        scanf("%c",&a);
    
    }
    return OK;
}
    

 形参为指针，实参传递地址&……；形参为地址，实参传递线性表名称L（即首地址）