线性表——顺序表

线性表——顺序表

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;



//静态分配内存
#define MaxSize 10
typedef struct{
	int len;
	int data[MaxSize];
}SqList; 

void InitList(SqList &l){
	for(int i=0;i<MaxSize;i++){
		l.data[i]=0;
	}
	l.len=0;
}


//动态分配内存 
//#define InitSize 10
//typedef struct{
//	int MaxSize;
//	int len;
//	int *data;
//}SeqList;
//void InitList(SeqList &l){
//	l.data=(int *)malloc(InitSize*sizeof(int));
//	l.MaxSize=InitSize;
//	for(int i=0;i<l.MaxSize;i++)
//		l.data[i]=0;
//	l.len=0;
//	
//}
//void IncreaseSize(SeqList &l,int len){
//	int *p=l.data;
//	l.data=(int *)malloc(sizeof(int)*(InitSize+len));
//	for(int i=0;i<l.len;i++)
//		l.data[i]=p[i];
//	l.MaxSize=InitSize+len;
//	free(p);
//} 

//插入
bool ListInsert(SqList &L,int i,int e){
	if(i<1||i>L.len+1)
		return false;
	if(L.len>=MaxSize) 
		return false;
	for(int j=L.len;j>=i;j--){
		L.data[j]= L.data[j-1];
	}
	L.data[i-1]=e;
	L.len++;
	return true;
} 

//删除
bool ListDelete(SqList &L,int i,int &e){
	if(i<1||i>L.len)
		return false;
	e=L.data[i-1];
	for(int j=i;j<L.len;j++){
		L.data[j-1]= L.data[j];
	}
	L.len--;
	return true;
}

//按位查找 
int GetElem(SqList L,int i){
	if(i<1||i>L.len)
		return false;
	return L.data[i-1];
}

//按值查找 
bool LocateElem(SqList L,int e){
	for(int i=0;i<L.len;i++){
		if(L.data[i]==e)
			return i+1;
	}
	return 0;
}

//将所有元素逆置，空间复杂度为O（1）
void Reverse(SqList &L) {
	int temp,length=L.len;
	for(int i=0;i<length/2;i++){
		temp=L.data[i];
		L.data[i]=L.data[length-i-1];
		L.data[length-i-1]=temp;
	}
}

void ListPrint(SqList L){
	for(int i=0;i<L.len;i++){
		cout<<L.data[i]<<" ";
	}
	cout<<endl;
}
int main(int argc, char** argv) {
	SqList L;
	InitList(L);
	ListInsert(L,1,1);
	ListInsert(L,2,2);
	ListInsert(L,3,3);
	ListInsert(L,4,4);
	ListInsert(L,5,5);
	ListInsert(L,1,1);
	ListInsert(L,2,2);
	ListInsert(L,3,3);
	ListInsert(L,4,4);
	ListInsert(L,5,5);
	ListPrint(L);

	
	int e;
	cout<<GetElem(L,3)<<endl;
	cout<<LocateElem(L,4)<<endl;
	cout<<LocateElem(L,6)<<endl;
	
	Reverse(L);
	ListPrint(L);
	
	

	return 0;
}