/**
* @author qcg
* @version 2019/5/6.
* @description 自定義鍊錶
* 頭尾部的兩步操作：1.插入節點(next指向node) 2.變更節點(last指標後移)
* node.next=insertnode 這是插入元素的操作
*/public class mylinkedlist
node insertnode = new node(data);
if (size == 0) else if (index == 0) else if (size == index) else
size++;
}/**
* 刪除元素
* @param index 位置
* @return 刪除的元素
* @throws exception
*/public node remove(int index) throws exception
node removednode = null;
if (index == 0) else if (index == size - 1) else
size--;
return removednode;
}/**
* 鍊錶查詢元素
** @param index 查詢的位置
*/public node get(int index) throws exception
node temp = head;
for (int i = 0; i < index; i++)
return temp;
}/**
* 輸出鍊錶
*/public void output()
}system.out.println("]");
}// 首先得定義節點
private static class node
}public static void main(string args) throws exception
}
自定義鍊錶
鍊錶是非連續 無順序的資料結構，鍊錶中元素與元素之間的記憶體位址沒有順序關係。鍊錶由乙個個結點組成，結點中儲存兩類資訊，第一類是儲存入結點的資料，第二類是結點的指向。鍊錶分為單項鍊表，雙向鍊錶，環形鍊錶，單項鍊表中只有乙個結點指向，指向的的下乙個結點的記憶體位址，只能單向移動，單項操作 雙向鍊錶有兩...
自定義鍊錶
大多數人使用鍊錶都是看了一遍懵懵懂懂的,想要真正學習的人建議潛下心來自定義乙個鍊錶試試,自己搭建高樓大廈和看別人搭建是兩碼事,在自定義的過程中會明白自己建立的美妙感覺 public class node public node node privious,node next,object eleme...
C 自定義鍊錶
c 中的鍊錶結構在程式中十分常見，用處很廣。鍊錶結構中，每個節點由值部分和指標部分組成，值部分即儲存的資料，指標指向下乙個節點，從而使得每個節點能夠連線起來，值和指標就像骨骼和關節一樣。自定義鍊錶，首先定義出節點的結構，用類表示為 public class node定義完節點，下面開始構造list鍊...