水木軒昊昊首先定義結點:
public class node
其次是定義鍊錶實現功能:
package wxj;
public class linklist
// 得到鍊錶長度
public integer length()
// 插入頭節點
public void inserthead(integer data)
// 插入尾節點
public void insertend(integer data)
q.nextnode = p;
} this.length++;
} // 在第i個位置插入
public void insertdata(integer data, integer i)
p.nextnode = q.nextnode;
q.nextnode = p;
this.length++;
} // 刪除頭節點
public void deletehead()
} // 刪除尾節點
public void deleteend()
p.nextnode = null;
}this.length--;
} }// 刪除第i個位置上的數
public void deletedata(integer i)
p.nextnode = p.nextnode.nextnode;
this.length--;
} else
system.out.println("長度不夠");
} // 獲得頭節點
public node gethead()
} // 獲得尾節點
public node getend()
return p;
} }// 找到第i個位置上的值
public integer getdata(integer i)
return p.value;
} else
}// 輸出
public void show() }}
主類:package wxj;
public class main catch (exception e) */
}}
C語言實現雙向鍊錶,增刪改查,排序
include includetypedef struct node nodeptr typedef struct node node void putprev int data,nodeptr head node data data node next null node prev null no...
用Java實現,資料結構 鍊錶的增刪改查
實現過程 特點 使用鍊錶結構可以克服陣列鍊錶需要預先知道資料大小的缺點,鍊錶結構可以充分利用計算機記憶體空間,實現靈活的記憶體動態管理。但是鍊錶失去了陣列隨機讀取的優點,同時鍊錶由於增加了結點的指標域,空間開銷比較大。概述 單鏈表是鍊錶中結構最簡單的。乙個單鏈表的節點 node 分為兩個部分,第乙個...
mysql增刪改查鍊錶 鍊錶的增刪改查
include include 先定義鍊錶裡面的元素。typedef struct nodemynode 定義整個鍊錶。typedef struct linkmylink int isempty to mylink mylink mylink 判斷鍊錶是否為空。int push to mylinki...