資料結構note4 單鏈表的實現,增刪改查

2021-10-08 07:14:37 字數 1286 閱讀 5293

/**

* instruction of project

* * @author aruiea.com

* @classname linkedlist

* @version 1.0

* @date 2020/7/19 19:33

*/public

class

linkedlist

//新增元素:在尾部新增新元素

public

boolean

add(node element)

else

}//把最後乙個節點指向新插入的節點

node.next = element;

size++

;return

true;}

//插入元素:遍歷下標,插入

public

boolean

insert

(node insertnode,

int i)

node = node.next;

}return

true;}

//修改節點資訊:先找到這個節點,然後修改他的節點資訊。

public

void

alter

(int i,node alternode)

node = node.next;}}

//刪除操作

public

void

delete

(int i)}}

//遍歷所有節點

public

void

getall()

else

} system.out.

println

("遍歷結束!");

}}

/**

* instruction of project

* * @author aruiea.com

* @classname node

* @version 1.0

* @date 2020/7/19 19:33

*/public

class

node

public string getnodeele()

public

void

setnodeele

(string nodeele)

@override

public string tostring()

';}}

資料結構 單鏈表實現

線性表的鏈式儲存結構的特點是用一組任意的儲存單元儲存線性表的資料元素 這組儲存單元可以是連續的,也可以是不連續的 因此,為了表示每個資料元素與其直接後繼資料元素之間的邏輯關係,對資料元素來說,除了儲存其本身的資訊之外,還需儲存乙個指示其直接後繼的資訊 即直接後繼的儲存位置 這兩部分資訊組成資料元素的...

資料結構 單鏈表實現

在鏈式儲存中,節點之間的儲存單元位址可能是不連續的。鏈式儲存中每個結點都包含兩部分 儲存元素本身的資料域和儲存結點位址的指標域。結點中的指標指向的是下乙個結點,也就是儲存的下乙個結點的位址。1.建立鍊錶 在建立鍊錶時,頭結點不儲存資料,但可以儲存鍊錶的資訊。struct header 儲存資料的結點...

資料結構 單鏈表實現

package list public class singlelinkedlist private class node public node object data 頭插法 public void headinsert object data 尾插法 public void tailinser...