用Java語言實現鍊錶的增刪改查

2021-06-29 10:58:19 字數 1183 閱讀 6412

首先定義結點:

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...