單向鍊錶的建立在這裡不在贅述，詳細請看另一篇文章《單向鍊錶的建立》。在本篇文章中，主要通過舉例的方式來幫大家理解單向鍊錶的基本遍歷。
本篇文章中建立節點用以下表示
typdef struct node elemsn;void printtail(elemsn *head)//傳遞頭指標
void countnode(elemsn *head)
void printmax(elemsn *head)
}
void reprintlink（elemsn *head）
}
void foundnode(elemsn *head,int key)//接受頭指標，接受key
單向鍊錶的遍歷
鍊錶的遍歷和陣列類似，就是跑鍊錶 輸出單向鍊錶尾結點的值 include include define n 5 typedef struct nodeelemsn elemsn creatlink int a return h elemsn printlink elemsn h return p i...
單向鍊錶的查詢 openjudge
總時間限制 2ms記憶體限制 1024kb 描述建立乙個鏈式儲存的線性表，要求找出該煉表中值為x的元素有多少個？輸入輸入若干整數，以0結束。再輸入x的值 輸出 x在鍊錶中出現的次數 樣例輸入 3 2 3 3 5 8 5 3 0 3 樣例輸出 4 提示本題只有一組測試資料，不需要重複 這答題咋一看挺水...
單向鍊錶的查詢問題
題目 輸入乙個單向鍊錶。如果該鍊錶的結點數為奇數，輸出中間的結點 如果鍊錶結點數為偶數，輸出中間兩個結點前面的乙個。思考 最簡單的解法 從頭到尾遍歷一遍陣列，得到鍊錶大小n。然後再從頭走n 2次，則一共需要的時間為1.5n。優化 想起以前一道題目，用n的方法反轉乙個單向鍊錶。如果只用乙個變數head...