Data Structure_SeqList

#include <stdio.h>
#define MAX_SIZE 100
#define TRUE 1
#define FALSE 0

typedef int ElemType;
typedef struct {
	ElemType data[MAX_SIZE];
	int length;     //记的是个数，不是下标
}SeqList;

void InputList(SeqList *L) {     //以0结束
	int number;

	scanf_s("%d", &number);
	while (number != 0) {
		L->data[L->length] = number;
		scanf_s("%d", &number);
		L->length++;
	}
}
void OutputList(SeqList L) {
	for (int i = 0; i < L.length; i++) {
		printf("%d ", L.data[i]);
	}
	printf("\n");
}

void InitList(SeqList *L) {
	L->length = 0;    //指针才用这个方法嘛
}

int ListLength(SeqList L) {
	return (L.length);    //非指针要用点.点
}

ElemType GetDataList(SeqList L, int i) {
	return L.data[i - 1];
}

void InsList(SeqList *L, int i, ElemType *e) {
	for (int j = L->length; j >= i; j--) {
		L->data[j] = L->data[j - 1];
	}
	L->data[i - 1] = *e;
	L->length++;
}

ElemType DelList(SeqList* L, int i, ElemType *e) {  //我觉的这种函数应该假设为
	(*e) = L->data[i - 1];                          //理想状态，至于判断写在那
	for (int j = i - 1; j < L->length - 1; j++) {   //个调用它的函数里面
		L->data[j] = L->data[j + 1];
	}
	L->length--;
	return (*e);
}

int LocateList(SeqList* L,int *i, ElemType* e) {
	int j;

	for (j = 0; j < L->length; j++) {
		if (L->data[j] == (*e)) {
			(*i) = j;
			return TRUE;
		}
	}
	return FALSE;
}

int EmptyList(SeqList L) {
	if (L.length == 0)
		return FALSE;
	else
		return TRUE;
}

int main() {
	SeqList L;      //因为是静态的，不用malloc
	int i;
	ElemType e;

	InitList(&L);
	printf("Please Enter your List :");
	InputList(&L);
	//------------------------
	printf("The length of the List is : %d\n", ListLength(L));
	//------------------------
	printf("Enter the location that you want find :");
	scanf_s("%d", &i);
	printf("The %d of the list is : %d\n", i, GetDataList(L, i));
	//------------------------
	printf("Enter the location and the data that you want inset :");
	scanf_s("%d %d", &i, &e);
	InsList(&L, i, &e);
	printf("After the list is : ");
	OutputList(L);
	//------------------------
	printf("Enter the location that you want delete :");
	scanf_s("%d", &i);
	DelList(&L, i, &e);
	printf("After the list is : ");
	OutputList(L);
	//------------------------
	printf("The List you have create is :");
	OutputList(L);
}

全部都是假设理想状态，使用时应在主函数里增加对不符合数据的判断。

ADT LinkList  {
    数据元素：
    结构关系：
    基本操作：

---

    InputLinkList(L)
    OutputLinkList(L)
    InitLinkList(L)
    前提：L 为未初始化链表
    结果：L 初始化为空表
    LinkListLength(L)
    前提：链表 L 已存在
    结果：返回元素个数
    GetDataLinkList(L,i)
    前提：链表 L 已存在，1 <= i <= ListLength(L)
    结果：返回第 i 个元素的值
    InsLinkList(L,i,e)
    前提：链表 L 已存在，e 为合法元素值且 1 <= i <= ListLength(L)
    结果：在第个 i 位置前插入元素 e ，L 长度加1
    DelLinkList(L,i,e)
    前提：链表 L 已存在且非空，1 <= i <= ListLength(L)
    结果：删除第个 i 元素，并用 e 返回其值，L 长度减1
    LocateLinkList(L,e)
    前提：链表 L 已存在，e 为合法元素值
    结果：如果中存在元素 e ，则当前指针指向元素 e 位置并返回 TRUE，否则返回 FALSE
    DestoryLinkList(L)
    前提：链表 L 已存在
    结果：将 L 销毁
    ClearLinkList(L)
    前提：链表 L 已存在
    结果：将 L 置为空表
    EmptyList(L)
    前提：链表 L 已存在
    结果：如果为空表则返回 TRUE，否则返回 FALSE

}