#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
}