链表....
数据结构中的一种常用结构.. 链表
这个怕是熟悉的不能再熟悉了,特别是用c++写过代码的选手们..
于是.今天自己实现了一些链表的操作(虽然这些操作在java里有提供方法).但是自己实现来练练手也还是不错的.
以下都是以双链表结构来实现的..
?
?
清除结点的两个方法
??
得到链表的长度
public int size() {// 首先长度为1int i = 0;LinkNode ln = front;while (ln != null) {// 当前结点的下一个结点不为空的时候.ln = ln.getNext();i++;}return i;}?