读书人

链表.

发布时间: 2012-10-26 10:30:58 作者: rapoo

链表....

数据结构中的一种常用结构.. 链表

这个怕是熟悉的不能再熟悉了,特别是用c++写过代码的选手们..

于是.今天自己实现了一些链表的操作(虽然这些操作在java里有提供方法).但是自己实现来练练手也还是不错的.

以下都是以双链表结构来实现的..

?

?

清除结点的两个方法

??

得到链表的长度

public int size() {// 首先长度为1int i = 0;LinkNode ln = front;while (ln != null) {// 当前结点的下一个结点不为空的时候.ln = ln.getNext();i++;}return i;}

?

读书人网 >编程

热点推荐