Java自定義鍊錶

2021-08-16 20:39:45 字數 666 閱讀 8553

鍊錶類

package com.link;

/** * 鍊錶的增刪改查(未處理任何異常)

* @author jing*/

public class jlinklist

/*** 檢視第i個節點處data*/

public object getdata(int i)

/*** 修改第i個節點處data*/

public void setdate(object obj, int i)

/**在鍊錶末尾新增*/

public void add(object obj)

/**在指定位置插入

* @param i 插入位置*/

public void insert(object obj,int i)

/*** 在指定位置刪除*/

public void delete(int i)

/**用於檢索鍊錶,作用類似陣列下標,由於鍊錶的很多操作都需要定位,寫成乙個函式是很有必要的*/

public void index(int i)

list.delete(0);

for(int i=0;ilist.insert(5, 2);

for(int i=0;i}

}

java自定義List鍊錶

第一步 定義乙個list介面,規定一些基本操作 package my.stack public class node public node t data public node t data,nodenext public void setdata t data public t getdata ...

自定義鍊錶

鍊錶是非連續 無順序的資料結構,鍊錶中元素與元素之間的記憶體位址沒有順序關係。鍊錶由乙個個結點組成,結點中儲存兩類資訊,第一類是儲存入結點的資料,第二類是結點的指向。鍊錶分為單項鍊表,雙向鍊錶,環形鍊錶,單項鍊表中只有乙個結點指向,指向的的下乙個結點的記憶體位址,只能單向移動,單項操作 雙向鍊錶有兩...

自定義鍊錶

author qcg version 2019 5 6.description 自定義鍊錶 頭尾部的兩步操作 1.插入節點 next指向node 2.變更節點 last指標後移 node.next insertnode 這是插入元素的操作 public class mylinkedlist node...