线性表的链式存储结构之单链表类的实现之补充_Java

时间: 2011-09-26 / 分类: 知识扫盲 / 浏览次数: / 0个评论 发表评论

前段时间由于复习参加数据库管理人员(SQL Server)的考证,实在是抽不出时间来写博客了,昨天一考完,我第一时间想到的就是我忠实的博友。又屁颠屁颠地来此发言了。

废话不多说了,在上一篇原创博文线性表的链式存储结构之单链表类的实现_Java中我最后提到的toString()的递归算法,这里我来实现下:

package dataStructure.linearList;
import dataStructure.linearList.SinglyLinkedList;

public class SinglyLinkedList2<E> extends SinglyLinkedList<E>
{
	public String toString()
	{
		return "(" + this.toString(this.head) + ")";
	}
	public String toString(Node<E> p)								//递归算法
	{
		if(p!=null)
			return p.Data.toString() + "," + this.toString(p.Next);
		return "";
	}
}

是不是很简单,没有想象中的复杂吧,你做对了吗。

至于单链表的逆转问题,各位博友不好意思,下次再揭晓,最近本人比较忙,两个月里大大小小考证、竞赛有5、6场之多,实在是力不从心啊。

各位,下周见。

您阅读此文共耗时

发表评论

你必须 登录后 才能留言!