【数据结构实验】顺序表

**前言：**作为一个写代码基本靠CSDN才能完成作业的人，今日突然难得的从写代码中获得了一丝丝的喜悦与成就感。便突发奇想地来写下人生中第一篇CSDN的文章当做纪念吧。

数据结构第一次实验——顺序表

顺序表的基本操作：

#include<stdio.h>
#include<malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct
{
	ElemType data[MaxSize];
	int length;
}SqList;
void CreateList(SqList *&L,ElemType a[],int n)  //建立线性表
{
	L=(SqList *)malloc(sizeof(SqList));
    for (int i=0;i<n;i++)
    L->data[i]=a[i];
    L->length=n;
}
void InitList(SqList*&L)                       //初始化线性表
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
void DestroyList(SqList*&L)                   //销毁线性表
{
	free(L);
}
bool ListEmpty(SqList*L)                      //判断是否为空
{
	return(L->length==0);
}
int ListLength(SqList*L)                     //求长度
{
	return(L->length);
}
void DispList(SqList*L)                      //输出线性表
{
	for (int i=0;i<L->length;i++)
		printf("%c ",L->data[i]);
	printf("\n");
}
bool GetElem(SqList *L,int i,ElemType &e)    //求线性表中第i个元素值
{
	if (i<1 || i>L->length)
		return false;
    e=L->data[i-1];
    return true;
}
int LocateElem(SqList *L, ElemType e)       //查找第一个值域为e的元素序号
{
	int i=0;
	while (i<L->length && L->data[i]!=e) 
		i++;
	if (i>=L->length)
		return 0;
	else
		return i+1;
}
bool Listlnsert(SqList *&L,int i,ElemType e)  //插入第i个元素
{
	int j;
	if (i<1 || i>L->length+1)
		return false;
	i--;
	for (j=L->length;j>i;j--)
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;
return true;
}
bool ListDelete(SqList *&L,int i,ElemType &e)  //删除第i个元素
{
	int j;
	if (i<1 || i>L->length)
		return false;
	i--;
	e=L->data[i];
	for (j=i;j<L->length-1;j++)
		L->data[j]=L->data[j+1];
	L->length--;
	return true;
}

**附加题1：**设计一个算法，从有序顺序表中删除值重复的元素。例如对(0,0,2,4,4,4,7,7)删除后得到(0,2,4,7)。

bool DeleteList(SqList *&L){
	if(L->length==0) return false;
	int i,j; //i存储第一个不相同的元素，j为工作指针 
	for(i=0,j=1;j<L->length;j++)
	    if(L->data[i]!=L->data[j]) //查找下一个与上个元素值不同的元素 
	       L->data[++i]=L->data[j];  //找到后就将元素前移 
	L->length = i+1; //因为i是从0开始的 
	return true;
	}

附加题的主函数如下：

int main()
{
	SqList *L;
	ElemType b[]={'0','0','2','4','4','4','7','7'};
	CreateList(L,b,8);
	printf("有序顺序表b:");DispList(L);
	printf("删除值重复的元素后：");DeleteList(L);
	DispList(L);
	return 1;
}