c++顺序表基本算法代码

最新推荐文章于 2025-07-10 19:21:12 发布

原创

最新推荐文章于 2025-07-10 19:21:12 发布 · 4.1k 阅读

11 ·

CC 4.0 BY-SA版权

该博客介绍了如何用C++实现顺序表的基本操作，包括初始化、获取长度、按位置取元素、按关键字查找、插入、删除、显示所有元素、追加节点等。通过示例代码展示了顺序表的操作流程。

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

#include<iostream>

#include<string>
using namespace std;
#define MAXLEN 100//定义顺序表的最大长度

/*************顺序表的定义部分*****************/
struct Data{//定义顺序表结点类型
	string key;//节点关键字
	string name;
	int age;
};
struct SLtype{//定义顺序表结构
	Data listData[MAXLEN+1];
	int listLen;
};

/*************顺序表的初始化函数*************/
void SLInit(SLtype*SL){
	SL->listLen=0;
}

/************计算顺序表的长度**********/
int SLLenght(SLtype*SL){
	return(SL->listLen);
}
/*************取顺序表中指定位置元素**************/
Data *SLGetByNum(SLtype*SL,int i){
	if(i<1||i>MAXLEN){
		cout<<"节点选取错误！"<<endl;
		return 0;
	}
	else{
		return &(SL->listData[i]);
}
}

/************按照关键字查找节点*************/
Data *SLGetByCom(SLtype*SL,string name){
	int i;
	for(i=1;i<=SL->listLen;i++){
		if(SL->listData[i].name==name){
			return &(SL->listData[i]);
			break;
		}
		else
			ret