public
class singlelist
}class node
// 顯示此節點
public
void
display()
}class linklist
// 初始化方法
public
linklist(nodefirst)
// 鍊錶是否為空
public boolean isempty()
// 返回單鏈表的長度
public
intlength()
return i;
}// 返回序號為index的物件 若單鏈表為空或序號錯誤則返回null
public t get(int index)
if (current != null)
return
null;
}// 設定序號為index的物件為element 操作成功則返回該物件，失敗則返回null
public t set(int index, t element)
if (current != null)
}return
null;
}// 在index後插入物件element 成功則返回true
public boolean add(int index, t element)
if (this.first == null || index <= 0) else
nodecurrent = new node(element);
current.next = previous.next;
previous.next = current;
pos = 0;
}return
true;
}// 在單鏈表最後插入物件
public boolean add(t element)
// 移除序號為index的物件,若是操作成功則返回true;
public t remove(int index) else
if (current.next != null) }}
return old;
}// 清空單鏈表
public
void
clear()
public string tostring()
}return str + ")";
}// 根據節點的data 刪除節點 (僅僅刪除第乙個)
public t delete(t data)
old = current;
current = current.next;
}if (current == first) else
}}
資料結構 線性表 單鏈表
本文只要實現單鏈表的初始化 插入 尾插 頭插 任意位置插入 刪除 尾刪 頭刪 刪除指定元素 查詢等。定義單鏈表 typedef int datatype typedef struct linknode linknode,plinknode,plist 實現單鏈表的所有介面 void initlink...
資料結構 線性表 單鏈表
資料結構 線性表的鏈式表示 單鏈表 線性表元素序號從1算起 date 2017 4 13 include include define initsize 100 define elemtype char typedef struct lnodelnode,linklist linklist crea...
資料結構 線性表 單鏈表
include include 結構體的定義和數序表的定義 typedef int elemtype typedef struct node node 函式的宣告 void initnode node h int addnode node h,elemtype e void deletenode n...