线性表的顺序存储结构(数组插入，删除)——c语言描述

已于 2022-06-02 22:28:36 修改
阅读量1.8k 收藏 4
点赞数
分类专栏： 数据结构 文章标签： c语言 开发语言
于 2022-05-31 23:07:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59469991/article/details/125075183
版权

文章目录

1. 线性表的顺序存储结构

1.2 线性表的存储结构的表示**

​ 顺序存储结构类似数组存储结构。

代码：

**分析：**Len表示线性表的长度

#define SUCCESS            1
#define ERROR          0
#define MAXSIZE            10

typedef int ElemType;
typedef int LIST_STATUS;

typedef struct SQ_LIST_ {
​     ElemType Data[MAXSIZE];
​     int Len;
}SQ_LIST;

SQ_LIST L;

1.2 线性表的操作****OperatorList()**

​ 对应线性表的抽象数据类型，有以下的操作：创建线性表并赋值，打印线性表的内容，清空线性表，返回线性表对应序号的值，在线性表查相应的值，增加线性表的元素，删除线性表的元素。

LIST_STATUS OperatorList() {
	LIST_STATUS Status;
	int GetIndex = 2;
	int GetE;
	int LoElm = 3;
	int InsertIndex = 2;
	int InsertElm = 15;
	int DeleteIndex = 2;	

	CreatList(&L);
	PrintList(L);
	
	/*
	ClearList(&L);
	PrintList(L);
	*/

	/*
	GetElem(&L, GetIndex, &GetE);
	printf("The GetIndex = %d, GetE = %d\n", GetIndex, GetE);
	*/

	/*
	Status = LocateElem(L, LoElm);
	printf("Status = %d\n", Status);
	*/

	/*
	Status = InsertElem03(&L, InsertIndex, InsertElm);
	if (ERROR == Status) {
		printf("InsertElem faild!\n");		
	}
	*/

	Status = DeleteElem01(&L, DeleteIndex);
	if (ERROR == Status) {
		printf("DeleteElem01 faild!\n");
	}
	PrintList(L);
	return Status;
}

1.3 打印线性表****PrintList**

​ 打印线性表的各个元素和长度。

代码：

LIST_STATUS PrintList(const SQ_LIST L) {
​     int i = 0;

​     printf("Print List:\n");

​     for (i = 0; i < L.Len; ++i) {
​          printf("L.Data[%d] = %d\n", i, L.Data[i]);
​     }

​     printf("L.Len= %d\n", i, L.Len);
​     return SUCCESS;
}

1.4 创建线性表**

​ 创建一个线性表，里面存储三个值。

代码：

LIST_STATUS CreatList(SQ_LIST *const L) {
​     L->Data[0] = 1;
​     L->Data[1] = 2;
​     L->Data[2] = 3;
​     L->Len = 3;             
​     return SUCCESS;
}

结果：

Creat list:

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

1.5 清零线性表****ClearList**

​ 将线性表里面的成员清零。

代码：

LIST_STATUS ClearList(SQ_LIST * const L) {
​     printf("Clear list:\n");
​     memset(L, 0, sizeof(SQ_LIST));

​     return SUCCESS;
}

结果：

Creat list:

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

Clear list:

Print List:

L->Len= 0

1.6 获取线性表指定位置的值****GetElem**

​ 返回第二个元素的值。

**分析：**先判断线性表的长度是否为0和输入的位置是否合法，再将位置对应的值返回。

代码：

LIST_STATUS GetElem(const SQ_LIST *const L, const int GetIndex, int * const GetE) {
​     if ( 0==L->Len || GetIndex<1 || GetIndex>L->Len ) {
​          return ERROR; 
​     }

​     *GetE = L->Data[GetIndex -1];
​     return SUCCESS;
}

结果：

Creat list:

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

The GetIndex = 2, GetE = 2

1.7 查找元素****LocateElem**

**问题：**查找给定元素，查找到返回成功，否则失败

代码：

LIST_STATUS LocateElem(const SQ_LIST L, const int LoElm) {
​     int Index = 0;
​     printf("\nLocateElem:\n");
    
​     if (0 == L.Len) {
​          return ERROR; 
​     }
    
​     for (Index = 0; Index < L.Len; ++Index) {
​          if (LoElm == L.Data[Index]) {
​              return SUCCESS;
​          }    
​     }

​     if (Index == L.Len) {
​          return SUCCESS;
​     }
}

结果：

Creat list:

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

LocateElem:

Status = 1

1.8 插入元素**

