链接列表中的Java自编程单链接列表

时间:2015-04-26 08:36:33

标签: java linked-list singly-linked-list

至少对我来说,我有一个棘手的练习要做大学。任务是用各种方法编写单链表。到目前为止这么容易,但挑战是将这些单链接列表存储在链接列表中。在下文中,您将看到我的单链接列表的实现,该列表实际上运行顺利:

public class Liste {

ListenElement first;
ListenElement last;
ListenElement current;
int count;

public Liste() {
    first = null;
    last = null;
    current = null;
    count = 0;
}

// Methods...

单链表包含以下实现的列表元素:

public class ListenElement {

String content;
ListenElement next;

public ListenElement(String content, ListenElement next)
{
    this.content = content;
    this.next = next;
}

//Methods...

这是我的问题:

LinkedList<Liste> zeilen = new LinkedList<>();
Liste zeile1 = new Liste();
Liste zeile2 = new Liste();

zeile1.addBehind("Hello");
zeile1.addBehind("World");
zeile2.addBehind("Hello");
zeile2.addBehind("World");

zeilen.add(zeile1);
zeilen.add(zeile2);

System.out.print(zeilen.get(1));
//Printed: Listen.Liste@4aa298b73 instead of Hello World.

提前感谢您的帮助!

1 个答案:

答案 0 :(得分:4)

System.out.print(zeilen.get(1));
     

//印刷:Listen.Liste@4aa298b73而不是Hello World。

这是默认Object#toString的输出。如果您想要Liste类的不同输出,则需要覆盖toString以提供不同的输出。

例如:如果您希望Liste#toString返回逗号分隔的toString内容列表:

@Override
public String toString() {
    StringBuffer sb = new StringBuffer(10 * this.count); // Complete guess
    ListenElement el = this.first;
    while (el != null) {
        sb.append(el.content.toString());
        el = el.next;
        if (el != null) {
            sb.append(", ");
        }
    }
    return sb.toString();
}

(我根据你展示的代码,在那里假设你的列表类是如何工作的......)