順序表單鍊錶C語言實現

2021-09-28 12:03:23 字數 896 閱讀 1512

#include

#define maxsize 100

#define overflow 0

#define ok 1

#define error 0

//#define null 0

int main()

//單鏈表的結構 ,這裡泛型定義為整形

typedef struct lnode lnode,*linklist;

// 單鏈表的初始化

int initlist(linklist &l)

//單鏈表的賦值

int setelem(linklist &l,int e)

l->next=new lnode;

l->data=e;

l->next=null;

return ok;

} //單鏈表的取值

int getelem(linklist l,int e)

return l->data;

} //單鏈表的插入

int listinsert(linklist &l,int i,int e)

lnode *l1=new lnode;

l1->data=e;

l1->next=l->next;

l->next=l1;

return ok;

}//單鏈表的刪除

int listdelete(linklist &l,int i)

l->next=l->next->next;

return ok;

}//單鏈表的歸併

int mergelist(linklist &l1,linklist &l2)

l1->next=l2->next;

return ok;

}

c語言實現順序性鍊錶

注意事項 改變元素個數時更新lenth 進行增添元素時檢查表是否滿 插入 刪除時檢查位置是否合法 能用取位址符號就盡量用,簡潔 庫函式realloc的用法 原理分析 sqlist結構體變數只需要提供乙個指標的頭部,剩下的操作都由函式完成 include include include define ...

C語言實現順序表

標頭檔案部分 include include include typedef int datatype define maxsize 10 typedef struct seqlist seqlist 列印順序表的內容 void printseqlist seqlist seq 初始化順序表 voi...

C語言實現順序表

順序表是在計算機記憶體中以陣列的形式儲存的線性表,是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。這裡我用c語言實現了一下順序表的具體操作。其中用了一些c 的小語法。所以有可能不...