栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++实现顺序表

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++实现顺序表

```cpp
#include
#include 
using namespace std;
#define OVERFLOW -2
#define FALSE 0
#define TRUE 1
#define MAXSIZE 10
#define OK 1
// 线性表 
typedef struct List{
	float *elem; // 此处数据类型可自己定义,可用结构体等  *num或num[]都可 
	int len;
}List; 

// 初始化一个自定长度的线性表 
void initList(List &l, int n){
	l.elem = new float[n]; // malloc() 
	if(!l.elem)exit(OVERFLOW);
	l.len = 0;
}

// 销毁线性表 
void destroyList(List &l){
	if(l.elem) delete l.elem;
}

// 清空线性表
void clearList(List &l){
	l.len = 0;
} 

// 获取线性表长度
int getLength(List &l){
	return l.len;
} 

// 判读线性表是否为空 
int isEmpty(List &l){
	return  l.len>0?FALSE:TRUE;
}

// 顺序表的取值
float getElem(List &l, int n){
	if(n<1||n>l.len){
		return 0;
	}
	return l.elem[n-1];
} 

// 定位元素位置
int locatElem(List &l, float elem){
	int len = l.len;
	for(int i=0;il.len)return 0;
	for(int i=l.len;i>n-1;--i)
	{
		l.elem[i] = l.elem[i-1];
	}
	l.elem[n-1] = elem;
	l.len++;
	return OK;
} 

// 顺序表的删除
int delElem(List &l, int n){
	if(n<1||n>l.len)return 0;
	for(int i=n;i 
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/768430.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号