#include<iostream>
#include<stdio.h>
using namespace std;
//静态数组实现
#define MaxSize 10
//因为是静态数组,所以一开始就要定义最大长度,
//并且一旦定义不能改变
typedef struct{
int data[MaxSize];
int length;//当前的长度,已经存了几个元素
}SqList;
//初始化一个顺序表
void InitList(SqList &L){
L.length = 0;
for(int i=0;i<MaxSize;i++){
L.data[i] = 0;
}
}
//增
//注意:顺序表的下标是从1开始的,数组的下标是从0开始的
bool ListInsert(SqList &L,int index,int e){
if(index<1 || index > L.length+1){//中间不能有空余的位置,是连续的
return false;
}
if(L.length>=MaxSize){//这是数组存满的情况
return false;
}
for(int j = L.length;j >= index;j--){
L.data[j] = L.data[j-1]; //把元素往下一个位置赋值!!!!
}
L.data[index-1] = e;//比如你要在顺序表的第3个位置插入元素,其实是data[2],
L.length+=1;
return true;
}
//删除
bool ListDelete(SqList &L,int index,int &e){
if(index < 0 || index > L.length){
return false;
}
e = L.data[index-1];
for(int j = index-1;j < L.length-1;j++){
L.data[j] = L.data[j+1];
}
L.length-=1;
return true;
}
//按值查找
int LocateElem(SqList L,int e){
for(int i=0;i<L.length-1;i++){
if(L.data[i] == e){
return i+1;//如果能找到,就返回是第几个元素!!!!!
//break;
//不要有break,可能有多个数据符合呢,让他遍历完哦
}
}
return 0;
}
//顺序表的遍历
void ListBianli(SqList L){
cout<<"顺序表中的元素有:"<<endl;
for(int i=0;i<L.length-1;i++){//注意这里是length,而不是MaxSize
cout<<L.data[i]<<" ";
}
cout<<endl;
}
int main(){
SqList L;//声明一个顺序表
InitList(L);//初始化一个顺序表
}
1.数据结构_顺序表的基本操作(静态数组实现)
最新推荐文章于 2023-12-06 22:46:18 发布