数据结构顺序表C语言实现

逃离我推掉我的手 2021-09-20 18:58 391阅读 0赞

## 数据结构算法实现 ##

## 顺序表顺序储存结构C语言实现版 ##

\#include <stdio.h>  
\#define MAXSIZE 100  
\#define OVERFLOW 0  
\#define OK 1  
\#define ERROR 0  
int main()\{

}
    //顺序表顺序储存结构 ，这里泛型定义为整形 
    typedef struct{ 
    	int *elem;
    	int lengh;
    }SqList;
    
    
    // 顺序表顺序储存初始化 
    void InitList(SqList &L){
    	L.elem= new int[MAXSIZE];
    	if(!L.elem){
    		return ;
    	}
    	L.lengh=0;
    	
    }
    
    //顺序表顺序储存赋值
    int SetElem(SqList L,int e){
    	if(L.lengh==MAXSIZE){
    		return ERROR;
    	}
    	
    	L.elem[L.lengh]=e;
    	L.lengh++;
    	return OK;
    } 
    
    //线性表顺序储存的取值
    int GetElem(SqList L,int e){
    	return L.elem[e-1];
    } 
    
    //线性表顺序储存的插入
    int  ListInsert(SqList &L,int i,int e){
    	if(i<1||i>(L.lengh+1)){
    		return ERROR;
    	}
    	if(L.lengh==MAXSIZE){
    		return ERROR;
    	}
    	
    	for(int j=i-1;j<L.lengh;j++){
    	L.elem[j+1]=L.elem[j];	
    	}
    	L.elem[i-1]=e;
    	L.lengh++;
    	return OK;
    }
    
    //顺序表的删除 
    int LIstDelete(SqList &L,int i){
    	if(i<1||i>L.lengh){
    		return ERROR;
    	}
    	for(int j=i-1;j<L.lengh-1;j++){
    	L.elem[j]=L.elem[j+1];	
    	}
    	L.lengh--;
    	return OK;
    }
    
    //顺序表的归并 
    int  MergeList(SqList &L1,SqList &L2){
    	if(L1.lengh+L2.lengh>=MAXSIZE){
    		return ERROR;
    	}
    	
    	for(int i=L1.lengh-1,j=0;i<L1.lengh+L2.lengh;i++,j++){
    		L1.elem[i]=L2.elem[j];
    	}
    	L1.lengh=L1.lengh+L2.lengh;
    	return OK;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，391人围观）

还没有评论，来说两句吧...

相关阅读

相关用C语言实现顺序表（数据结构）

C语言实现顺序表的基本操作。

迷南。/ 2024年04月23日 20:11/ 0 赞/ 86 阅读

相关数据结构之顺序表（c语言实现）

文主要介绍数据结构中顺序表的创建、声明，现正在学习阶段，如有错误请多多指正。以下为伪代码，不能直接运行。 **顺序表的定义以及创建** define ...

太过爱你忘了你带给我的痛/ 2024年04月18日 21:03/ 0 赞/ 77 阅读

相关 C语言数据结构--顺序表

这一期用顺序表实现插入、查找、删除这几个基本操作。（一共两题） 1、利用顺序表的几个基础操作算法完成以下功能： (1)顺序表L定义 (2)给顺序表赋初值：包含12, 10

痛定思痛。/ 2024年03月23日 13:43/ 0 赞/ 113 阅读

相关 [数据结构 - C语言] 顺序表

目录 1、线性表 2、顺序表 2.1 顺序表的概念 2.2 接口 3、接口实现 3.1 初始化 3.2 销毁 3.3 容量检测 3.4 打印数据 3.5 顺

小鱼儿/ 2023年09月27日 17:43/ 0 赞/ 24 阅读

相关【数据结构】C语言实现顺序表(动态顺序表)

相比上一篇博客所写的静态顺序表，本篇介绍的动态版本主要通过增加动态扩容以及内存资源回收两个接口实现动态顺序表使得顺序表的使用相较上一个版本比较灵活具体实现代码： Se

ゝ一纸荒年。/ 2022年06月12日 23:26/ 0 赞/ 281 阅读

相关【数据结构】C语言实现顺序表(静态顺序表)

静态顺序表的定义：顺序表的概念？ --用⼀段地址连续的存储单元依次存储数据元素的线性结构。为什么要实现顺序表？ --比较数组... 顺序表的特点：访问特定

川长思鸟来/ 2022年06月12日 23:19/ 0 赞/ 255 阅读

相关 C语言实现顺序表-数据结构

\include <stdio.h> \include <stdlib.h> //需求，写一个顺序线性表，存储一个地址位置 \define LIST\_INIT\_

客官°小女子只卖身不卖艺/ 2022年06月04日 09:41/ 0 赞/ 257 阅读

相关数据结构（顺序表）（C语言）

通过C语言实现数据结构线性表基本功能：头文件： //SquenceList.h ifndef _SEQUENCELIST_H define

你的名字/ 2022年05月18日 10:59/ 0 赞/ 274 阅读

相关 C语言-数据结构-顺序表

C语言数据结构相关顺序表函数在网上查了很多关于顺序表的资料,但是都差强人意,大部分都是由C++编写,且编写顺序和函数都不够详细由于本人对C语言掌握的还可以,

今天药忘吃喽~/ 2022年05月18日 05:05/ 0 赞/ 316 阅读

相关数据结构顺序表C语言实现

数据结构算法实现顺序表顺序储存结构C语言实现版 \include <stdio.h> \define MAXSIZE 100 \define OVERFL

逃离我推掉我的手/ 2021年09月20日 18:58/ 0 赞/ 392 阅读