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

已于 2023-03-20 14:11:18 修改
阅读量66 收藏
点赞数
文章标签： c++ 数据结构 算法 Powered by 金山文档
于 2023-03-19 20:39:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53123630/article/details/129655838
版权

  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);
}
Excalibur7777
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
顺序表的基本操作及C语言实现（详解版）
qq_38082146的博客
03-21 923
我们学习了顺序表及初始化的过程，本节学习有关顺序表的一些基本操作，以及如何使用 C 语言实现它们。 一、顺序表插入元素 向已有顺序表中插入数据元素，根据插入位置的不同，可分为以下 3 种情况： 插入到顺序表的表头； 在表的中间位置插入元素； 尾随顺序表中已有元素，作为顺序表中的最后一个元素； 虽然数据元素插入顺序表中的位置有所不同，但是都使用的是同一种方式去解决，即：通过遍历，找到数据元素要插入的位置，然后做如下两步工作： 将要插入位置元素以及后续的元素整体向后移动一个位置； 将元素放到腾出来
C语言顺序表的基本操作
03-09
printf("\n 顺序表的各种操作"); printf("\n| 1——建立顺序表 |"); printf("\n| 2——插入元素 |"); printf("\n| 3——删除元素 |"); printf("\n| 4——按位置查找元素 |"); printf("\n| 5——按元素值查找其在表中...
C语言顺序表的删除指定元素
weixin_46073538的博客
02-28 4048
#include<stdio.h> #include<math.h> // #define 定义一个标识符来表示一个常量 #define OK 1 #define ERROR -1 #define MAX_SIZE 100 // typedef 关键字来定义自己习惯的数据类型名称 typedef int Status ; typedef int ElemType ; // struct 结构体 typedef struct sqlist{ //
删除顺序表中指定范围的元素
北街lhy的博客
03-11 2656
题目：从顺序表中删除给定区间s~t之间的值，若给定区间不合理或顺序表为空，则显示错误信息并退出 分析：此题与上一题大同小异，只不过，循环体内部的判定条件有了变化，我们仍然可以采用上一题的思路进行编写；即使用k对符合 条件的元素进行计数，一边遍历表L一边统计k，当某一元素不满足条件时，就往前挪到i-k位置上。 代码如下： #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> void deletePoint(int *arr,...
数据结构：顺序表中删除元素
三岁ღ的博客
03-10 3874
顺序表中删除元素 前言 用于个人学习过程记录 题目 输入若干个不超过100的整数，存储到顺序表中，请写一算法，删除顺序表中所有值为item的数据元素，然后保持原数据顺序输出。 输入格式: 首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据先在第一行输入数据个数n（n≤40）及n个不超过100的整数； 再在第二行输入一个整数，表示要删除的的数据元素item。 输出格式: 对于每组测试，保持原数据顺序输出删除顺序表中所有值为item后的数据元素，每两个数据之间留一个空格， 若删除所有值为i
（大一实验课）数据结构：利用顺序表完成数据的输入，删除，输出操作
m0_73601098的博客
03-09 311
//本内容实现顺序表数据输入，删除某一范围内的数据，输出// #include<stdio.h> #include<stdlib.h> #define maxsize 100; #define ok 1; #define error 0; typedef int status; typedef struct { int* elem; int length; }seqlist; void Init(seqlist* L) { L->elem = ne
顺序表的基本操作
liumce的博客
06-08 1875
#define OVERFLOW -1 #define OK 1 #define ERROR 0 #define MAXSIZE 6 //空间初始分配量，为了检验空间扩展，初值取小一点 #define INCREMENT 10 //空间分配增量 #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int Status; typedef int ElemType; typedef str.
c语言顺序表的基本操作
weixin_64028674的博客
04-01 1990
该代码段包含了几种比较常见的顺序表的基本操作，有：求表长，按位取值，按值取位，插入和删除几种方式； #include <stdio.h> #define listsize 100 typedef struct s//这里一定要有结构体变量名 { int data[listsize]; int length; }seplist;//typedef把结构体整体的类型赋予给了seplist； void initlist(seplist *L)//输入的为被定义的sepli
c语言顺序表操作实验报告
m0_73558214的博客
09-28 991
数据结构顺序表实验，c语言实现顺序表增删改查操作
c语言 顺序表的基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出）
热门推荐
songbai220
08-18 3万+
c语言 顺序表的基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出） 1、创建、申请空间 2、初始化、顺序表数据结构大小、长度 3、赋值、顺序表数据结构赋值 4、插入、在指定位置插入数据，后续数据循环后移，长度增加，空间大小增加或者不变 5、删除、删除指定位置的数据，后续数据循环前移，长度减小、空间大小不变 6、查询、查看指定数据是否在顺序表结构中 7、替换、将顺序表结构中指...
c语言数据结构——顺序表及其基本操作
希望自己从编程小白变成大佬
03-23 181
本文介绍了顺序表的定义和常见操作并使用C语言代码对其进行实现。顺序表是在计算机内存中 以数组的形式保存的线性表 ，线性表的顺序存储是指用一组地址连续的存储单元 依次存储线性表中的各个元素 、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。
c语言实现顺序表的基本操作
01-20
数据结构顺序表操作 代码如下:#include <stdio>#include <stdlib>#include <malloc>#define LIST_INIT_SIZE 100#define LISINCREMENT 10#define ElemType int#define Status inttypedef struct Sq{ ElemType *elem...
C语言实现顺序表基本操作汇总
09-04
主要介绍了C语言实现顺序表基本操作汇总,对学习数据结构的朋友有一定的借鉴价值,需要的朋友可以参考下
数据结构C语言完成顺序表基本操作
04-25
数据结构C语言完成顺序表基本操作，上数据结构课的时候的任务，可以在vs上实现，用switch函数选择
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 1007
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
C++——计算不同的非空子串个数
我发布的博客，快来抄答案吧
06-09 144
BCSP-X 11题 C++代码详解
【c++进阶(三)】STL之vector的介绍和使用
最新发布
weixin_62196764的博客
06-15 689
1.vector表示的是可变序列大小的容器2、vector就像数组一样，也采用的连续空间来存储元素，这也意味着可以采用下标对vector的元素进行访问。3、vector与普通数组不同的是，vector的大小是可以动态改变的。4、当vector需要重新分配大小时，其做法是，分配一个新的数组，然后将全部元素移到这个数组当中，并释放原来的数组空间。---这就表明原来指向该位置的迭代器已经失效了，所以在插入和删除数据的时候要返回一个合法的迭代器的位置。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 680
LeetCode 算法：轮转数组c++
c++|unordered系列关联式容器(unordered_set、unordered_map介绍使用+哈希结构)
weixin_68201503的博客
06-09 753
1.unordered_set与set一样元素key与value是一一对应的，且是唯一的,set中的key不能在容器中修改(元素总是const)，但是可以插入和删除,且元素是去重的。2.unordered_set与set不一样的是，其底层是由数组实现，数组存储的是，且节点值的顺序没有按照特定的顺序排序，为了能在常数范围内找到可以所对应的key，unordered_set将相同哈希值的键值对放在相同的桶中(比较抽象，待后续分析)。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值