数据结构—线性表的基本操作

#include
typedef struct{
    int data[100];
    int length;
}Seqlist;
//创建线性表
creatSeqlist(Seqlist *L)
{
    int i,len,elem;
    L->length = 0;
    printf("请输入表长:");
    scanf("%d",&len);
    printf("请输入表中元素:");
    for(i=0;i     {
        scanf("%d",&elem);
        L->data[i] = elem;
        L->length++;
    }
}
//打印表中元素
printSeqlist(Seqlist *L)
{
    int i;
    printf("当前表中元素为:");
    for(i=0;ilength;i++)
    {
        printf("%d ",L->data[i]);
    }
    printf("\n");
}
//在第index个元素后面插入元素elem
Insert(Seqlist *L,int index,int elem)
{
    int i;
    if(index>0&&index<=L->length)
    {
        printf("在表中第%d个元素后插入元素%d\n",index,elem);
        for(i=L->length-1;i>=index;i--)
        {
            L->data[i+1] = L->data[i];
        }
        L->data[index] = elem;
        L->length++;
    }
    else
    {
        printf("错误:要插入的元素位置超出数组范围\n");
    }
}
//删除第index个元素
void Delete(Seqlist *L,int index)
{
    int i;
    if(index>0 && index<=L->length)
    {
        printf("你要删除的是第%d个元素%d\n",index,L->data[index-1]);
        for(i=index-1;ilength-1;i++)
        {
            L->data[i] = L->data[i+1];
        }
        L->length--;
    }
    else
    {
        printf("错误:你要删除的元素超出数组范围\n");
    }
}
//查找第index个元素
Find(Seqlist *L,int index)
{
    if(index>0&&index<=L->length)
    {
        printf("你要查找的元素为第%d个元素%d\n",index,L->data[index-1]);
    }
    else
    {
        printf("错误:你要查找的元素超出数组范围\n");
    }
}
//元素替换
void edit(Seqlist *L,int index,int elem)
{
    if(index>0&&index<=L->length)
    {
        printf("将第%d个元素%d替换为%d\n",index,L->data[index-1],elem);
        L->data[index-1] = elem;
    }
    else
    {
        printf("错误:你要替换的元素位置超出数组范围\n");
    }
}
int main()
{
    Seqlist La;
    creatSeqlist(&La);//创建线性表
    printSeqlist(&La);//打印表中元素

    Insert(&La,3,66);//在第3个元素后面插入元素66
    printSeqlist(&La);

    Delete(&La,3);//删除第3个元素
    printSeqlist(&La);

    Find(&La,3);//查找第3个元素
    printSeqlist(&La);

    edit(&La,3,666);//将第3个元素替换为666
    printSeqlist(&La);

    return 0;
}

你可能感兴趣的:(数据结构—线性表的基本操作)