C语言实现对顺序表的增删改查

时间:2022-04-24 00:24:35

C语言实现对顺序表的增删改查


顺序表的概念

  • 采用顺序储存结构的线性表称为顺序表,他的数据元素按照逻辑顺序依次有放在一组连续的储存单元之中。逻辑上相邻的数据元素,其储存位置也彼此相邻

顺序表的主要算法

(1).在表中第i个位置插入新元素x

  • 第一步,判断插入位置的合理性以及表是否已满;
  • 第二步,从最后一个元素开始依次向前,将每个元素向后移动一个位置,直到第i个元素位置;
  • 第三步,向空出的第i个位置存入新元素x;
  • 第四步,最后还要将线性表长度加1;
    代码如下:
int Insert(int line[],int num,int length,int place){
    if(num<1||num>length+1){
        return -1;
    }else{
        int j;
        for(j=length-1;j>=place-1;j--){
            line[j+1]=line[j];
        }
        line[place-1]=num;
        return 1;
    }
}

(2).在表中删除第i个元素
- 第一步,判断删除位置的合理性;
- 第二步,从第i+1个元素开始,依次向后直到最后一个元素为止,将每个元素向前移动一个位置,这是第i个元素已经被删除覆盖;
- 第三步,最后还要将线性表长度减1;
代码如下:

int Delete(int line[],int num,int length){
    if(num<0||num>length){
        return 2;
    }else{
        int j;
        for(j=num;j<=length-1;j++){
            line[j-1]=line[j];
        }
        return 1;
    }
}

(3).在表中查找某个元素

  • 查找元素的情况相较于前面的算法来说相对要复杂一些。如果数据元素是整数、实数这些基本数据类型,那么查找元素时自然就是与数据元素本身进行对比。如果数据元素是包含多个属性的结构体或者对象,那么查找元素往往是与数据元素的某个属性比较。接下来演示的是相对的数据元素的直接比较的情况。
    代码如下
int Search(int line[],int num,int length){
    int i;
    for(i=0;i<=length;i++){
        if(line[i]==num){
            return i;
        }
    }
    return -1;
}

接下来贴出完整的示例代码:

#include <stdio.h>
#include <stdlib.h>
#define N 30
int Search(int line[],int num,int length);//传入数组,需要查找的元素,数组长度,
int Delete(int line[],int num,int length);//传入数组,需要删除的元素位置,数组长度
int Insert(int line[],int num,int length,int place);//传入数组,需要插入的数值,数组长度,插入位置
int Alter(int line[],int num,int length,int place);//传入数组,需要修改为的值,数组长度,修改的位置
void ReadLine(int line[],int length);//读取输入
void PrintLine(int line[],int length);//打印数组
int main()
{
    int n,m,num;
    int line[N];
    int length,place;
    while(1){
        printf("你需要执行的功能:\n1:删除一个元素\n2.查找一个元素\n3.输入数组元素\n4.查看数组元素\n5.插入一个元素\n6.修改数组中的元素\n");
        scanf("%d",&n);
        switch(n){
            case 1:
                printf("输入你需要删除的元素坐标\n");
                scanf("%d",&num);
                printf("\n");
                m=Delete(line,num,length);
                if(m!=2){
                    printf("success\n");
                    length=length-1;
                }else{
                    printf("false\n");
                }
                break;
            case 2:
                printf("输入需要查找的元素\n");
                scanf("%d",&num);
                m=Search(line,num,length);
                if(m<0){
                    printf("false!",m);
                }else{
                    printf("%d\n",m);
                }
                break;
            case 3:
                printf("输入数组长度\n");
                scanf("%d",&length);
                ReadLine(line,length);
                break;
            case 4:
                PrintLine(line,length);
                break;
            case 5:
                printf("输入您需要插入的位置\n");
                scanf("%d",&place);
                printf("输入您需要在该位置插入的元素");
                scanf("%d",&num);
                m=Insert(line,num,length,place);
                if(m>=0){
                    printf("插入成功\n");
                }else{
                    printf("插入失败\n");
                }
                length=length+1;
                break;
            case 6:
                printf("输入你需要修改的元素位置\n");
                scanf("%d",&place);
                printf("输入用来替换该位置的元素\n");
                scanf("%d",&num);
                m=Alter(line,num,length,place);
                if(m>=0){
                    printf("修改成功\n");
                }else{
                    printf("修改失败\n");
                }
                break;
            default:
                printf("输入错误,请重启程序!\n");
                return 0;

        }
    }
}
int Alter(int line[],int num,int length,int place){
    if(num<1||num>length+1){
        return -1;
    }else{
        line[place]=num;
        return 1;
    }
}
int Delete(int line[],int num,int length){
    if(num<0||num>length){
        return 2;
    }else{
        int j;
        for(j=num;j<=length-1;j++){
            line[j-1]=line[j];
        }
        return 1;
    }
}
int Insert(int line[],int num,int length,int place){
    if(num<1||num>length+1){
        return -1;
    }else{
        int j;
        for(j=length-1;j>=place-1;j--){
            line[j+1]=line[j];
        }
        line[place-1]=num;
        return 1;
    }
}
void ReadLine(int line[],int length){
    int i;
    for(i=0;i<length;i++){
        printf("输入数组元素\n");
        scanf("%d",&line[i]);
    }

}
int Search(int line[],int num,int length){
    int i;
    for(i=0;i<=length;i++){
        if(line[i]==num){
            return i;
        }
    }
    return -1;
}
void PrintLine(int line[],int length){
    int i;
    if(length>=N){
        printf("没有数组,请创建数组\n");
    }else{
        for(i=0;i<length;i++){
            printf("%3d",line[i]);
        }
        printf("\n");
    }

}