C语言实现顺序表增删查改操作

C语言实现顺序表增删查改操作

---

线性表是最常用且最简单的一种数据结构。线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。结构如下图

图片来自百度

---

• 为了描述顺序表，我们声明一个结构，如下：

#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LIST_INCREMENT 10 //线性表存储空间的分配增量

typedef int ElemType;      //数据元素的类型，假设是int型的

typedef struct{
    ElemType *elem;       //存储空间的基地址
    int length;      //当前线性表的长度
    int listsize;    //当前分配的存储容量
}SqList;

• 顺序表初始化函数：

//创建线性表
int InitList(SqList &L)
{
    L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));//开辟一个存储空间，并把这块存储空间的基地址赋值给elem
    if (!L.elem)
    {
        return -1; //空间分配失败
    }
    L.length = 0; //当前长度
    L.listsize = LIST_INIT_SIZE; //当前分配量
    return 0;
}

• 添加元素到顺序表

//插入元素
int InserElement(SqList &L,int i,ElemType e)
{
    if(i<1||i>L.length+1)
        return -1;
    if(L.length >= L.listsize)
    {
        ElemType *newbase = (ElemType *)realloc(L.elem, (L.listsize + LIST_INCREMENT)*sizeof(ElemType));
        if (!newbase) return -1;//存储空间分配失败
        L.elem = newbase;//新基址
        L.listsize += LIST_INCREMENT;//增加存储容量
    }
    //插入操作
    ElemType *q, *p; //定义2个指针变量
    q = &(L.elem[i-1]); //q为插入位置(注意形参i是序号，序号是从从1开始的，而下标是从0开始的，因此这里转成下标后是i-1)
    for (p = &(L.elem[L.length - 1]); p >= q; --p) //从ai到an-1依次后移，注意后移操作要从后往前进行
    {
        *(p + 1) = *p;
    }
    *q = e;
    ++L.length;//表长加1
    return 0;
}

• 从顺序表中删除指定元素

//删除元素
int ListDelete(SqList &L, int i, ElemType &e)
{
    //判断删除位置的合法性
    if (i<1 || i>L.length) return -1;
    //删除操作
    ElemType *q, *p;//定义2个指针变量
    p = &(L.elem[i - 1]);//p为被删除元素的位置(注意形参i是序号，序号是从从1开始的，而下标是从0开始的，因此这里转成下标后是i-1)
    e = *p; //被删除的元素赋值给e(可能用不到，也可能用到，所以保存给e吧)
    q = L.elem + L.length - 1;//q指向表尾最后一个元素(q是最后一个元素的地址)
    for (++p; p <= q; ++p) //从p的下一个元素开始依次前移
    {
        *(p - 1) = *p;
    }

    --L.length;//表长减1
    return 0;
}

• 打印顺序表

//打印线性表
int toString(SqList L)
{
    for(int i=0;i<L.length;i++)
    {
        printf("%d ",L.elem[i]);
    }
    printf("\n");
}

• 查询顺序表中指定的元素

//定位目标元素
int LocateElem(SqList L, ElemType x)
{
    int pos = -1;
    for (int i = 0; i < L.length; i++)
    {
        if (L.elem[i] == x)
        {
            pos = i;
        }
    }
    return pos;
}

• 主函数

int main()
{
    SqList list;
    InitList(list);

    for(int i=1;i<=10;i++)
    {
        InserElement(list,i,i);
    }

    toString(list);

    int e;

    ListDelete(list,2,e);

    toString(list);

    printf("被删除的元素e=%d",e);


}

• 测试结果如下