1.1單鏈表－9.28
#ifndef _list_h
struct node
typedef struct node *ptrtonode;
typedef ptrtonode position;
typedef ptrtonode list;
list makeempty(list l);
int isempty(list l);
int islast(position p,list l);
position find(elementtype x,list l);
void delete(elementtype x,list l);
position findprevious(elementtype x,list l);
void insert(elementtype x,position p,list l);
void deletlist(list l);
#endif
struct node
;/****************************************/
int isempty(list l)
/*******************************************/
int islast(position p,list l)
/******************************************/
position find(elementtype x,list l)
/****************************************/
void delete(element x,list l)
}/****************************************/
position findprevious(elmenttype x,list l)
/*****************************************/
void insert(elementtype x,position p,list l)
/******************************************/
void deletelist(list l)
1 1單鏈表
includeusing namespace std typedef struct node lnode,linklist 建立空單鏈表 linklist creat linklist void return h 銷毀單鏈表 void destroy linklist linklist h free...
11 判斷單鏈表是否有環
判斷單鏈表是否有環 這裡也是用到兩個指標，如果乙個鍊錶有環，那麼用乙個指標去遍歷，是永遠走不到頭的。因此，我們用兩個指標去遍歷 first指標每次走一步，second指標每次走兩步，如果first指標和second指標相遇，說明有環。時間複雜度為o n 方法 方法 檢測單鏈表是否有環 public ...
單鏈表（合併單鏈表）
單鏈表遍歷 單鏈表遍歷是從單鏈表頭指標head開始訪問，沿著next指標所指示的方向依次訪問每乙個結點，且每個結點只能訪問依次，直到最後乙個結點為止。遍歷時注意，不要改變head指標的指向。因此一般設定另外的乙個指標變數如p,p從head開始依次訪問乙個結點，直到鍊錶結束，此時p null，完成依次...