/**
* 實現乙個單鏈表: (1)查詢--查詢第index個節點;查詢指定的元素 (2)插入--將指定的元素插入到第index個節點上
* (3)刪除--將第index個節點刪除
* 規律:刪除和新增元素前務必儲存兩個元素的位址引用資訊
*/public class mylinkedlist
}// 記錄鍊錶結構的頭結點位址引用
private node head;
// 記錄鍊錶結構的尾節點位址引用
private node tail;
// 記錄鍊錶結構中的節點數
private int size;
// 建立空鍊錶
public mylinkedlist()
// 以乙個指定元素來初始化該鍊錶
public mylinkedlist(t data)
// 返回鍊錶的長度
public int length()
// 獲取鍊錶索引為index處的資料
public node get(int index)
// 單鏈表遍歷
node current = head;
// 統計已經遍歷的節點的個數
int count = 0;
while (null != current)
count = count + 1;
current = current.next;
}return null;
}// 查詢指定元素
public int get(t element)
count = count + 1;
current = current.next;
}return -1;
}// 向指定位置插入乙個元素
public void insert(t element, int index)
if (size == 0) else else if (index == size) else
count = count + 1;
current = current.next;
} }}
// 別忘了:size增1
size = size + 1;
}// 頭插法插入乙個節點
public void addathead(t element) else
size = size + 1;
}// 尾插法插入乙個節點
public void addattail(t element) else
size = size + 1;
}// 刪除指定索引位置的元素
public t remove(int index)
if (head == null) else
count = count + 1;
current = current.next;
}return null;
}
}// 刪除指定元素
public node remove(t element) else
count = count + 1;
current = current.next;}}
return null;
}
資料結構單鏈表
初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...
資料結構 單鏈表
今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...
資料結構 單鏈表
include include include include using namespace std typedef int elemtype typedef struct lnode lnode,linklist int getelem l linklist l,int i,elemtype e...