1.数据结构_顺序表的基本操作(静态数组实现)

#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);//初始化一个顺序表 
	
}