线性表的实现（C语言版）——详细代码

文章目录

文章目录

前言

一、线性表是什么？

二、实现步骤

1.引入头文件并定义一个宏常量

2.定义顺序表的结构

3.顺序表各种操作的实现（增删改查等）

4.主函数调用实现

5.完整代码

总结

前言

      今天对数据结构中的线性表进行了重新的梳理和复盘，有了许多收获，并花了一些时间在Devc++上进行了顺序表的基本操作的实现。本文就介绍一下自己动手过程中的一些心得和这些代码的内容。（本人小白一个，如有不当之处，请各位大佬不吝指教，万分感谢！）

一、线性表是什么？

线性表是具有相同数据类型的n个数据元素的有限序列，分为顺序表和链表。（本文阐述的是顺序表的实现）。

二、实现步骤

1.引入头文件并定义一个宏常量

代码如下（示例）：

#include 
#include //malloc()、free()和exit()函数在这个头文件之中
#define Max 10

2.定义顺序表的结构

代码如下（示例）：

typedef struct{
    int *data;//存放存储空间首地址的指针变量
    int length;//线性表当前的元素个数
    int Max_size;//线性表最大能存储的元素个数
}Sqlist;//把该数据类型命名为Sqlist 

该处使用定义结构体的方法 

3.顺序表各种操作的实现（增删改查等）

代码如下（示例）：

//线性表的初始化 
void InitList(Sqlist &L){
    L.data=(int*)malloc(sizeof(int)*Max);
    L.length=0;
    L.Max_size=Max;
    if(L.data!=0)
        printf("初始化成功！\n");
    else     
        printf("初始化失败！\n");
}
//逐一插入线性表元素 
void Insert(Sqlist &L){
    printf("请逐个输入你要插入的元素：\n");
    for(int i=0;i=i;j--){
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;
    return true;
} 
//按元素所在位置删除元素
bool DeleElem(Sqlist &L){
    int i;
    printf("请输入你要删除的元素所在位置：\n");
    scanf("%d",&i);
    if(L.length==0){
        printf("当前线性表为空\n");
        return false;
    }
    if(i>L.length){
        printf("超出当前元素个数！\n");
        return false;
    }
    for(int j=i;jL.length){
        printf("超出当前元素个数！\n");
        return false;
    }
    L.data[i-1]=e;
    printf("修改成功！\n");
    return true;
} 
//按元素所在位置查询元素 
bool GetElem(Sqlist &L){
    int i;
    printf("请输入你要查询的元素所在位置：\n");
    scanf("%d",&i);
    if(L.length==0){
        printf("当前线性表为空\n");
        return false;
    }
    if(i>L.length){
        printf("超出当前元素个数！\n");
        return false;
    }
    printf("线性表第%d个元素为：%d\n",i,L.data[i-1]);
    return true;
}
/*扩充空间，第一次初始化的线性表的存储空间是有限的,
通过这个函数可以在空间不够时进行添加存储空间，
从而加大线性表的存储量，但需要对之前所有元素进行复制，
会加大时间复杂度 
*/ 
void IncreaseL(Sqlist &L){
    int *p,len;
    printf("请输入你要扩充的存储单元数：\n");
    scanf("%d",&len);
    p=L.data;
    L.data=(int*)malloc(sizeof(int)*(Max+len));
    for(int i=0;iL.length){
        printf("超出当前元素个数！\n");
        return false;
    }
    printf("线性表第%d个元素为：%d\n",i,L.data[i-1]);
    return true;
}
/*扩充空间，第一次初始化的线性表的存储空间是有限的,
通过这个函数可以在空间不够时进行添加存储空间，
从而加大线性表的存储量，但需要对之前所有元素进行复制，
会加大时间复杂度 
*/ 
void IncreaseL(Sqlist &L){
    int *p,len;
    printf("请输入你要扩充的存储单元数：\n");
    scanf("%d",&len);
    p=L.data;
    L.data=(int*)malloc(sizeof(int)*(Max+len));
    for(int i=0;i