動態順序表

2021-09-20 13:05:04 字數 2072 閱讀 9061

"seqlist.h"標頭檔案

#pragma once

#include #include #include #include #define data_max 3

typedef int datatype;

typedef struct seqlist

seqlist;

void seqlistinit(seqlist *ps);//初始化

void seqlistdestory(seqlist *ps); //銷毀

void seqlistclear(seqlist *ps);//清空

void checkcapacity(seqlist *ps);//擴容

void seqlistpushback(seqlist *ps,datatype x);//尾插

void seqlistpopback(seqlist *ps);//尾刪

void seqlistsort(seqlist *ps);//排序

void seqlistpushfront(seqlist *ps,datatype x);//頭插

void seqlistpopfront(seqlist *ps);//頭刪

// 在順序表pos位置插入值為data的元素

void seqlistinsert(seqlist* ps, int pos, datatype data);

//在順序表中查詢值為x的元素,找到返回該元素在順序表中的下標,否則返回-1

int seqlistfind(seqlist *ps,datatype x);

// 在順序表pos位置插入值為data的元素

void seqlistinsert(seqlist * ps, int pos, datatype data);

// 刪除順序表中pos位置上的元素

void seqlisterase(seqlist *ps, int pos);

seqlist.c 源**

#include "seqlist.h"

void seqlistinit(seqlist *ps)

void checkcapacity(seqlist *ps)

ps->date = tmp;

ps->capacity = ps->capacity + data_max;

}}void seqlistpushfront(seqlist *ps, datatype x)

else

ps->date[0] = x;

ps->size++; }}

void seqlistpopfront(seqlist *ps)

else if (ps->size == 1)

else

ps->size--; }}

void seqlistpushback(seqlist *ps, datatype x)

void seqlistpopback(seqlist *ps)

//在順序表中查詢值為data的元素,找到返回該元素在順序表中的下標,否則返回-1

int seqlistfind(seqlist *ps, datatype x)

} return - 1;

}// 在順序表pos位置插入值為data的元素

void seqlistinsert(seqlist* ps, int pos, datatype x)

ps->date[i] = x;

}swap(datatype*p1, datatype*p2)

void seqlistsort(seqlist *ps)

} if (flag == 0)

return;

}}void seqlistclear(seqlist *ps)

void seqlistdestory(seqlist *ps)

測試檔案text.c

#include "seqlist.h"

int main()

system("pause");

}

動態順序表

ifndef seqlist h define seqlist h define capacity 3 typedef struct seqlist typedef enum tag typedef struct findret void expendseqlist seqlist pseq 擴大容...

動態順序表

動態順序表 引用庫函式 include include 巨集定義 define list init size 4 define list add size 2 define overflow 2 typedef int elemtype elemtype元素型別 定義結構體 typedef stru...

動態順序表

順序表是在進算計記憶體總以陣列的形式儲存的線性表,是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用的順序儲存就稱之為順序表。順序表是將表中的節點依次存放在計算機記憶體中一組位址連續的儲存單元中。任務要求 實現乙個動態順序表 功能要求 表可以動態增長,尾插元素,尾刪元素,頭插元素,頭...