/*單鏈表操作： 初始化 建立單鏈表（尾插） 判空 求長度 取第i個元素 查詢某元素位序 插入 刪除*/
#include
#include
#define ok 1
#define error 0
typedef
int status;
typedef
int elemtype;
typedef
struct lnode lnode,
*linklist;
status initlinklist
(linklist& l)
//initlinklist
status creatlinklist
(linklist& l,
int n)
p->next =
null
;return ok;
}//creatlinklist
intlistisempty
(linklist l)
//listisempty
intlistlength
(linklist l)
return n;
}//listlength
status getelem
(linklist l,
int i, elemtype& e)
if(j > i ||
!p)return error;
e = p->data;
return ok;
}//getelem
intlocateelem
(linklist l,
int e)if(
!p)//查詢不到
return error;
return j;
}//locateelem
status listinsert
(linklist& l,
int i, elemtype e)if(
!p || j > i -1)
return error;
linklist s =
(linklist)
malloc
(sizeof
(lnode));
//申請新結點s
s->data = e;
s->next = p->next;
p->next = s;
return ok;
}//linkinsert
status listdelete
(linklist& l,
int i, elemtype& e)
linklist s = p->next;
//用s表示第i個結點
p->next = s->next;
e = s->data;
free
(s);
return ok;
}//listdlete
資料結構 單鏈表基本操作
實現單鏈表的初始化，頭插法建表，尾插法建表，查詢元素，插入元素，刪除元素等功能 include using namespace std define elemtype char typedef struct node node,linklist 初始化單鏈表 void initlist linkli...
資料結構 單鏈表的基本操作
最近正好在複習資料結構，鍊錶作為比較重要的資料結構，特地自己實現了一遍。首先我們要理解幾個概念 1 鏈式儲存是最常用的儲存方式之一，可以表示線性和非線性的資料結構。2 按照鏈式儲存的線性表簡稱為鍊錶。3 單鏈表是一種鏈式訪問的資料結構,用一組位址任意的儲存單元來存放線性表中的資料元素。4 鍊錶由節點...
《資料結構》單鏈表基本操作實現
define ok 1 define error 1 typedef int elemtype typedef int status typedef struct node lnode,linklist 構造空表 status initlist linklist l void creatlist l...