妙趣横生的算法实例1-2

最新推荐文章于 2021-07-18 20:54:16 发布

ljf913

最新推荐文章于 2021-07-18 20:54:16 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/ljf913/article/details/8454938

数据结构与算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种基于C语言的动态数组实现方法，并详细展示了如何进行数组元素的删除操作。通过对动态数组初始化、扩容及删除元素的具体实现，加深了读者对于动态数组内部运作机制的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面是我写的答案，感觉比书上写的答案还符合题意：

#include <stdio.h>
#include <malloc.h>

#define MaxSize 10

typedef struct
{
int *elem;
int length;
int listSize;
}Sqlist;

void initSqlist(Sqlist *L)
{
L->elem = (int *)malloc(MaxSize * sizeof(int));
if(!L->elem) return;
L->length = 0;
L->listSize = MaxSize;
}

void delElem(Sqlist *list, int i)
{
int j;

if(i < 1 || i > list->length)
{
printf("非法删除");
return;
}
for(j = i - 1; j < list->length - 1; j++)
{
*(list->elem + j) = *(list->elem + j + 1);
}

list->length = list->length - 1;
}

void main()
{
int i = 0;
int *base;
Sqlist sqlist;
initSqlist(&sqlist);

while(i < 15)
{
if(sqlist.length >= sqlist.listSize)
{
base = (int *)realloc(sqlist.elem, (MaxSize + 10) * sizeof(int));
sqlist.elem = base;
sqlist.listSize = MaxSize + 10;
}

scanf("%d", &(*(sqlist.elem + i)));
(sqlist.length)++;
i++;
}

for(i = 0; i < 15; i++)
{
printf("%d ",*(sqlist.elem + i));
}

delElem(&sqlist, 5);

for(i = 0; i < sqlist.length; i++ )
{
printf("%d ",*(sqlist.elem + i));
}
}