数据结构第三周 【项目2 - 建设“顺序表”算法库】

问题及代码：

顺序表.h

/*
*　算法库包括两个文件： 
*头文件：顺序表.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明； 
*源文件：顺序表基本操作.cpp，包含实现各种算法的函数的定义 
*　请采用程序的多文件组织形式，在项目1的基础上，建立如上的两个文件，另外再建立一个源文件，编制main函数，完成相关的测试工作
*/
#ifndef LIST_H_INCLUDE
#define LIST_H_INCLUDE
#include<stdio.h>
#include<malloc.h>
#define Maxsize 50
typedef int Elemtype;
typedef struct
{
	Elemtype date[Maxsize];
	int length;
}Sqlist;
void CreateList(Sqlist *&L, Elemtype a[], int n);
void InitList(Sqlist *&L);
void DestoryList(Sqlist *&L);
bool ListEmpty(Sqlist *L);
int ListLength(Sqlist *L);
void DispList(Sqlist *L);
bool GetElem(Sqlist *L, int i, Elemtype &e);
int LocateElem(Sqlist *L, Elemtype e);
bool ListInsert(Sqlist *&L, int i, Elemtype e);
bool ListDelete(Sqlist *&L, int i, Elemtype &e);
#endif

顺序表的基本操作.cpp

#include<stdio.h>
#include<malloc.h>
#include"顺序表.h"
//建立顺序表
void CreateList(Sqlist *&L, Elemtype a[], int n)
{
	int i;
	L = (Sqlist *)malloc(sizeof(Sqlist));
	for (i = 0; i < n; i++)
		L->date[i] = a[i];
	L->length = n;
}
//初始化顺序表
void InitList(Sqlist *&L)
{
	L = (Sqlist*)malloc(sizeof(Sqlist));
	L->length = 0;
}
//销毁线性表
void DestoryList(Sqlist *&L)
{
	free(L);
}
//判断线性表是否为空
bool ListEmpty(Sqlist *L)
{
	return(L->length == 0);
}
//求线性表的长度
int ListLength(Sqlist *L)
{
	return (L->length);
}
//输出线性表
void DispList(Sqlist *L)
{
	int i;
	for (i = 0; i < L->length; i++)
		printf("%4d", L->date[i]);
	printf("\n");
}
//求线性表中某个元素
bool GetElem(Sqlist *L, int i, Elemtype &e)
{
	if (i<1 || i>L->length)
		return false;
	e = L->date[i - 1];
	return true;
}
//按元素查找在表中第一相同元素的位置(（逻辑序号从1开始）），若这样的元素不存在，则返回0
int LocateElem(Sqlist *L, Elemtype e)
{
	int i = 0;
	while (i < L->length&&L->date[i] != e)
		i++;
	if (i >= L->length)
		return 0;
	else
		return i + 1;
}
//插入数据元素
bool ListInsert(Sqlist *&L, int i, Elemtype e)
{
	int j;
	if (i<1 || i>L->length + 1)
		return false;
	i--;
	for (j = L->length; j > i; j--)
		L->date[j] = L->date[j - 1];
	L->date[i] = e;
	L->length++;
	return true;
}
//删除数据元素
bool ListDelete(Sqlist *&L, int i, Elemtype &e)
{
	int j;
	if (i<1 || i>L->length)
		return false;
	i--;    //将顺序表逻辑序号转换为物理序号！！！！！！！
	e = L->date[i];
	for (j = i; j < L->length - 1; j++)
		L->date[j] = L->date[j + 1];
	L->length--;
	return true;
}

用于测试的main.cpp

#include"顺序表.h"
int main()
{
	Sqlist *sq;
	Elemtype x[6] = { 5,8,7,2,4,9 };
	Elemtype a;
	int t;
	CreateList(sq, x, 6);
	DispList(sq);
	printf("表的长度为:%d\n", ListLength(sq));
	if (GetElem(sq, 4, a))
		printf("找到了第3个元素值为%d\n", a);
	else
		printf("第3个元素超出范围！\n");
	if (GetElem(sq, 7, a))
		printf("找到了第7个元素值为%d\n", a);
	else
		printf("第7个元素超出范围！\n");
	if (t = LocateElem(sq, 8)> 0)
		printf("找到第一个与8相同的数是第%d个元素\n", t);
	else
		printf("没有找到值为8的元素\n");
	if (t = LocateElem(sq, 12)> 0)
		printf("找到第一个值为12数是第%d个元素\n", t);
	else
		printf("没有找到值为12的元素\n");
	ListInsert(sq, 3, 6);
	DispList(sq);
	return 0;
}

运行结果：

知识点总结：