**问题：**在线性表的第InsetIndex个位置中插入一个元素Ele。如a[0], a[1], a[2], a[3], 要在a[0]后面插入一个元素Elm。比如a[0], a[1], a[2], a[3], 要在a[0]后面插入一个元素Elm。

分析：

①判断是否长度和输入的参数是否合法：首先线性表是否已满（长度的是否为最大值）；判断插入的位置是否合法（不能比1小，不能比线性表长度+1的位置还大）；

② 先后移数组元素：当插入表头位置或者表中间位置时，先将线性表的元素后移一位，再将元素插入指定位置，增加线性表的长度；当插入线尾时，不用移动线性表，直接往后面添加，并增加线性表的长度。用循环方法，把

即：a[2] = a[1], a[3] =a[2], a[4] = a[3]。

③插入元素并增加线性表的长度。即a[1] = Elm, Len++

线性表元素往后移动的两种算法：

从前往后遍历 ——从下标1遍历到下标3

**双指针方法。a[0], a[1], a[2], a[3]。**一个指针pre向前一个的元素，一个指针cur指向目前的元素。实现循环体的时候，需要引入中间变量Temp将后一个元素先存起来。

分析：

① 初始化： Pre = a[1], Cur = a[2]

② 循环体：Temp = a[2]，Cur = Pre

③ 移动指针：Pre = Temp，Cur = a[3]

使用循环：for(i = 0; i < n; ++i), Cur可以用a[i]代替，初始化中Cur可以与循环合在一起，Pre可以用a[i-1].

修改后的版本：

//初始化
Pre = a[InsetIndex - 1];
for (i = InsetIndex; i < Len; ++i) {
​     //循环体
​     Temp = a[i];
​     a[i] = Pre;
    
​     //移动指针
​     Pre = Temp;
}

代码：

LIST_STATUS InsertElem02(SQ_LIST * const L, const int InsertIndex, const int InsertElm) {   
​     int Pre;
​     int Temp;
​     int i;

​     printf("\nInsertElem start:\n");

​     if (MAXSIZE == L->Len || InsertIndex < 1 || InsertIndex > L->Len + 1) {
​          printf("Invaild Len or InserInsex!\n");
​          return ERROR;
​     }
    
​     //Initialize
​     Pre = L->Data[InsertIndex - 1];
​     for (i = InsertIndex; i <= L->Len; ++i) {        
​          //Loop
​          Temp = L->Data[i];      
​          L->Data[i] = Pre;
    
​          //Move Pre
​          Pre = Temp;        
​     }
 
​     L->Data[InsertIndex - 1] = InsertElm;
​     L->Len++;     
​     printf("InsertElem end:\n");

​     return SUCCESS;
}

结果：

Creat list:

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

InsertElem start:

InsertElem end:

Print List:

L.Data[0] = 1

L.Data[1] = 15

L.Data[2] = 2

L.Data[3] = 3

L.Len= 4

从后往前遍历 ——从下标4遍历到下标1

**分析：**a[0], a[1], a[2], a[3]。不用使用中间变量存储中间的值，a[4] = a[3], a[3] = a[2], a2[2] = a[1].

代码：

LIST_STATUS InsertElem03(SQ_LIST * const L, const int InsertIndex, const int InsertElm) {
​     int i = 0;

​     printf("\nInsertElem start:\n");
​     if (MAXSIZE == L->Len || InsertIndex < 1 || InsertIndex > L->Len + 1) {
​          printf("\nInvaild Len or InserInsex!\n");
​          return ERROR;
​     }

​     for (i = L->Len; i >= InsertIndex - 1; --i) {
​          L->Data[i] = L->Data[i-1];
​     }

​     L->Data[InsertIndex - 1] = InsertElm;
​     L->Len++;
    
​     printf("InsertElem end:\n");
​     return SUCCESS;
}

结果：

Creat list:

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

InsertElem start:

InsertElem end:

Print List:

L.Data[0] = 1

L.Data[1] = 15

L.Data[2] = 2

L.Data[3] = 3

L.Len= 4

1.9 删除元素**

**问题：**在线性表的第InsetIndex个位置中删除一个元素a[InsetIndex]。如a[0], a[1], a[2], a[3], 要删除a[1]，比如a[0], a[1], a[2], a[3]。要删除是头或者中间的时候，移动数组。要删除是表尾时，不用移动数组。

**分析：**a[2], a[3]往前移动。长度减一

两种算法：

算法1：从前往后遍历

代码：

