数据结构：顺序表及其函数的实现

数据结构：顺序表及其函数的实现

本文顺序表采用动态数组的方法来进行初始化。主要实现了以下一些功能。

函数功能：

void InitList(Sqlist &L); 初始化表。构造一个空的线性表

void IncreaseSize(Sqlist &L, int len);//增加动态数组长度

void DestroyList(Sqlist &L);//销毁操作。销毁L并释放L所占用的内存空间

int GetLength(Sqlist L);//求表长；即L中数据元素的个数

int LocateElem(Sqlist L, int e);//按值查找元素，找具有给定关键字值的元素

int GetElem(Sqlist L, int i);//按位查找元素，找到表中第i个元素的值

void ListInsert(Sqlist &L, int i, int e);//插入操作。在表中第i个位置插入指定元素e

void ListDelete(Sqlist &L, int i, int &e);//删除操作。删除表中第i个位置的元素，并用e返回删除元素的值

void PrintList(Sqlist L);//输出操作。按前后顺序输出L中所有的值

int Empty(Sqlist L);//判空操作。

下面展示代码。

///顺序表 :基本全是纯C语言  引用部分& 和 输出部分是C++   C语言中可以利用指针修改值 没有引用 
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
 
#define INITSIZE 5
#define ListIncreament 10

typedef struct Sqlist{
   
   
	int *data;//存储空间基地址 
	int MaxSize;//当前分配的存储容量 
	int length;//当前表长 
}Sqlist;

void InitList(Sqlist &L);//初始化表。构造一个空的线性表 
void IncreaseSize(Sqlist &L, int len);//增加动态数组长度 
void DestroyList(Sqlist &L);//销毁操作。销毁L并释放L所占用的内存空间 
int GetLength(Sqlist L);//求表长；即L中数据元素的个数 
int LocateElem(Sqlist L, int e);//按值查找元素，找具有给定关键字值的元素
int GetElem(Sqlist L, int i);//按位查找元素，找到表中第i个元素的值
void ListInsert(Sqlist &L, int i, int e);//插入操作。在表中第i个位置插入指定元素e
bool ListDelete(Sqlist &L, int i, int &e);//删除操作。删除表中第i个位置的元素，并用e返回删除元素的值
void PrintList(Sqlist L);//输出操作。按前后顺序输出L中所有的值
int Empty(Sqlist L);//判空操作。
 
 
void InitList(Sqlist &L){
   
   
	//动态初始化 
	L.data = (int *)malloc(INITSIZE * sizeof(int));
	if(!L.data) return ;//申请内存失败 
	L.MaxSize = INITSIZE;
	L.length = 0;
} 

void DestroyList(Sqlist &L){
   
   
	int *p;
	p = L.data;
	free(p);
}

//增加动态数组长度
void IncreaseSize(Sqlist &L, int len){
   
   
	int *p = L.data; 
	L.data = (int *)malloc(sizeof(int) * (L.MaxSize + len));
		if(!L.data) return ;//申请内存失败 
	for(int i = 0; i < L.length; i++