資料結構 單鏈表

2021-09-19 10:37:41 字數 946 閱讀 9351

單鏈表和前邊那些資料機構不同的地方是棧,佇列中的資料都是存在一整塊記憶體裡的,而單鏈表裡的元素卻可以分布在不同的位置。

** 演算法簡介

建立乙個節點類,節點類包括資料項和執行下一節點的指標。

追加節點在向單鏈表追加元素進去的時候,挨個遍歷單鏈表的每乙個節點,如果發現該節點的沒有後續節點了,建立乙個節點,把這個節點放到鍊錶最後邊。

刪除某個節點,需要指出的是單鏈表並沒有辦法通過當前節點找到上乙個節點,所以刪除的時候應該是判斷當前節點的下乙個節點的數值與要求的引數是否匹配,如果匹配即將當前節點的下下個節點賦值給當前節點的下乙個節點,相當於是繞過了當前節點的下乙個節點。

在指定位置插入節點,這個刪除節點的道理是一樣的,首先到達要插入位置的前乙個節點,建立乙個節點,將當前節點的下乙個節點給到新建立節點的下乙個節點,再將建立的節點給到當前節點的下乙個節點,完成插入。

**

package learning.single_list;

public class node

public node(int ele, node node)

public node()

public int getele()

public void setele(int ele)

public node getnode()

public void setnode(node node)

}

package learning.single_list;

public class listbymyself else }}

public void removenode( int ele)else }}

public void insertnode(int ele, int index){

node commentnode = headnode;

for(int i=0; i

資料結構單鏈表

初學資料結構,貼段自己編寫的單鏈表程式,希望自己能夠一直以強大的學習熱情持續下去!自勉!2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...

資料結構 單鏈表

今天浪費了好多時間,也許是心裡想著明天的考試吧 可自己也知道這次的考試,自己畢竟過不了了,只好等到今年11月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...

資料結構 單鏈表

實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...