c语言坐标集合放入动态表,C语言：【动态顺序表】动态顺序表的在指定位置插入元素Insert，以及指定元素Find...

╰+哭是因爲堅強的太久メ 2022-10-20 13:49 103阅读 0赞

\#include

\#include

\#include

\#include

\#include

typedef int DateType;

typedef struct SeqList

\{

DateType \*arr;

size\_t capacility;

size\_t size;

\}SeqList;

//创建空间

void CheckCapa(SeqList \*Seq)

\{

assert(Seq);

if (Seq->size >= Seq->capacility)

\{

Seq->capacility = 2 \* Seq->capacility + 3;

Seq->arr = (DateType\*)realloc(Seq->arr, Seq->capacility \* sizeof(DateType));

\}

\}

//初始化动态顺序表

void initSeqList(SeqList \*Seq)

\{

Seq->arr = NULL/\* malloc(sizeof(DateType) \* 3)\*/;

Seq->capacility = 0;

Seq->size = 0;

\}

//销毁空间

void DestroySeq(SeqList \*Seq)

\{

Seq->capacility = 0;

Seq->size = 0;

free(Seq->arr);

Seq->arr = NULL;

\}

//尾插

void PushBack(SeqList \*Seq,DateType x)

\{

assert(Seq);

CheckCapa(Seq);

Seq->arr\[Seq->size++\] = x;

\}

//插入

void Insert(SeqList \*Seq,size\_t pos, DateType x)

\{

assert(Seq);

assert(pos size);

CheckCapa(Seq);

//思路：插入时将pos+1之后元素往后移腾出一个位置，pos位置放入x。

//鉴于标号从0开始，先移动再加加size。

int index = Seq->size;

for (; index >= pos + 1;index--)

\{

Seq->arr\[index\] = Seq->arr\[index - 1\];

\}

Seq->arr\[pos\] = x;

Seq->size++;

\}

//查找

int Find(SeqList \*Seq, DateType x)

\{

assert(Seq);

int index = 0;

for (; index size; index++)

\{

if (Seq->arr\[index\] == x)

\{

return index;

\}

\}

return -1;

\}

//打印动态顺序表

void PrintSeq(SeqList \*Seq)

\{

assert(Seq);

int index = 0;

if (Seq->size == 0)

\{

printf("当前顺序表为空！\\n");

return;

\}

for (index = 0; index size; index++)

\{

printf("%d->", Seq->arr\[index\]);

\}

printf("\\n");

\}

void Test()

\{

SeqList Seq;

initSeqList(&Seq);

PushBack(&Seq, 1);

PushBack(&Seq, 2);

PushBack(&Seq, 3);

PushBack(&Seq, 4);

PrintSeq(&Seq);

Insert(&Seq, 2, 10);

PrintSeq(&Seq);

int ret = Find(&Seq, 20);

if (ret == -1)

\{

printf("not exist!\\n");

\}

else

\{

printf("%d\\n");

\}

DestroySeq(&Seq);

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言数据结构】线性表-顺序存储-动态分配（顺序表）

-------------------- 线性表-顺序存储-动态分配代码实现 -------------------- 代码实现 includ

╰+攻爆jí腚メ/ 2024年02月29日 00:43/ 0 赞/ 89 阅读

相关 Java 实现在顺序表指定位置插入一个元素

一、思路 > 1.定义一个pos变量来记录要插入的位置. > 2.定义一个usedSize变量来记录元素个数. > 3.定义一个data变量来记录要插入的元素值.

心已赠人/ 2023年10月12日 00:22/ 0 赞/ 116 阅读

相关数据结构C语言——动态顺序表的实现

> 本篇文章主要介绍的是数据结构中使用C语言来实现动态顺序表的一些基本操作。至于基本操作就不再一一列举，与静态顺序表的操作相差不大，可参考:[数据结构C语言——静态顺序表的实现

你的名字/ 2023年09月29日 16:27/ 0 赞/ 34 阅读

相关 C语言数据结构——动态顺序表

> 动态顺序表与静态顺序表的区别在于结构体的定义以及初始化一、头文件与宏定义标准输入输出头文件 ElemType定义为元素类型int 顺序表静态分配空

柔光的暖阳◎/ 2023年02月26日 02:23/ 0 赞/ 39 阅读

相关 c语言坐标集合放入动态表,C语言：【动态顺序表】动态顺序表的在指定位置插入元素Insert，以及指定元素Find...

\include \include \include \include \include typedef int DateType; typedef struct

╰+哭是因爲堅強的太久メ/ 2022年10月20日 13:49/ 0 赞/ 104 阅读

相关 C语言实现动态顺序表

C语言实现静态顺序表：[http://blog.csdn.net/qq\_34021920/article/details/76222788][http_blog.csdn.n

布满荆棘的人生/ 2022年10月01日 00:40/ 0 赞/ 197 阅读

相关【数据结构】C语言实现顺序表(动态顺序表)

相比上一篇博客所写的静态顺序表，本篇介绍的动态版本主要通过增加动态扩容以及内存资源回收两个接口实现动态顺序表使得顺序表的使用相较上一个版本比较灵活具体实现代码： Se

ゝ一纸荒年。/ 2022年06月12日 23:26/ 0 赞/ 308 阅读

相关 c语言实现顺序表（动态）

\\\代码如下，代码的解析附于代码中： include<stdio.h> include<stdlib.h> include<assert.h>

快来打我*/ 2022年06月01日 00:07/ 0 赞/ 256 阅读

相关 C语言动态实现顺序表

顺序表的动态存储结构： typedef int DataType; typedef struct SeqListD { DataTyp

超、凢脫俗/ 2022年05月26日 04:56/ 0 赞/ 251 阅读

相关 C语言动态顺序表的实现

上一次我们实现了静态顺序表，静态顺序表的大小固定，不方便我们去存取数据。而动态顺序表就可以很方便的存取数据。同样，我们有以下接口要实现： ifndef __S

悠悠/ 2022年05月20日 23:42/ 0 赞/ 255 阅读