#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define ms(a) memset(a,0,sizeof(a))
#define maxlength 100
/* 线性表数组实现,定义一个具有两个域结构体,数组下标为0的地方不存放元素,可以使位置i对应整数i;
第一个域是数组,存放表中元素,数组长度要满足最大需求;
第二个域是一个整型变量last,是来表示最后一个元素在数组中的位置。
*/
typedef int Elementtype;
struct LIST{
Elementtype element[maxlength];
int last=0;
};
typedef int position;
//返回 last+1
position End(LIST L){
return(L.last+1);
}
/* Insert
将 x 插入到表 L 的 p 处
1.表已经满了;
2.位置不符合,p<1 或者 p>last+1 ;
3.位置符合,将 p 及其后边所有元素向后移一位,将 x 插入,last+1
*/
void Insert(Elementtype x,position p,LIST &L){
position q;
if(L.last>=maxlength-1){
cerr<<"List is full";
}
else if(p<1||p>L.last+1){
cerr<<
线性表——数组实现
最新推荐文章于 2023-01-24 15:40:26 发布
本文介绍了线性表的数组实现,包括插入、删除、查找等基本操作。通过一个C++程序展示了如何使用结构体存储线性表,并实现了如插入元素、删除元素、查找元素等功能。程序中还包含了打印线性表、获取元素等功能,以及初始化为空表的函数。
摘要由CSDN通过智能技术生成