LinkList單鏈表實現

2021-08-14 09:40:11 字數 1174 閱讀 8008

1.封裝node實體類

package data_table.syn.com.common.util;

/*** 簡單封裝node節點

* @author administrator**/

public class node

public void setvalue(object value)

public node getnext()

public void setnext(node next)

public node()

public node(object value)

}2.mylinklist的實現

package data_table.syn.com.common.util;

/*** 簡單實現linklist的增刪該查

* @author administrator**/

public class mylinklist

/*** 新增值

* @param value

*/public void add(object value) else

//迴圈結束temp為最後node

temp.setnext(newnode);

}size++;

}/**

*獲取指定位置的值 

* @param index

* @return

*/public object get(int index)

return temp.getvalue();

}/**

* 給指定位置設定值

* @param index

* @param value

*/public void set(int index,object value)

temp.setvalue(value);

} /**

* 清空資料

*/public void clear()

/*** 刪除指定位置值

* @param index

*/public void removeat(int index) else

temp.setnext(temp.getnext().getnext());

}size--;

}public void tostrings() }}

鍊錶(LinkList) 單鏈表

一 鍊錶的基本概念 鍊錶是一種物理上不連續 非順序的儲存結構,資料元素之間通過指標關聯在一起。鍊錶的特點 1 空間開銷大 物理空間不連續 2 可以動態新增新的節點 3 查詢元素只能按順序查詢 二 單向鍊錶圖示 節點 class node 鍊錶 class linklist linklist void...

資料結構C 版筆記 單鏈表 LinkList

而鍊錶結構正好相反,先來看下結構 每個元素至少具有二個屬性 data和next。data用來存放資料,而next用來指出它後面的元素是誰 有點 指標 的意思 鍊錶中的元素,通常也稱為節點node,下面是泛型版本的node.cs namespace 線性表 public node nodep publ...

線性表 單鏈表 LinkList

線性表的鏈式儲存結構 功能 包含 1 單鏈表的資料結構定義 2 單鏈表的整表建立 初始化 3 單鏈表的整表刪除 4 從單鏈表中獲取元素 5 從單鏈表中插入元素 6 從單鏈表中刪除元素 注意 不進行debug,只實現基本功能 author tmw date 2018 3 9 include inclu...