目錄
一、按位查詢（帶頭結點）
二、按值查詢
三、求表的長度
四、總結
//按位查詢，返回第i個元素
lnode * getelem(linklist l,int i)
return p;
}
①起初，讓p指向頭結點的指標
②然後while迴圈，p依次指向下乙個結點指標，找到第i個結點，並返回
封裝的好處：避免重複**、簡潔、易維護
//按值查詢，找到資料域=e的結點
lnode * locateelem(linklist l,elemtype e)
①p指向l頭結點的指標
②while迴圈，p依次指向下乙個結點指標，當值等於e的時候，返回該結點指標，否則返回null
//求表的長度
int length(linklist l)
return len;
}
①p指向l頭結點的指標
②while迴圈，p依次指向下乙個結點指標，並記錄迴圈次數，返回該值
資料結構單鏈表的查詢
1.單鏈表的查詢運算 1 按序號查詢 鍊錶不是隨機訪問結構 在鍊錶中，即使知道被訪問結點的序號i，也不能像順序表中那樣直接按序號i訪問結點，而只能從鍊錶的頭指標出發，順鏈域next逐個結點往下搜尋，直至搜尋到第i個結點為止。因此，鍊錶不是隨機訪問結構。查詢的思想方法 計數器j置為0後，掃瞄指標p指標...
資料結構單鏈表
初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...
資料結構 單鏈表
今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...