LIST_STATUS DeleteElem01(SQ_LIST * const L, const int DeleteIndex) {
​     int i = 0;

​     if (0 == L->Len || DeleteIndex < 1 || DeleteIndex > L->Len) {
​          printf("\nInvaild Len or DeleteIndex!\n");
​          return ERROR;
​     }

​     for (i = DeleteIndex - 1; i < L->Len - 1; ++i) {
​          L->Data[i] = L->Data[i + 1];    
​     }
    
​     L->Len--;
}

结果：

Creat list:

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

Invaild Len or DeleteIndex!

DeleteElem01 faild!

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

算法2：从后往前遍历

**分析：**双指针法，Cur指向当前的元素，Pre指向之前的元素，Temp将中间变量保存起来

代码：

LIST_STATUS DeleteElem02(SQ_LIST * const L, const int DeleteIndex) {

​     int i = 0;

​     int Pre;

​     int Temp;

 

​     printf("\nDeleteElem start:\n");

 

​     if (0 == L->Len || DeleteIndex < 1 || DeleteIndex > L->Len) {

​          printf("\nInvaild Len or DeleteIndex!\n");
​          return ERROR;
​     }

​     Pre = L->Data[L->Len - 1];
​     for (i = L->Len - 2; i >= DeleteIndex - 1; --i) {
​          Temp = L->Data[i];
​          L->Data[i] = Pre;
​          Pre = Temp;
​     }

​     L->Len--;
​     printf("\nDeleteElem end\n");
​     return SUCCESS;
}

结果：

Creat list:

Print List:

L.Data[0] = 1

L.Data[1] = 2

L.Data[2] = 3

L.Len= 3

DeleteElem start:

DeleteElem end

Print List:

L.Data[0] = 1

L.Data[1] = 3

L.Len= 2

