前段时间由于复习参加数据库管理人员(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场之多,实在是力不从心啊。
各位,下周见。