資料結構 單向與雙向鍊錶

2021-10-01 13:59:52 字數 1055 閱讀 5316

結點中有乙個元素以及指向下乙個結點的指標

public


class


node
對鍊錶進行增刪改查

public


class


link


public


void


delete


(e e)


else


system.out.


println


("成功刪除："


+e);


}else}}


public


void


replace


(e e1,e e2)


else}}


public


void


show()


}}
開始的時候設定乙個頭節點和乙個尾結點，頭節點為空，當我們新增乙個結點的時候，直接新增到尾結點後面，然後將尾結點指向這個結點。當我們刪除乙個結點的時候，需要判斷是否為尾結點，如果是的話，就把尾結點指向前乙個結點即可，如果不是那麼需要將當前結點的下乙個結點指向下下個結點。

public


class


node
雙向鍊錶的增刪改查和單向鍊錶的不同之處在於新增刪除的時候需要修改指向上乙個結點的指向。

public


class


link


public


void


delete


(e e)


else


system.out.


println


("成功刪除："


+e);


}else}}


public


void


replace


(e e1,e e2)


else}}


public


void


show()


}public


void


show1()


}}

資料結構 二 單向鍊錶 雙向鍊錶

資料結構 一 資料結構基本概念 基於陣列實現線性表 資料結構 二 單向鍊錶 雙向鍊錶 雙鏈表 一 基本概念 單鏈表由乙個個節點組成 public class mysinglelistnode 二 介面 public inte ce mylist 三 功能實現public class mysingle...

資料結構 反轉單向鍊錶和雙向鍊錶

程式設計師 面試指南 左程雲 讀書筆記 第三章反轉單向鍊錶和雙向鍊錶 單向鍊錶 public class node public class returnlist public static node relist node head 逆序後的第乙個節點 node pre null node nex...

資料結構 單向鍊錶

鍊錶結構的資料格式儲存 include stdafx.h 把這行放在最開始。include includeusing namespace std typedef struct data typedef struct node 這裡與上面的不同是多了node，注意如果沒有這個node，下面的struc...