Linux資料結構 靜態順序表（一）

定義乙個結構體順序存放資料。

#define max_size  1000

typedef char seqlisttype;  

typedef struct seqlistlistseqlist;

void seqlistprint(seqlist* seqlist)//列印順序表中的陣列  

int i = 0;  
int len = seqlist->size;  
for (i = 0; i < len; i++)  
printf("\n");

void seqlistinit(seqlist* seqlist)  

seqlist->size = 0;  
}

void seqlistpushback(seqlist* seqlist,seqlisttype value)  

if(seqlist->size >= max_size)  
++seqlist->size;  
seqlist->data[seqlist->size] = value;  
return;  
}

void seqlistpopback(seqlist* seqlist)  

if(seqlist->size == 0)  
--seqlist->size;  
}

void seqlistpushfront(seqlist* seqlist,seqlisttype value)  

if(seqlist->size >= max_size)  
++seqlist->size;  
size_t i = seqlist->size -1;  
for(;i>0;i--)  
seqlist->data[0] = value;  
return;  
}

void seqlistpopfront(seqlist* seqlist)  

if(seqlist->size == 0)  
size_t i = 0;  
for(;isize - 1;++i)  
--seqlist->size;  
return;  
}

void seqlistinsert(seqlist* seqlist,size_t pos,seqlisttype value)  

if(pos > seqlist->size)  
if(seqlist->size >= max_size)  
if(pos == 0 )  
++seqlist->size;  
size_t i = seqlist->size - 1;  
for(;i - 1 >= pos;--i)  
seqlist->data[pos] = value;  
return;  
}

void seqlisterase(seqlist* seqlist,size_t pos)  

if(seqlist->size == 0)  
if(pos >= seqlist->size)  
size_t i = pos;  
for(;isize - 1;++i)  
--seqlist->size;  
return;  
}

資料結構靜態順序表

define max size 10 typedef int datatype struct seqlist 以上 就是建立乙個順序表，其中seqlist是整個順序表的空間而size是順序表中元素的個數。接下來我將用靜態順序表來實現尾插，頭插，任意插入資料，尾刪，頭刪等 標頭檔案 ifndef se...

資料結構 靜態順序表

本篇全部 都在linux系統下完成 用一段位址連續的單元依次儲存資料元素的線性結構，順序表又分為靜態順序表和動態順序表 首先建立乙個結構體seqlist，在結構體中我們定義了乙個陣列seqlist，用來存放資料，以及乙個無符號整形變數size，用來控制順序表有效資料的個數。即我們通過乙個簡單的陣列實...

資料結構靜態順序表

順序表 用一段位址連續儲存單元依次儲存資料元素的線性結構 pragma once 防止標頭檔案重複包含 define max size 10 include include include 實現基於靜態陣列的順序表的以下基本操作 首先先定義乙個結構體型別seqlist arr size 有效的元素個...