顺序表的基本操作

た入场券 2022-10-16 06:12 163阅读 0赞

# C语言顺序表的基本操作 #

实验环境：visual studio2019

### 代码实现 ###

#include <stdio.h>
    #include <malloc.h>
    #define _CRT_SECURE_NO_WARNINGS
    typedef struct sequlist { 
        int data[10];//声明结构体的数组，用来存放数据
        int last;//last是表中最后一个数据元素的下标位置
    } SequenList;
    
    //顺序表的初始化
    SequenList* Init_SequenList() { 
        //顺序表初始化算法
        SequenList* L;//定义顺序表的指针变量
        L = (SequenList *)malloc(sizeof(SequenList));//申请分配内存空间
        if (L != NULL) { //申请分配内存成功
            L->last = -1;//设置顺序表的长度为-1，表示顺序表为空
        }
        return L;//返回顺序表的首地址
    }
    
    int Insert_SequenList(SequenList* L, int x, int i) { 
        //顺序表插入算法
        /* * 在顺序表中指定的位置插入值为x的节点 * L是SequenList类型的指针变量 * x是待插入的节点的数据元素的值，i是在顺序表中插入的位置 * */
        int j;
        if (L->last >= 10 - 1) { //用来检查顺序表是否是已满
            return 0;//顺序表满插入失败，函数返回为0
        }
        if (i < 1 || i > L->last + 2) { //插入位置有效性检查
            return -1;//位置非法，则插入失败，函数返回为-1
        }
        for (j = L->last; j >= i - 1; j--) { //在第i个节点的位置上插入新的节点x
            L->data[j + 1] = L->data[j];//节点依次向后移动一个位置
        }
        L->data[i - 1] = x;//插入x到第i个位置
        L->last = L->last + 1;//将顺序表长度加1
        return 1;//插入成功，函数返回为1
    }
    
    int Print_SequenList(SequenList* L) { //顺序表遍历
        //顺序表遍历算法
        int i;
        if (L->last == -1) { //顺序表为空，返回值为0
            return 0;
        }
        for (i = 0; i <= L->last; i++) { 
            printf("a[%2d] = %4d\t", i + 1, L->data[i]);//输出表中的元素
            if ((i + 1) % 5 == 0) { 
                printf("\n");//控制每行的输出的元素个数
            }
        }
        return 1;
    }
    
    int Delete_SequenList(SequenList * L,int i) { 
        //删除第i个位置上的节点
        int j;
        if (i < 1 || i > L->last + 1) { //检查指定位置的有效性
            return 0;//位置非法删除失败，函数返回为0
        }
        else { 
            for (j = i; j <= L->last;j++) { 
                L->data[j - 1] = L->data[j];//节点前移
            }
            L->last--;//表长减一操作
        }
        return 1;//删除成功，函数返回为1
    }
    
    int main() { 
        SequenList* L;
        int x, i;//x为要插入的数据 i为插入数据的位置
        int j;
        L = Init_SequenList();
        if (L == NULL) { 
            printf("申请顺序表的内存空间失败，程序结束！");
            return 0;
        }
        else { 
            printf("*******************数据插入***********************\n");
            //申请顺序表的内存空间成功
            //5次循环输入，建立带有数据的顺序表
            printf("顺序表循环插入前:\n");
            for (i = 1; i <= 5; i++) { 
                printf("请输入要插入的数据:\n");
                scanf_s("%d", &x);
                Insert_SequenList(L, x, i);
            }
            Print_SequenList(L);
            printf("顺序表循环插入后:\n");
            printf("顺序表插入单个数据前:\n");
            printf("请输入要插入的数据:\n");
            scanf_s("%d", &x);
            printf("请输入任意插入的位置:\n");
            scanf_s("%d", &j);
            Insert_SequenList(L, x, j);
            printf("顺序表插入单个数据后:\n");
            Print_SequenList(L);
            printf("\n");
            printf("**********************数据删除*********************\n");
            printf("顺序表删除单个位置前:\n");
            printf("请输入您要删除的位置:\n");
            scanf_s("%d",&i);
            Delete_SequenList(L, i);
            printf("顺序表删除单个位置后:\n");
            Print_SequenList(L);
        }
        return 0;
    }

### 效果图 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70]: /images/20221014/070d7bf0cf2d4104a59275cda5d3545b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70 1]: /images/20221014/3b149ee729a24303af47b803f94ead58.png