1

我正在尝试重新研究包括链接列表在内的数据结构的几个主题。因为距离我上一堂课已经太久了，不幸的是，我不确定我的代码做错了什么。请给我一些建议如何解决这个问题，如下所示。

链表.java

package my.linked.list;

public class LinkedList<E> {

    private Listnode<E> items;
    private Listnode<E> lastNode;
    int numItems;

    public LinkedList() {
        items = new Listnode<E>(null);
        lastNode = new Listnode<E>(null);
        numItems = 0;
    }

    public void add(E d) {
        //Listnode<E> temp = new Listnode<E>(d);
        //lastNode.setNext(temp);
        lastNode.setNext(new Listnode<E>(d));
        lastNode = lastNode.getNext();
        numItems++;
    }

    //public void add(int pos){
    //  
    //}

    public void remove(Listnode<E> n) {
        Listnode<E> temp = items;
        if (items == n) {
            items = n.getNext();
        }
        while (temp.getNext() != n) {
            temp = temp.getNext();
        }
        temp.setNext((n.getNext()));
        numItems--;
    }

    //public void remove(int pos) {
    //  
    //}

    public boolean isEmpty() {
        boolean ans = false;
        if (numItems == 0) {
            ans = true;
        }

        return ans;
    }

    public boolean contains() {
        return false;
    }

    public int size() {
        return numItems;
    }

}

MyLinkedListTest.java

package my.linked.list;

import java.io.*;

public class MyLinkedListTest {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        LinkedList myTest = new LinkedList();

        // check whether the linkedlist is empty or not
        boolean ans = false;
        ans = myTest.isEmpty();
        if (ans = true) {
            System.out.println("This Linked List is empty");
        } else {
            System.out.println("This Linked List is not empty");
        }

        // add operation
        for (int i=0; i<5; i++){
            myTest.add(i);
            System.out.println(myTest);
        }
        System.out.println("Current size of myList : " + myTest.size());

    }

}

当我运行此代码时，我会收到以下消息。

此链接列表为空

my.linked.list.LinkedList@667262b6

my.linked.list.LinkedList@667262b6

my.linked.list.LinkedList@667262b6

my.linked.list.LinkedList@667262b6

my.linked.list.LinkedList@667262b6
Current size of myList : 5

看起来我的代码没有将整数值添加到链接列表数据类型中。请让我知道如何解决此问题。提前非常感谢。

4

3 回答 3

0

它实际上已将整数添加到您的 LinkedList 中。您可以使用调试来查看。

System.out.println(Object o) 会自动调用你传入的对象的 toString() 方法，没有实现。所以它会打印出指向链接列表的指针。

my.linked.list.LinkedList@667262b6是指向您 LinkedList 的指针。

于 2013-09-11T02:17:46.023 回答
0

你只需要重写类toString()中的方法LinkedList，它就会显示有意义的信息——比如列表的内容。在当前状态下，LinkedList的实例正在调用Object的默认toString()方法，该方法会打印内存地址 - 不是很有用。在课堂上写这样的东西LinkedList：

@Override
public String toString() {
    Listnode<E> temp = items;
    StringBuilder sb = new StringBuilder();
    while (temp != null) {
        sb.append(temp.getValue()).append(", "); // I'm guessing
        temp = temp.getNext();
    }
    return sb.toString();
}
于 2013-09-11T02:20:09.480 回答
0

my.linked.list.LinkedList@667262b6看起来不像整数列表的问题吗？那是因为您还没有toString()在类中添加一个方法来遍历列表以打印其元素。

于 2013-09-11T01:56:29.667 回答