數據結構課上筆記6

本節課介紹了單鏈表的操作實現細節，介紹了靜態鏈表。   鏈表帶頭的作用：對鏈表進行操作時，可以對空表、非空表的情況以及 對首元結點進行統一處理，編程更方便。 下面給出帶頭的單鏈表實現思路：   按下標查找： 判斷非法輸入，當 1 < =i <= n 時，i 的值是合法的。 p = L -> next; j = 1; while ( p && j < i ) {  p = p ->next; ++

>>阅读原文<<