資料結構單鏈表的基本操作（純c語言）

//標頭檔案
#ifndef _slinklist_h_
#include
#include
#define eoe -1
typedef
int elemtype;
typedef
struct node
node;
typedef node * list;
list initilist (list *l)
;list createlistf
(list l)
;void
printflist
(list l)
;int
getelem
(list l,
int i)
;int
locate
(list l,elemtype e)
;int
inselem
(list l,
int i,elemtype e)
;int
delelem
(list l,
int i)
;#endif
// _slinklist_h

//基礎版單鏈表

#include
#include
"slinklist.h"
list initilist
(list* l)
list createlistf
(list l)
//初次頭插，不進行判斷
return l;
}list createlistr
(list l)
p->next=
null
;return l;
}void
printflist
(list l)
//列印鍊錶
printf
("\n");
}int
getelem
(list l,
int i)
//按位置查詢
while
(p!=
null
&&j<=i)
if(p==
null
)else
}int
locate
(list l,elemtype e)
//按值查詢
if(p==
null
)else
}int
inselem
(list l,
int i,elemtype e)
//插入乙個元素
while
(p!=
null
&&jif(p ==
null
)else
}int
delelem
(list l,
int i)
//刪除節點
while
(p!=
null
&&j//要刪除某個節點，就要找到前乙個節點
q=p->next;
//q指向將要刪除的節點
if(q==
null
)else
}

資料結構 單鏈表基本操作

實現單鏈表的初始化，頭插法建表，尾插法建表，查詢元素，插入元素，刪除元素等功能 include using namespace std define elemtype char typedef struct node node,linklist 初始化單鏈表 void initlist linkli...

資料結構 單鏈表的基本操作

最近正好在複習資料結構，鍊錶作為比較重要的資料結構，特地自己實現了一遍。首先我們要理解幾個概念 1 鏈式儲存是最常用的儲存方式之一，可以表示線性和非線性的資料結構。2 按照鏈式儲存的線性表簡稱為鍊錶。3 單鏈表是一種鏈式訪問的資料結構,用一組位址任意的儲存單元來存放線性表中的資料元素。4 鍊錶由節點...

資料結構 單鏈表基本操作 C 實現

主體使用結構體 類 模板進行實現。1.linklist.h pragma once include using namespace std template class t struct node 結點結構 node t e,node next null template class t class...