C語言實(shí)現(xiàn)動態(tài)順序表的示例代碼

第C語言實(shí)現(xiàn)動態(tài)順序表的示例代碼目錄順序表概念及結(jié)構(gòu)基本操作功能實(shí)現(xiàn)程序運(yùn)行

順序表概念及結(jié)構(gòu)

順序表是用一段物理地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結(jié)構(gòu)，一般情況下采用數(shù)組存儲。在數(shù)組上完成數(shù)據(jù)的增刪查改。

分類：

一般分為靜態(tài)順序表和動態(tài)順序表；

靜態(tài)順序表：數(shù)組大小是固定的用完了無法增容；同時我們無法控制給數(shù)組開多少空間合適，開少了，空間不夠；開多了，有回會存在空間浪費(fèi)；

動態(tài)順序表：空間是可以變動的，空間滿了我們就增容；解決了靜態(tài)順序表的空間不足問題，同時也在一定程度上減少了空間浪費(fèi)；

因此本篇博客主要實(shí)現(xiàn)動態(tài)順序表；（靜態(tài)順序表實(shí)現(xiàn)思路差不多，讀者可以自行寫一下）

動態(tài)順序表數(shù)據(jù)結(jié)構(gòu)：

基本操作

#pragmaonce

#includestdio.h

#includeassert.h

#includestdlib.h

#includeassert.h

typedefintSLDateType;

typedefstructSeqList

SLDateType*a;//用于維護(hù)動態(tài)開辟的數(shù)組

size_tsize;//用于維護(hù)動態(tài)數(shù)組有多少個有效值

size_tcapacity;//size_t==unsignedint//用于維護(hù)當(dāng)前動態(tài)數(shù)組有多少空間

}SeqList;

//對數(shù)據(jù)的管理:增刪查改

//初始化順序表

voidSeqListInit(SeqList*ps);

//銷毀順序表

voidSeqListDestroy(SeqList*ps);

//顯示順序表

voidSeqListPrint(SeqList*ps);

voidSeqListPushBack(SeqList*ps,SLDateTypex);

voidSeqListPushFront(SeqList*ps,SLDateTypex);

voidSeqListPopFront(SeqList*ps);

voidSeqListPopBack(SeqList*ps);

//順序表查找

intSeqListFind(SeqList*ps,SLDateTypex);

//順序表在pos位置插入x

voidSeqListInsert(SeqList*ps,size_tpos,SLDateTypex);

//順序表刪除pos位置的值

voidSeqListErase(SeqList*ps,size_tpos);

功能實(shí)現(xiàn)

#include"SeqList.h"

staticvoidCheck_Capacity(SeqList*ps)

if(ps-capacity==ps-size)//容量滿了或者還沒開辟空間

size_tNewCapacity=(ps-capacity==0)4:ps-capacity*2;

int*tmp=(int*)realloc(ps-a,NewCapacity*sizeof(int));

if(tmp==NULL)

exit(-1);

ps-a=tmp;

ps-capacity=NewCapacity;

voidSeqListInit(SeqList*ps)

assert(ps);

ps-a=NULL;

ps-capacity=0;

ps-size=0;

voidSeqListDestroy(SeqList*ps)

assert(ps);

free(ps-

ps-capacity=0;

ps-size=0;

voidSeqListPrint(SeqList*ps)

assert(ps);

if(ps-size)

intlen=ps-size;

for(inti=0;ii++)

printf("%d",ps-a[i]);

else

printf("NULL\n");

voidSeqListPushBack(SeqList*ps,SLDateTypex)

assert(ps);

Check_Capacity(ps);

//在插入數(shù)據(jù)之前要先檢查一下是否還有剩余容量

ps-a[ps-size]=x;

ps-size++;

voidSeqListPushFront(SeqList*ps,SLDateTypex)

assert(ps);

Check_Capacity(ps);

intend=ps-size-1;

for(end;endend--)

ps-a[end+1]=ps-a[end];

ps-a[end+1]=x;

ps-size++;

voidSeqListPopFront(SeqList*ps)

assert(ps);

assert(ps-size//都沒元素了就不刪了

intbegin=1;

intlen=ps-size;

for(begin;beginlen;begin++)

ps-a[begin-1]=ps-a[begin];

ps-size--;

voidSeqListPopBack(SeqList*ps)

assert(ps);

assert(ps-size

ps-size--;

intSeqListFind(SeqList*ps,SLDateTypex)

assert(ps);

assert(ps-size

intlen=ps-size;

for(inti=0;ilen;i++)

if(ps-a[i]==x)

returni;

return-1;

voidSeqListInsert(SeqList*ps,size_tpos,SLDateTypex)

assert(ps);

//如果pos給我亂傳，超出合法范圍

assert(pos=ps-size);

Check_Capacity(ps);

intend=ps-size-1;

inttarget=pos;

for(;end=target;end--)//這里會發(fā)生向上轉(zhuǎn)換，最好把pos類型轉(zhuǎn)換一下

ps-a[end+1]=ps-a[end];

ps-a[end+1]=x;

ps-size++;

voidSeqListErase(SeqList*ps,size_tpos)

assert(ps);

assert(ps-size

//pos亂傳

as