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

最新推荐文章于 2024-07-24 23:21:10 发布

Programming a rookie

最新推荐文章于 2024-07-24 23:21:10 发布

阅读量938

点赞数 2

分类专栏：数据结构文章标签：数据结构顺序表C语言版

本文链接：https://blog.csdn.net/ojemmm/article/details/102484436

版权

本文介绍了如何使用C语言实现数据结构中的顺序表。通过给出的代码示例，展示了顺序储存结构的具体实现，包括相关操作如插入、删除等。

摘要由CSDN通过智能技术生成

数据结构算法实现

顺序表顺序储存结构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