排序的基于链接的列表Java

Question

我正在为我的数据结构课程分配作业。 我们必须使用我们自己的基于排序的链接列表adt创建通讯录。 现在add方法有效，但它似乎使所有节点都指向第一个节点。 每当我尝试在for循环中使用getEntry（）输出列表时，每次都会给我最后添加的条目。 我试过使用toArray，但它做同样的事情。 你能看到任何问题吗？

public class GTSortedLinkedBasedList implements GTListADTInterface {
private Node firstNode;
private int  numberOfEntries;

public GTSortedLinkedBasedList(){
    //firstNode = new Node(null);
    numberOfEntries = 0;
}

public void setNumberOfEntries(int x){
    numberOfEntries = x;
}

public void add(ExtPersonType newEntry){
   //firstNode = null;
   Node newNode = new Node(newEntry);
   Node nodeBefore = getNodeBefore(newEntry);
   if (isEmpty() || (nodeBefore == null))
   {
      // Add at beginning
      newNode.setNextNode(firstNode);
      firstNode = newNode;
   }
   else
   {
      // Add after nodeBefore
      Node nodeAfter = nodeBefore.getNextNode();
      newNode.setNextNode(nodeAfter);
      nodeBefore.setNextNode(newNode);
   } // end if
   numberOfEntries++;
}

private Node getNodeBefore(ExtPersonType anEntry){
    Node currentNode = getFirstNode();
    Node nodeBefore = null;
    while ((currentNode != null) &&
    (anEntry.getFirstName().compareTo(currentNode.getData().getFirstName()) > 0))
    {
    nodeBefore = currentNode;
    currentNode = currentNode.getNextNode();
    } // end while
    return nodeBefore;
}

private class Node {

    private ExtPersonType data;
    private Node next;

    public Node(ExtPersonType dataValue) {
        next = null;
        data = dataValue;
    }

    public Node(ExtPersonType dataValue, Node nextValue) {
        next = nextValue;
        data = dataValue;
    }

    public ExtPersonType getData(){
        return data;
    }
    public void setData(ExtPersonType newData){
        data = newData;
    }
    public Node getNextNode(){
        return next;
    }
    public void setNextNode(Node newNode){
        next = newNode;
    }

}


public ExtPersonType getEntry(int givenPosition) {
    if ((givenPosition >= 1) && (givenPosition <= numberOfEntries)){
      assert !isEmpty();
      return getNodeAt(givenPosition).getData();
   }
   else{
      throw new IndexOutOfBoundsException("Illegal position given to getEntry operation.");
   }
}

public void loadData(GTSortedLinkedBasedList contacts) throws FileNotFoundException{
    //int index = 0;
    ExtPersonType person = new ExtPersonType();
    DateType tempDate = new DateType();
    AddressType tempAddress = new AddressType();
    Scanner file = new Scanner(new FileInputStream("Programming Assignment 1 Data.txt"));
    while(file.hasNext()){
        person.setFirstName(file.next());
        person.setLastName(file.next());
        tempDate.setMonth(file.nextInt());
        tempDate.setDay(file.nextInt());
        tempDate.setYear(file.nextInt());
        person.setDOB(tempDate);
        tempAddress.setStreetAddress(file.nextLine());
        if(tempAddress.getStreetAddress().isEmpty()){
            tempAddress.setStreetAddress(file.nextLine());
        }
        tempAddress.setCity(file.nextLine());
        tempAddress.setState(file.nextLine());
        tempAddress.setZipCode(file.nextLine());
        person.setAddress(tempAddress);
        person.setPhoneNumber(file.nextLine());
        person.setPersonStatus(file.nextLine());
        if(person.getPersonStatus().isEmpty()){
            person.setPersonStatus(file.nextLine());
        }
        contacts.add(person);
        System.out.println(contacts.getEntry(contacts.getLength()).getFirstName());
        //index++;

    }
}

public static void main(String[] args) throws FileNotFoundException {
    AddressBook ab = new AddressBook();

    ab.loadData(ab);
   ExtPersonType people = new ExtPersonType();
    //people = ab.toArray(people);
    System.out.println(ab.getLength());
    for(int cnt = 1; cnt <= ab.getLength(); cnt++){
        people = ab.getEntry(cnt);
        System.out.println(people.getFirstName());
    }

}

编辑：add方法用新添加的对象覆盖每个先前的对象。 我是排序列表还是基本列表也似乎无关紧要。

Answer 1

我不会躺在这里，我不完全确定我理解你的代码，但我想我看到了什么是错的。 在getNodeBefore（）方法的代码中，将currentNode（）始终设置为firstNode（）。 我相信是造成问题的原因。 我看到你试图递归遍历列表以找到正确的节点，但我不认为每个递归调用都会导致列表中的移动。 我建议您向代表向前和向后节点的对象添加属性。

像这样......

private T data;
private Node nodeBefore;
private Node nodeAfter;

在创建对象时，您可以在之前和之后分配属性，然后您需要的所有信息都包含在对象本身中。

要在列表中递归移动，您只需添加一条语句，例如currentNode = currentNode.nodeAfter。

你的getNodeBefore（）方法只返回currentNode.nodeBefore，getNodeAfter（）将返回currentNode.nodeAfter。

Answer 2

您没有处理以下情况的代码：要添加的节点将成为列表中的第一个节点，但是列表也不为空。 在这种情况下，getNodeBefore返回null，并且您的代码将覆盖根节点。

尝试

   if (isEmpty() && (nodeBefore == null))
   {
     // Add at beginning
     newNode.setNextNode(firstNode);
     firstNode = newNode;
   }
   else if(nodeBefore == null)
   {
     Node temp = new Node();
     temp.setNextNode(first.next);
     temp.setData(first.data);
     newNode.setNextNode(temp);
     firstNode = newNode;
   }