大话数据结构 01 ：顺序线性表

1、完整代码

#include "stdio.h"
#define OK 1
#define ERROR 0 
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 //存储空间分配量 


typedef int Status;
typedef int ElemType;

//打印出所访问的字符
Status visit(ElemType c)
{
	printf("%d ", c);
	return OK;
}

typedef struct
{
	ElemType data[MAXSIZE];         //定义了一个固定大小的数组
	int length;           // 线性表当前长度
}SqList;

//初始化顺序线性链表
Status InitList(SqList* L)
{
	L->length = 0;
	return OK;
}

//判断线性表是否为空
Status ListEmpty(SqList L)
{
	if (L.length == 0)
		return TRUE;
	else
		return FALSE;
}

// 将L重置为空表
Status ClearList(SqList* L)
{
	L->length = 0;
	return OK;
}

//列表长度
int ListLength(SqList L)
{
	return L.length;
}


// 返回数组中第i个元素的位置
Status GetELem(SqList L, int i, ElemType* e)
{
	if (L.length == 0 || i < 1 || i > L.length)
		return ERROR;
	*e = L.data[i - 1];
	return OK;
}


// 返回数组中的第一个元素e的位置
// 否则返回 0
int locateElem(SqList L, ElemType e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] == e)
			return i + 1;
	}
	return 0;
}

// 在第i个位置插入新的元素 e 
// 数组长度加1
Status ListInsert(SqList* L, int i, ElemType e)
{
	int k;
	if (L->length == MAXSIZE) // 顺序线性表已满
		return ERROR;
	if (i < 1 || (i > L->length + 1)) //当插入的位置比第一位置小或者比最后一个位置大 都要报错
		return ERROR;
	if (i <= L->length) //若插入的数据不在表尾
	{
		for (int k = L->length - 1; k >= i - 1; k--) //将要插入的位置及之后位置的数据后移
			L->data[k + 1] = L->data[k];
	}
	L->data[i - 1] = e;
	L->length++; //线性表长度加1

	return OK;
}

// 删除第i个元素 并用e返回其值
Status ListDelete(SqList* L, int i, ElemType* e)
{
	int k;
	if (L->length == 0)
		return ERROR;
	if (i < 1 || i>L->length)
		return ERROR;
	*e = L->data[i - 1];
	if (i < L->length) // 如果删除不是最后位置，将所有元素前移
	{
		for (int k = i; k < L->length; k++)
		{
			L->data[k - 1] = L->data[k];
		}
	}
	L->length--; //线性表长度减1
	return OK; 
}

// 依次对每个数据输出
Status ListTraverse(SqList SL)
{
	for (int i = 0; i < SL.length; i++)
	{
		visit(SL.data[i]);
	}
	printf("\n");
	return OK;
}

//
void unionL(SqList* La, SqList Lb)
{
	int La_len;
	int Lb_len;
	ElemType e;
	La_len = ListLength(*La);
	Lb_len = ListLength(Lb);

	for (int i = 1; i <= Lb_len; i++)
	{
		GetELem(Lb, i, &e);
		if (!locateElem(*La, e))
		{
			ListInsert(La, ++La_len, e); //这里可能是 La_len ++ 
		}
	}
}

// 测试代码
int main()
{
	SqList L;
	SqList Lb;

	ElemType e;
	Status i;
	int j;
	int k;

	i = InitList(&L);
	printf("初始化L后： L.length = %d\n", L.length);

	for (int j = 1; j <= 5; j++)
	{
		i = ListInsert(&L, 1, j);
	}
	printf("在L的表头依次插入1~5后，L.data= ");
	ListTraverse(L);
	
	printf("L.length = %d \n", L.length);
	i = ListEmpty(L);
	printf("L是否空: i = %d(1:是 0：否)\n", i);

	i = ClearList(&L);
	printf("清空L后：L.length=%d\n", L.length);
	i = ListEmpty(L);
	printf("L是否空，i = %d(1:是，0:否) \n", i);

	for (j = 1; j <= 10; j++)
	{
		ListInsert(&L, j, j);
	}
	printf("在L的表尾依次插入1～10后：L.data=");
	ListTraverse(L);

	printf("L.length = %d \n", L.length);

	ListInsert(&L, 1, 0);
	printf("在L的表头插入0后：L.data = ");
	ListTraverse(L);
	printf("L.length = %d \n", L.length);

	GetELem(L, 5, &e);
	printf("第5个元素的值为：%d\n", e);
	for (int j = 3; j <= 4; j++)
	{
		int k = locateElem(L, j);
		if (k)
			printf("第%d个元素的值为%d \n", k, j);
		else
			printf("没有值为%d的元素", j);
	}

	int K = ListLength(L); 
	for (int j = K + 1; j >= K; j--)
	{
		int i = ListDelete(&L, j, &e); //删除第j个元素//
		if (i == ERROR)
			printf("删除第%d个数据失败 \n", j);
		else
			printf("删除第%d个元素的值为 %d \n", j, e);
	}
	printf("依次输出L的元素：");
	ListTraverse(L);

	j = 5;
	ListDelete(&L, j, &e); /* 删除第5个数据 */
	printf("删除第%d个元素值为：%d\n", j, e);
	printf("依次输出L的元素：");
	ListTraverse(L);

	//构造一个有10的线性表
	i = InitList(&Lb);
	for (int j = 6; j <= 15; j++)
	{
		int i = ListInsert(&Lb, 1, j);
	}
	unionL(&L, Lb);//合并到L
	printf("依次输出合并了Lb的元素");
	ListTraverse(L);
	return 0;

}