單鏈表的Java實現 一

2021-08-14 06:51:47 字數 979 閱讀 6987

最近準備春招,資料結構和演算法是短板,決定下功夫惡補。

鍊錶能夠實現資料的鏈式儲存,可以做大量的資料插入刪除,不用指定記憶體的大小。

class list 

//取資料

public

intgetdata()

}

當鍊表為空時,頭結點 first 為 null

在頭部插入資料時,將first指向新結點

//頭部插入節點

public

void insertfirst(int data)

//刪除節點

public

void

deletefirst()

//遍歷節點

public

void

displayall() else

}}

// 單鏈表

// author ethan

//public

class linklist

public

static

void

main(string args)

public boolean isempty() else

return

false;

}//頭部插入節點

public

void

insertfirst(int data)

//刪除節點

public

void

deletefirst()

//遍歷節點

public

void

displayall() else }}

class list

public

intgetdata()

}}

java單鏈表實現

class node 非空節點 public node object obj description 注 在這裡鍊錶預設都是帶有頭節點 資料域為空 version 1.0 author meify 2013 7 29 下午3 36 19 public class linklist 往單鏈表頭部插入節...

Java實現單鏈表

1.定義兩個介面 定義線性表的介面 和順序表介面一樣 插入,刪除,獲取某個元素等一些基本操作 定義單鏈表節點的介面 獲取節點資料域 設定節點資料域 2.單鏈表節點類 兩個屬性 資料域element 指標域next 3.單鏈錶類的實現 插入操作 將資料元素e插入到object之後 插入前 obj節點 ...

java實現單鏈表

package com.tyxh.link 節點類 public class node 顯示此節點 public void display package com.tyxh.link 單鏈表 public class linklist 插入乙個頭節點 public void addfirstnode...