数据结构-顺序表的基本操作实现----------随笔记录（1）

基本操作实现代码如下：

//顺序表的动态分配的创建及其添加、删除、查找等操作 
#include <stdio.h>
#include <stdlib.h>

#define InitSize 10    //表长度初始定义
typedef int ElemType;

typedef struct{
	ElemType *data;           //指示动态分配数组指针 指向第一个元素 
	int MaxSize;         //顺序表的最大长度 
	int length;          //顺序表当前长度=数组中所含元素个数 
}SeqList;                //重命名为SeqList 


创建顺序表  
bool InitList(SeqList &L){        
	L.data=(int *)malloc(InitSize*sizeof(int ));  //malloc函数动态分配内存 
	if(L.length==NULL)
		printf("1111");
//		return false;  //如果内存分配失败，返回false; 
	L.length=0;         //当前长度为0 
	L.MaxSize=InitSize;
	return true; 
}

//销毁顺序表 
bool DesoryList(SeqList &L){
	if(L.length==0){
		printf("无需删除\n");
	}else{
		free(L.data);
	} 
	return true;
}

//为表L增加长度len 
void IncreaseList(SeqList L,int len){
	int *p=L.data;                        //创建一个p指针，指向L.data[0]的位置 
	L.data=(int *)malloc(sizeof(int)*(L.MaxSize+len));//重新分配扩充长度的内存 
	for(int i=0;i<L.length;i++){
		L.data[i]=p[i];       //把原数据复制到新区域 
	}
	L.MaxSize=L.MaxSize+len;  //顺序表的最大长度+=len
	free(p); 
}

//注：增加表的长度时，并非在表后扩充，而是在一个新区域创建一个长度为MaxSize+len的表，因此最后要把原空间free() 
	
//在表L的第i位前面插入元素e
bool ListInsert(SeqList &L,int i,ElemType e){
	
	if(i<1||i>L.length+1){        //判断i是否合法  不能为了为负数，不能大于表的实际长度 
		printf("查询的序号i不合法\n");
		return false;
	}
	if(L.length>=L.MaxSize){      //判断表是否已经存储满了 
		IncreaseList(L,1);					//若存储空间已满，则扩充一位 
	}
	for(int j=L.length;j>=i;j--){   
		L.data[j]=L.data[j-1];     //把第i个及i之后的元素往后移动 
	}
	L.data[i-1]=e;                //把第i个位置的 数复制给e 
	L.length++;            //	表L的长度+1 
	return true;
} 

//删除表L的第i位元素，并用e返回它
bool ListDelete(SeqList &L,int i,ElemType &e){
	if(i<1||i>L.length){
		printf("查询的序号i不合法\n");
		return false;
	}
	e=L.data[i-1];
	for(int j=i;j<L.length;j++){
		L.data[j-1]=L.data[j];
	}
	
	L.length--;
	return true;
}

//按位查找
ElemType  GetElem(SeqList L,int i){
	if(i<0||i>L.length){
		printf("查询的序号i不合法\n");
		return false; 
	}
	return L.data[i-1];
} 

//按值查找,并返回序号i 
bool LocateList(SeqList L,ElemType e){
	int i; 
	for(int j=0;j<L.length;j++){
		if(L.data[j]==e){
			i=j+1;
		} 
	}
		if(i>L.length){
			printf("查询元素不在该表中\n");
		}
	printf("查询的元素 %d 在表中第 %d 个位置\n",e,i);
	return true;
	
} 

int main(){
	SeqList L;
	InitList(L);
	
	//利用for循环插入表中数据 
	for(int i=0;i<L.MaxSize;i++){
		ListInsert(L,i+1,i*2);
	} 
	printf("插入后顺序表为：");
	for(int i=0;i<L.length;i++){
		printf(" %d  ",L.data[i]);
	} 
	printf("\n");

//	ElemType e=0;
//	ListDelete(L,1,e);
//	printf("删除后顺序表为：");	
//	for(int i=0;i<L.length;i++){
//		printf(" %d ",L.data[i]);
//	}	
//	printf("\n");
//	printf("删除的数e= %d\n",e);
//	
//	GetElem(L,11);
	LocateList(L,18);
//	DesoryList(L);	
}