C 實現 靜態鍊錶

2021-09-13 00:02:42 字數 1094 閱讀 7687

#include

#include

using namespace std;

#define listmax 100

//測試結構

struct person ;

//建立靜態鍊錶初始結構

struct linklist ;

//初始化鍊錶

linklist* init_list(linklist list)

list[listmax-1].cur = 0;

return list;

}//插入操作

void insert_list(linklist list,int pos,void* data)

if (pos > list[0].cur&&pos < 0)

//表資料後移

int b = list[0].cur;

for (int i = pos; i < list[0].cur; i++)

//恢復0值cur

list[list[0].cur -1].cur = list[0].cur;

//插入新資料

list[pos].data = data;

//重新為表確定0標記,確定可插入位置

list[list[0].cur].cur = 0;

//更新表長度標記

list[0].cur++;

}//刪除元素

void delete_list(linklist list,int pos)

if (pos<0 || pos>list[0].cur - 1)

//前移覆蓋刪除節點資料

for (int i = pos; i < list[0].cur; i++)

//重新為0標記賦值

list[list[0].cur-1].cur = list[0].cur;

//更新表長度

list[0].cur--;

//確定新的0標記點

list[list[0].cur-1].cur = 0;

//遍歷表元素

void foreach_list(linklist list)

int main()

C 實現靜態鍊錶

cpp view plain copy include using namespace std const size t maxsize 100 typedef struct slistnode staticlist maxsize 初始化鍊錶函式 void initslist staticlist...

靜態鍊錶實現(C語言)

對於線性鍊錶,也可用一維陣列來進行描述。這種描述方法便於在沒有指標型別的高階程式語言中使用鍊錶結構。先上 include define maxsize 7 typedef struct slinklist maxsize 初始化靜態鍊錶 void list init slinklist list 插...

靜態鍊錶實現

1 include stdio.h 2 struct nodelist 100 space 100 6 int listlen 0 7 void init 813 int free int p 14 18int malloc 1925 void add int p,int val 26 31int ...