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

#include<stdio.h>
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<len;i++)
    {
        scanf("%d",&elem);
        L->data[i] = elem;
        L->length++;
    }
}
//打印表中元素
printSeqlist(Seqlist *L)
{
    int i;
    printf("当前表中元素为:");
    for(i=0;i<L->length;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;i<L->length-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;
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值