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

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

\#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);

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

发表评论取消回复

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

相关阅读

相关 Java语言----动态顺序表（ArrayList）

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

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

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

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

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

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

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

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

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