线性表实现顺序存储结构的完整代码(C语言)

代码如下:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
typedef struct ListNode{
    ElemType data[MAXSIZE];
    int length;
}*SqList;
//表的初始化
SqList InitList(){
    SqList L;
    L=(SqList)malloc(sizeof(struct ListNode));
    L->length=0;
    return L;
}
//表的输出
Status Output(SqList L){
    int i;
    for(i=0;i<L->length;i++){
        printf("%d ",L->data[i]);
    }
    printf("\n");
    return OK;
}
//获得元素的操作,返回第i个数据元素的值
Status GetElem(SqList L,int i,ElemType *e){
    if(L->length==0||i<1||i>L->length){
        return ERROR;
    }
    *e=L->data[i-1];
    return OK;
}
//插入元素的操作
Status ListInsert(SqList L,int i,ElemType e){
    int k;
    if(L->length==MAXSIZE){
        return ERROR;
    }
    if(i<1||i>L->length+1){
        return ERROR;
    }
    if(i<=L->length){
        for(k=L->length-1;k>=i-1;k--){
            L->data[k+1]=L->data[k];
        }
    }
    L->data[i-1]=e;
    L->length++;
    return OK;
}
//删除元素的操作
Status ListDelete(SqList L,int i,ElemType *e){
    int k;
    if(L->length==0){
        return ERROR;
    }
    if(i<1||i>L->length){
        return ERROR;
    }
    if(i<L->length){
        for(k=i;k<L->length;k++){
            L->data[k-1]=L->data[k];
        }
    }
    L->length--;
    return OK;
}
//主函数调用
int main(){
    SqList L;
    L=InitList();
    int n,i,x;
    printf("请输入存取元素的个数(小于21):\n");
    scanf("%d",&n);
    printf("请输入各个元素值:\n");
    for(i=1;i<=n;i++){
        scanf("%d",&x);
        ListInsert(L,i,x);
    }
    printf("此时线性表各元素值如下:\n");
    Output(L);
    int e,j;
    printf("请输入要获得第几个元素的值(小于21):\n");
    scanf("%d",&j);
    GetElem(L,j,&e);
    printf("第%d个元素的值为:%d\n",j,e);
    printf("请输入要删除第几个元素:\n");
    int k,e1;
    scanf("%d",&k);
    ListDelete(L,k,&e1);
    printf("删除指定元素后,线性表中各元素值如下:\n");
    Output(L);
    printf("请输入要在第几个元素前插入有数值的一个元素(输入两个数,一个代表第几个数,另一个代表该元素的数值):\n");
    int l,e2;
    scanf("%d%d",&l,&e2);
    ListInsert(L,l,e2);
    printf("插入指定元素后,线性表中各元素如下:\n");
    Output(L);
    return 0;
}

参考文献

《大话数据结构》

  • 38
    点赞
  • 287
    收藏
  • 打赏
    打赏
  • 12
    评论

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:深蓝海洋 设计师:CSDN官方博客 返回首页
评论 12

打赏作者

A神经质

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值