实现线性表的动态顺序存储

数据结构——线性表

线性表的动态顺序存储

实现线性表的动态顺序存储 
功能：对线性表进行  初始化 ，判空， 求表长，插入元素， 删除元素， 查找元素， 
		   动态扩容 ，销毁表 
心得：通过打印的数据可以清晰判断链表长度和链表容量的变化 

代码

1. 定义数据结构

#include <stdio.h> 
#include <stdlib.h>    //malloc | free  函数的头文件 

#define InitSize 10  // 默认的最大长度

typedef struct{
   
	int *data;     //指示动态分配数组的指针
	int MaxSize; 	//顺序表的最大容量
	int length;		//顺序表的当前长度 
}SeqList; 

2. 初始化

void InitList(SeqList &L)
{
   
	//用malloc函数申请一片连续的存储空间
	L.data = (int *)malloc(InitSize*sizeof(int));
	L.length = 0;
	L.MaxSize =  InitSize;
	
} 

3.加动态数组的长度

void IncreaseSize(SeqList &L, int len)
{
   
	int *p = L.data;
	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);      //释放原来的内存空间 
	
} 

4.在某位置插入元素

bool ListInsert(SeqList &L, int i, int e)
{
   
	//判断 i的范围是否有效 
	if(i < 1 || i > L.length+1)
		return false;
	if(L.length >= L.MaxSize)  //当前存储空间已满，不能插入 
		return false;	
		
	for(int j = L.length; j >= i; j--)  //将第i个元素之后的元素后移 
		L.data[j] = L.data[j-1];
	L.data[i-1] = e;    //在位置i出放入e 
	L.length++;    //长度加1
	return true; 
} 

5.删除某位置元素

bool ListDelete(SeqList &L, int i