單鏈表操作大全

如果說你經常在linux中，或者在kernel下面做事的話，一定會碰到鍊錶的操作。

如果你沒有真正了解單鏈表，還是把基礎打好吧。

如下程式綜合了鍊錶的常用方面，請你下自己寫出每個函式，debug並執行，直到執行正確；然後對照參考程式，

比較程式的差異，有時候，可能你測試不全面，會有這樣那樣的錯誤，多思考，這樣，你才記憶深刻。

#include #include 

typedef 
struct
node  
node;  
//鍊錶輸出  
void output(node *head)  
printf(
"\r\n
");  
}  //
鍊錶建立  
node*creat()  
head->pstnext =null;  
p =head;  
while
(cycle)  
s->ndate =date;  
p->pstnext =s;  
p =s;  
}  else
}  p->pstnext =null;  
return
(head);  
}  //
單鏈表測長  
void length(node *head)  
printf(
"%d\r\n
", j);  
}  //
鍊錶按值查詢  
void research_date(node *head, int
date)  
if(null ==p)  
else
if(date == p->ndate)  
return
;  }  
//按序號查詢  
void research_number(node *head, int
num)  
if(p ==null)  
else
if(i == 0
)      
else
if(i ==num)  
}  //
在指定元素之前插入新結點  
void insert_1(node *head, int i, int
newdate)  
if(null == pre || j > i-1
)      
else
new->ndate =newdate;  
new->pstnext = pre->pstnext;  
pre->pstnext =new;  
}  }  
//在指定元素之後插入新結點  
void insert_2(node *head, int i, int
newdate)  
if( j ==i)  
new->ndate =newdate;  
new->pstnext = pre->pstnext;  
pre->pstnext =new;  
}else
}  //刪除指定結點  
void delete_1(node *head, int
i3)  
if(null ==p)  
else
}  //指定刪除單鏈表中某個資料，並統計刪除此資料的個數  
int delete_2(node *head, int
delete_date)  
else
}  return
count;  
}  //
鍊錶逆置，一定要掌握好，詳解見圖 
void reverse_list(node *head)  
q = head->pstnext->pstnext;  
head->pstnext->pstnext =null;  
while(null !=q)  
}  //
單鏈表的連線  
void connect_list(node *head, node *head_new)  
p->pstnext = head_new->pstnext;  
}  //
單鏈表銷毀  
void destroy_list(node*head)  
}  main()  

單鏈表操作

include include typedef struct node tag node 建立不帶頭結點的單鏈表 node createnode else p q scanf d n 函式體結束，q指標變數被釋放，不能通過head引數帶回到呼叫函式 要把head帶回到呼叫函式，要把它定義為指向指標的...

單鏈表操作

include stdio.h include malloc.h include define n 10 代表要處理的元素個數 可以誰使用者的意思修改 define ok 1 define overflow 0 typedef int elemtype typedef int status type...

單鏈表操作

這一次補上鍊表的注釋，是空閒的時候敲出來的，如果有錯，希望幫忙糾正 部分給出了詳細說明，這裡只選取了基本操作，因為更複雜的鍊錶操作太繁瑣，這裡就不寫了 如果有什麼不懂的地方，可以隨時詢問 include using namespace std typedef int elemtype struct ...