Meditatorss
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构--线性表的顺序存储结构（c语言实现）
06-17
c语言实现的线性表顺序存储结构，包括初始化，设置线性表的值，增，删，改，查。
C语言线性表顺序存储结构实例详解
08-30
主要介绍了C语言线性表顺序存储结构实例详解的相关资料,需要的朋友可以参考下
【数据结构】（顺序表）C语言实现线性表顺序存储的创建、插入、删除、查找、输出等基本操作（附完整代码）
最新发布
qq_43359515的博客
03-08 1350
C语言实现顺序表的创建、查找、删除、插入、输出基本操作的完整代码。
数据结构——线性表顺序存储结构（C++代码）
09-28
简单的线性表顺序存储的示例，代码主要完成在顺序存储中的插入及删除元素的操作。 本程序在VS2008下编译通过
线性表的顺序存储结构c语言实现
07-01
用c语言实现了线性表的顺序存储结构。代码清晰，注释详细。
【数据结构（C语言）】顺序表的定义，实现初始化、创建、插入、增、删、改、查等基本操作（详细）
热门推荐
DuFengYa的博客
05-21 1万+
顺序表是在计算机内内存中以数组的形式保存的线性表， 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、 使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中， 即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系， 采用顺式存储结构的线性表通常称为顺序表。 相对于链式存储结构而言，顺式存储结构显得更为简单。 顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 顺序表的基本运算有： 初始化 查找 插入 删除 输.
05.数据结构基础—线性表顺序存储
lizhixin200的博客
03-20 638
05.数据结构基础—线性表（二）一.线性表存储结构及实现—顺序存储1.1定义：1.2描述顺序表的属性1.3静态分配1.4动态分配1.5基本操作—插入二.线性表存储结构及实现—链式存储 一.线性表存储结构及实现—顺序存储 1.1定义： 前面说过顺序存储，称为顺序表，也叫向量。很好理解，也就是元素在连续空间中也是相邻的 1.2描述顺序表的属性 起始位置：空间的开始位置 容量：线性表的最大长度 当前长度：当前存有数据的长度 这里将起始位置设为LOC(a1)，元素类型为int，也就是占4个字节。 我们求ai的位置
3、线性表的顺序存储结构（顺序表）
Lesour的博客
03-29 3341
线性表的顺序存储结构是把线性表中的元素中的元素按照其逻辑顺序依次存储到计算机存储器中指定位置开始的一块连续的存储空间中，它直接将线性表的逻辑结构映射到存储结构上，既方便理解，又容易实现。 ...
用顺序存储结构实现线性表（c语言）
qq_40265402的博客
09-12 1865
代码： //用顺序存储结构实现线性表 #include<stdio.h> #define MAXSIZE 11 //c语言中没有bool类型，想要使用的话需要自己定义 typedef int bool; #define true 1 #define false 0 typedef struct{ int data[MAXSIZE]; //data[0]不放东西 int length; }Sqlist; //如果是指针类型，不能用L.data[i]访问 void initList(Sq
数据结构一一线性表的顺序存储结构之插入操作
xuanyin235的专栏
12-25 3117
线性表的顺序存储的结构体定义为： #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int ElemType; /* ElemType类型根据实际情况而定，这里假设为int */ typedef struct { ElemType data[MAXSIZE]; /* 数组，存储数据元素 */ int length; /* 线性
数据结构实验报告1线性表的顺序存储结构.doc
07-11
数据结构实验报告（1） 学院： 专业： 班级： "姓名 " "学号 " "实验组" " "实验时间 "2011-10-28 "指导教师" "成绩 " " "实验项目名称 "线性表的顺序存储结构 " "实 "1. 熟练掌握线性表的基本操作在顺序存储和链式...
1. 线性表-顺序存储-数组1
08-03
第一节 线性表-顺序存储-数组数据结构的一些基本概念时间复杂度概念可以理解为某算法代码执行次数 k 与数据规模 n 在渐进意义上成什么数学关系。用大O记号表示。
顺序存储结构线性表的插入与删除
05-11
顺序存储结构线性表的插入与删除 设线性表中元素类型为整型，且L＝（10，25，52，09，31，88，26，44，50，78），请把上述算法用C或C++实现，并验证程序的正确性。程序结构提示如下：
线性表顺序存储的创建插入删除
06-08
初学者线性表顺序存储的创建插入删除查询。C语言课后作业。可供参考。
数据结构线性表的顺序存储结构
05-03
实验 二 基于链式存储结构 实现线性表的基本的 常见的运算 提示： ⑴ 提供一个实现功能的演示系统 ⑵ 具体物理结构和数据元素类型自行选定 ⑶ 线性表数据可以使用磁盘文件永久保存
线性表基于顺序存储结构的基本操作的实现（初始化，创建，插入，删除，按值查找元素）
Fern123g的博客
06-07 4070
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define ElemType int #define InitSize 30 typedef struct{ ElemType *data; int MaxSize,length;//maxsize为数组所能容纳的最大个数，length为有效长度 }SqList; void InitList(SqList &L,int maxsize)
数据结构线性表的顺序存储结构c语言版
qq_46482117的博客
06-24 334
数据结构线性表的顺序存储结构c语言版 顺序表的创建，输入，输出，插入，删除，按值查找，按位查找操作 C代码 #include<stdio.h> #define Maxsize 50 typedef int ElemType; typedef struct{ ElemType data[Maxsize]; int length; }Sqlist; //顺序表类型定义 void listcreat(Sqlist *L); void listinsert(Sqlist *L, in
数据结构-线性表插入 C语言源码
springhammer的博客
03-17 5418
#数据结构-线性表插入操作-源码 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include&amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt; struct charu{ int*elem; int length; int listsize; };//定义结构 void ss(charu&amp;amp;amp;amp; l,int n) { int hh; l.e
线性表顺序存储的插入 c语言
09-21
线性表顺序存储的插入是指在线性表的任意位置上插入一个新的元素，并且将原有的元素后移。以下是使用C语言实现线性表顺序存储的插入操作的一种方法： 1. 首先，定义一个具有足够大小的数组来存储线性表的元素，并定义一个变量来记录线性表的长度。 ```c #define MAX_SIZE 100 int linearList[MAX_SIZE]; int length = 0; ``` 2. 然后，定义一个插入函数，该函数接受两个参数：要插入的元素的值和要插入的位置。 ```c void insertElement(int element, int position) { // 判断插入位置是否合法 if (position < 1 || position > length + 1) { printf("插入位置不合法！\n"); return; } // 判断线性表是否已满 if (length == MAX_SIZE) { printf("线性表已满，无法插入！\n"); return; } // 将插入位置之后的元素依次后移 for (int i = length; i >= position; i--) { linearList[i] = linearList[i - 1]; } // 在插入位置处放入新元素，并更新长度 linearList[position - 1] = element; length++; printf("插入成功！\n"); } ``` 3. 最后，在主函数中调用插入函数，传入要插入的元素的值和要插入的位置。 ```c int main() { int element = 5; int position = 3; insertElement(element, position); return 0; } ``` 以上就是使用C语言实现线性表顺序存储的插入操作的一个简单示例。在实际应用中，还需要考虑一些特殊情况，例如删除元素时的内存释放等。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值