github/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

增加C语言列表代码

Browse Source
This commit is contained in:
花无缺 2022-12-23 15:44:00 +08:00
parent 4bdafb4d2b
commit 6217ecf774
1 changed files with 12 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
codes/c/chapter_array_and_linkedlist/list.c
View File

@ -102,7 +102,7 @@ int LocateElem(SqList L, ElemType e)
bool ListInsert(SqList *L, int i, ElemType e) bool ListInsert(SqList *L, int i, ElemType e)
{ {
int k; int k;
if (L->length == Maxsize) /* 列表已经满 */ if (L->length == Maxsize) /* 列表已满 */
return false; return false;
if (i < 1 || i > L->length + 1) /* 当i比第一位置小或者比最后一位置后一位置还要大时 */ if (i < 1 || i > L->length + 1) /* 当i比第一位置小或者比最后一位置后一位置还要大时 */
return false; return false;
@ -168,12 +168,16 @@ int main()
int i = 2; int i = 2;
/* 新建一个列表list*/
SqList list; SqList list;
/* 无初值初始化列表list*/
InitList(&list); InitList(&list);
/* 返回list的长度*/
printf("list长度为%d\n", ListLength(list)); printf("list长度为%d\n", ListLength(list));
/* 有值初始化列表*/
CreateList(&list); CreateList(&list);
// 查找第2个元素并赋值给e // 查找第2个元素并赋值给e
@ -183,7 +187,14 @@ int main()
printf("与%d相等的元素是第%d个\n", r, LocateElem(list, r)); printf("与%d相等的元素是第%d个\n", r, LocateElem(list, r));
/* 在列表的第3个位置处插入e */
ListInsert(&list, 3, e);
/* 输出所有列表list中的所有元素*/
ListTraverse(list); ListTraverse(list);
/* 删除列表中的第3个元素,并将删除的元素存入e中 */
ListDelete(&list, 3, &e);
return 0; return 0;
} }