C语言顺序表的相关基本操作

  1. 初始化顺序表

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10
typedef int ElemType;
typedef struct{
    /* data */
    ElemType *data;
    int MaxSize,length;
}SqList;

//初始化顺序表
void InitList(SqList &L){
    L.data=(ElemType *)malloc(sizeof(ElemType)*InitSize);
    L.MaxSize=InitSize;
    L.length=0;
}
  1. 动态的增加顺序表的最大长度

void IncreaseSize(SqList &L,int len){
    ElemType *p=L.data;
    L.data=(ElemType *)malloc(sizeof(ElemType)*(L.MaxSize+len));
    for(int i=0;i<L.length;i++){
        L.data[i]=p[i];
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}
  1. 增加元素操作

在顺序表末尾增加元素
bool ListAdd(SqList &L,ElemType e){
    if (L.length==L.MaxSize){
        IncreaseSize(L,1);
    }
    L.data[L.length]=e;
    L.length++;
    return true;
}
在顺序表指定位置插入元素
bool ListInsert(SqList &L,int i,ElemType e){
    if (i<0 || i>L.length+1){
        return false;
    }
    if (L.length==L.MaxSize){
        IncreaseSize(L,1);
    }
    for(int j=L.length;j>=i;j--){
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;
    return true;
}
  1. 删除元素操作

在顺序表中删除指定位置的元素
bool ListDeleteByPos(SqList &L,int i){
    if(i<1 || i>L.length){
        return false;
    }
    for(int j=i-1;j<L.length-1;j++){
        L.data[j]=L.data[j+1];
    }
    L.length--;
    return true;
}
在顺序表中删除指定的元素值
bool ListDeleteByValue(SqList &L,ElemType e){
    int j,length=L.length;
    for (int i =0;i<L.length;i++){
        if (L.data[i]==e){
            ListDeleteByPos(L,i+1);//调用删除指定位置的函数
            i=i-1;
        }
    }
    if (length==L.length){
        return false;
    }
    return true;
}
  1. 改变元素操作

改变顺序表指定位置的元素值
bool ValueChangeByPos(SqList L,int i,ElemType e){
    if(i<1 || i>L.length){
        return false;
    }
    L.data[i-1]=e;
    return true;
}
改变顺序表指定值的元素值
bool ValueChangeByValue(SqList L,ElemType e1,ElemType e2){
    int a=0;
    for (int i =0;i<L.length;i++){
        if (L.data[i]==e1){
            L.data[i]=e2;
            a=1;
        }
    }
    return (a==1);
}
  1. 查询元素

查询指定位置的元素值
bool GetByPos(SqList &L,int i,ElemType &e){
    if(i<1 || i>L.length){
        return false;
    }
    e=L.data[i-1];
    return true;
}
查询指定元素的第一个位置
bool GetByValue(SqList &L,ElemType e,int &pos){
    for (int i=0;i<L.length;i++){
        if(L.data[i]==e){
            pos=i+1;
            return true;
        }
    }
    return false;
}
  1. 完整代码

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10
typedef int ElemType;
typedef struct{
    /* data */
    ElemType *data;
    int MaxSize,length;
}SqList;

//初始化顺序表
void InitList(SqList &L){
    L.data=(ElemType *)malloc(sizeof(ElemType)*InitSize);
    L.MaxSize=InitSize;
    L.length=0;
}

//动态的增加顺序表的最大长度
void IncreaseSize(SqList &L,int len){
    ElemType *p=L.data;
    L.data=(ElemType *)malloc(sizeof(ElemType)*(L.MaxSize+len));
    for(int i=0;i<L.length;i++){
        L.data[i]=p[i];
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}

//----------------增--------------------
//在顺序表末尾增加元素
bool ListAdd(SqList &L,ElemType e){
    if (L.length==L.MaxSize){
        IncreaseSize(L,1);
    }
    L.data[L.length]=e;
    L.length++;
    return true;
}

//在顺序表指定位置插入元素
bool ListInsert(SqList &L,int i,ElemType e){
    if (i<0 || i>L.length+1){
        return false;
    }
    if (L.length==L.MaxSize){
        IncreaseSize(L,1);
    }
    for(int j=L.length;j>=i;j--){
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;
    return true;
}

//----------------删--------------------
//在顺序表中删除指定位置的元素
bool ListDeleteByPos(SqList &L,int i){
    if(i<1 || i>L.length){
        return false;
    }
    for(int j=i-1;j<L.length-1;j++){
        L.data[j]=L.data[j+1];
    }
    L.length--;
    return true;
}

//在顺序表中删除指定的元素值
bool ListDeleteByValue(SqList &L,ElemType e){
    int j,length=L.length;
    for (int i =0;i<L.length;i++){
        if (L.data[i]==e){
            ListDeleteByPos(L,i+1);//调用删除指定位置的函数
            i=i-1;
        }
    }
    if (length==L.length){
        return false;
    }
    return true;
}

//----------------改--------------------
//改变顺序表指定位置的元素值
bool ValueChangeByPos(SqList L,int i,ElemType e){
    if(i<1 || i>L.length){
        return false;
    }
    L.data[i-1]=e;
    return true;
}

//改变顺序表指定值的元素值
bool ValueChangeByValue(SqList L,ElemType e1,ElemType e2){
    int a=0;
    for (int i =0;i<L.length;i++){
        if (L.data[i]==e1){
            L.data[i]=e2;
            a=1;
        }
    }
    return (a==1);
}

//----------------查--------------------
//查询指定位置的元素值
bool GetByPos(SqList &L,int i,ElemType &e){
    if(i<1 || i>L.length){
        return false;
    }
    e=L.data[i-1];
    return true;
}

//查询指定元素的第一个位置
bool GetByValue(SqList &L,ElemType e,int &pos){
    for (int i=0;i<L.length;i++){
        if(L.data[i]==e){
            pos=i+1;
            return true;
        }
    }
    return false;
}

int main(){
    SqList L;
    InitList(L);
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值