資料結構 單鏈表的建立 查詢 插入 刪除操作

//單鏈表

#include

#include
typedef
struct lnodelnode,
*linklist;
//有頭結點的頭插法建立單鏈表：
linklist list_headinsert
(linklist &l)
return l;
}//有頭結點的尾插法建立單鏈表：
linklist list_tailinsert
(linklist &l)
return l;
}//按序號查詢結點值
lnode *
getelem
(linklist l,
int i)
if(i<0)
int j=1;
lnode *p=l-
>next;
while
(jreturn p;
}//按值查詢結點
lnode *
locateelem
(linklist l,
int e)
return p;
}// 插入結點操作(後插)(找到第i-1個結點 
linklist insert1
(linklist l,
int i,
int e)
// 插入結點操作（前插）
linklist insert2
(linklist l,
int i,
int e)
//刪除結點操作
linklist delete
(linklist &l,
int i)
//已知單鏈表l，如何實現逆置？
linklist inverse
(linklist l)
return l1;
}

資料結構 單鏈表建立 插入 刪除

include include include include include using namespace std typedef struct lnode linklist void initlist linklist head 初始化鍊錶 void createlista linklist ...

資料結構 單鏈表建立

順序表是一組連續的儲存單元來依次儲存線性表中的結點，而鍊錶是用一組任意的儲存單元來存放線性表中的結點，這組儲存單元可不連續分布在記憶體中的任何位置上。因此，鍊錶中結點的邏輯順序與儲存順序不一定相同。為了體現各結點儲存單元之間的邏輯關係，再儲存每個結點的同時，還必須儲存與之聯絡的相鄰結點的位址資訊，這...

資料結構 單鏈表的建立

1 尾插法 1 不帶頭結點 typedef int elementtype typedef struct node list struct node list create return ptrl 2 帶頭結點 list create return ptrl 2 頭插法 1 不帶頭結點 list c...