数据结构-顺式表实现代码

cloudsRise

已于 2022-09-01 21:16:41 修改

阅读量225

点赞数

分类专栏：数据结构文章标签：数据结构

于 2022-08-30 22:33:25 首次发布

本文链接：https://blog.csdn.net/KunZeJiang/article/details/126614147

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
#define MAXSIZE 100
typedef int datatype;
typedef struct{
	datatype a[MAXSIZE];
	int size;
}sequence_list;
int main(){ 
	

	return 0;
}
void init(sequence_list *slt){
	slt->size=0;
}
void append(sequence_list *slt,datatype x){
	if(slt->size==MAXSIZE){
		printf("该表是满的！");
		exit(1); 
	}
	slt->a[slt->size]=x;
	slt->size++;
	
}
void traverse(sequence_list *slt){
	if(slt->size==0){
		printf("打印失败！");
		exit(1); 
	}
	for(int i=0;i<slt->size;i++){
		printf("%d", slt->a[i]);
	}
}
bool judge(sequence_list *slt){
	if(slt->size){
		return false;
	}
	else{
		return true;
	}
}
bool search(sequence_list *slt,datatype x){
	for(int i=0;i<slt->size;i++){
		if(slt->a[i]==x){
			return true;
		}
	}
	return false;
}
void grasp(sequence_list *slt,datatype n){
	printf("%d", slt->a[n-1]);
}
void insert(sequence_list *slt, datatype n,datatype x){
	if(n<0||n>MAXSIZE){
		printf("该位置无效！");
	}
		for(int i=MAXSIZE-1;i>=n;i--){
			slt->a[i+1]=slt->a[i];
		} 
		slt->a[n]=x;

	
}
void del(sequence_list *slt, datatype n,datatype x){
	if(n<0||n>MAXSIZE){
		printf("该位置无效！");
}
for(int i=n;i<=MAXSIZE-1;i++){
	slt->a[i]=slt->a[i+1];
}
slt->size--;
}

1.顺序表的初始化

2.在顺序表后部进行插入操作

3.打印顺序表的各结点值

4.判断顺序表是否为空

5.查找顺序表中值为x的结点

6.取第i个元素

7.顺序表的插入

8。顺序表的删除