c语言,c++顺序表操作（创建、插入、查找、显示、删除、有序合并、排序）

最新推荐文章于 2024-09-15 20:51:18 发布

不要安于现状

最新推荐文章于 2024-09-15 20:51:18 发布

阅读量3.7k

点赞数 23

CC 4.0 BY-SA版权

分类专栏：加油丫 c++ 文章标签： c++ 链表数据结构 c#

本文链接：https://blog.youkuaiyun.com/Systemas/article/details/104536823

本文详细介绍C++中顺序表的实现与操作，包括初始化、创建、插入、查找、显示、删除及有序合并等核心功能，并附带完整代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++顺序表

**这次顺序表操作包括
“顺序表初始化” “顺序表创建“ ”顺序表插入“ ”顺序表查找“ ”顺序表显示“ ”顺序表删除“ ”顺序表有序合并“；顺序表是c++的一个难点，这次我为大家献上了我的教程。
这也是我的第一篇博客因为本人也是一位大学生，学习时间紧所以不经常发博客，此次老师留作业要做顺序表操作，这次共享望大家支持点赞。

下面是整体的代码

#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
typedef int Status;
typedef int ElemType;
//定义基本结构类型
typedef struct{
   
   
ElemType *elem;
ElemType length;
}Sqlist;
int main(){
   
   
	Sqlist list;
	Sqlist list2;
	Status CS(Sqlist &L);
	void XS(Sqlist &L);
	void CJ(Sqlist &L);
	void CR(Sqlist &L);
	void CZ(Sqlist &L);
	void SC(Sqlist &L);
	void HB(Sqlist &L,Sqlist &P);
	void PX(Sqlist &L);
	if(CS(list)==0)cout<<"顺序表1初始化完成"<<endl;
	else cout<<"顺序表1初始化失败"<<endl;
	if(CS(list2)==0)cout<<"顺序表2初始化完成"<<endl;
	else cout<<"顺序表2初始化失败"<<endl;
	CJ(list);CR(list);CZ(list);SC(list);HB(list,list2);
}
//初始化顺序表
Status CS(Sqlist &L){
   
   
	L.elem=new ElemType[MAXSIZE];
	if(!L.elem) return OVERFLOW;
	L.length=0;
	return 0;
}
//创建输入顺序表初始值
void CJ(Sqlist &L){
   
   
	void XS(Sqlist &L);
	ElemType x,y;
	cout<<"请输入顺序表的个数：";
	cin>>x;
	while(x<1||x>MAXSIZE){
   
   
		cout<<"数据溢出或不合法请重新输入"<<endl;
		cin>>x;
	}
	L.length=x;
	for(int i=0;i<x;i++){
   
   
	cout<<"请输入第"<<i+1<<"个数";
	cin>>y;
	L.elem[i]=y;
	}
	XS(L