資料結構 單鏈表實現

package list;

public class singlelinkedlist 
private class node
public node(object data) } 
//頭插法
public void headinsert(object data) 
//尾插法
public void tailinsert(object data) 
tmp.next = newnode;
size++; } 
//將資料插入到指定位置
//或者利用size值
public void insert(int i, object data) 
//建立乙個新的結點
node s = new node(data);
//令新的結點指向第i個結點
s.next = p.next;
//將第i-1個結點指向新的結點
p.next = s;
size++; } 
//刪除任意位置的結點
public object delete(int i) 
object re = p.next.data;
p.next = p.next.next;
size--;
return re; } 
public void display() 
system.out.println(); } 
public static void main(string args) 
sllist.display();
sllist.insert(3, "xixi");
sllist.display();
sllist.insert(2, "aaa");
sllist.display();
object ele = sllist.delete(5);
system.out.println(ele);
sllist.display();
}}

資料結構 單鏈表實現

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

資料結構 單鏈表實現

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

資料結構 單鏈表實現

單鏈表的頭沒有儲存資訊，僅作為乙個記號 單鏈表有乙個next指標，指向下乙個節點 可以在除頭節點外的任何節點進行增刪改查，但是在鍊錶頭部操作和在尾部操作所消耗的資源是大不相同的。package com.base class singlelinkedlist 初始化乙個頭節點，不存放資料 privat...