查找其實可不簡單，分為按值查找，按位查找。 它倆的差別就是按值查找是按 順序找的，找到了返回序號，注意注意，序號=下標+1找不到返回0.
按位查找是隨機找的，找到了返回那個元素就行了。 線性表的順序存儲結構叫順序表，線性表的鏈式存儲結構叫鏈表。
順序表插入和刪除要動很多的元素咯，佔的容量大浪費的也多。 咱鏈表就不一樣，存的時候可以連續也可以不連續，想的和真正存的可以不一樣，這樣方便且節約內存多了。 一個鏈表結點由兩個域構成：數據域和指針域。
鏈表分單鏈表，單循環鏈表簡稱（循環鏈表），雙鏈表。 鏈表的存取要從頭指針開始，就是head，第一個結點叫首結點，最後一個結點叫尾結點。尾結點的指針域為空就是null，用^表示。
鏈表的建立有頭插法建表和尾插法建表兩種。 單鏈表上的查找與順序表的查找不同，不能用隨機查找，只能從表頭開始按順序查找。 daata:叫數據域，存放數據元素，prior：叫前驅指針域，next：叫後繼指針域。
分享到:
閱讀更多 枚笑暖 的文章
