线性表的建立、插入、删除、查找（c语言实现）

定义函数头

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

#define MAXSIZE 100


typedef int status;
typedef int ElemType;


typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}SqList;

线性表的初始化

void InitList(SqList *L)
{
    L->length=0;
}

线性表的显示

void PrintList(SqList *L)
{
    int i;
    printf("线性表中的元素为：");
    for(i=0;i<L->length;i++)
    {
        printf("%d    ",L->data[i]);
    }
}

获取线性表的长度

void Listlength(SqList *L)
{
    printf("当前线性表的长度为：%d\n\n",L->length);
}

线性表的创建

void CreateList(SqList *L,ElemType a[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        L->data[i]=a[i];
        L->length++;
    }
}

线性表的插入

status InsList(SqList *L,int j,ElemType k)
{
    int i;
    if(j>L->length+1||j<0)
    {
        return 0;
    }
    else
    {
        for(i=L->length-1;i>=j-1;i--)
        {
            L->data[i+1]=L->data[i];
        }
        L->data[i+1]=k;
        L->length++;
        return 1;

    }

}

线性表的删除

status DelList(SqList *L,ElemType n)
{

    int i,q;
    if(n<1||n>L->length)
        return 0;
    else
    {
        for(i=n-1;i<=L->length-2;i++)
            L->data[i]=L->data[i+1];

    L->length--;
    return 1;
    }
}

线性表的查找

void Locate(SqList *L,int y)
{
    int i,j=0;
    for(i=0;i<L->length;i++)
    {
        if(L->data[i]==y) j=i+1;
    }
    if(j==0) printf("没有找到该元素！");
    else printf("%d是第%d个元素",y,j);
}

主函数

int main()
{
    int flag;
    SqList L,*P;
    ElemType a[]={1,2,3,4,5,6,7,8};
    int x,m,n,o,y;

    P=&L;
    //线性表的初始化
    InitList(P);

    //线性表的创建
    CreateList(P,a,8);
    //输出线性表
    PrintList(P);
    //输出线性表长度
    Listlength(P);

    //线性表的插入
    printf("请输入插入的位置x：");
    scanf("%d",&x);
    printf("请输入要插入的元素m:");
    scanf("%d",&m);
    flag=InsList(P,x,m);
    if(flag==1)
    {
    //输出线性表
    PrintList(P);
    //输出线性表长度
    Listlength(P);
    }
    if(flag==0)
    {
        printf("插入错误！\n\n");
    }

    //线性表的删除
    printf("请输入删除的位置n:");
    scanf("%d",&n);
    flag=DelList(P,n);
    if(flag==1)
    {
      //输出线性表
    PrintList(P);
    //输出线性表长度
    Listlength(P);
    }
    if(flag==0)
    {
        printf("删除失败！\n\n");
    }

    //线性表的查找
    printf("请输入要查找的数y:");
    scanf("%d",&y);
    Locate(P,y);




    return 0;
}

结果

​​​​​​​