Как отобразить строку в связанном списке, используя узлы - PullRequest
Новая
       0

Как отобразить строку в связанном списке, используя узлы

1 голос
/ 07 октября 2011

Я создал связанный список базовых узлов, который отображает размер списка в числах (то есть: 0 - 9) Теперь я пытаюсь изменить то, что я должен отобразить список имен. Я запутался в том, что мне нужно изменить и что будет другим. Имена будут в строковом формате. В конце концов я собираюсь прочитать список имен из текстового файла. На данный момент я использую только 3 имени и тестовые данные. 

       import java.util.*;

  public class Node {
public int dataitems; 
public Node next; 
Node front;

public void initList(){
    front = null;
}

public Node makeNode(int number){
    Node newNode;
    newNode = new Node();
    newNode.dataitems = number;
    newNode.next = null;
    return newNode;
}

public boolean isListEmpty(Node front){
    boolean balance;
    if (front == null){
        balance = true;
    }
    else {
        balance = false;
    }
    return balance;

}

public Node findTail(Node front) {
    Node current;
    current = front;
    while(current.next != null){
        //System.out.print(current.dataitems);
        current = current.next;

    } //System.out.println(current.dataitems);
    return current;
}

public void addNode(Node front ,int number){
    Node tail;
    if(isListEmpty(front)){
        this.front = makeNode(number);
    } 
    else {
        tail = findTail(front);
        tail.next = makeNode(number);
    }
}

public void printNodes(int len){

    int j;
    for (j = 0; j < len; j++){
        addNode(front, j);
    }  showList(front);
}

public void showList(Node front){
    Node current;
    current = front;
    while ( current.next != null){
        System.out.print(current.dataitems + " ");
        current = current.next;
    }
    System.out.println(current.dataitems);
}


public static void main(String[] args) {
     String[] names = {"Billy Joe", "Sally Hill", "Mike Tolly"}; // Trying to print theses names..Possibly in alphabetical order

    Node x = new Node();
     Scanner in = new Scanner(System.in);
        System.out.println("What size list? Enter Number: ");
    int number = in.nextInt();
     x.printNodes(number);
    }

}

1 Ответ

1 голос
/ 07 октября 2011

несколько вещей должны быть изменены на мой взгляд 

 public void printNodes(String[] nameList){

    int j;
    for (j = 0; j < nameList.length; j++){
        addNode(front, nameList[j]);
    }  showList(front);
}

вы должны передать массив, содержащий имена 

x.printNodes(names);

и также изменить: 

public void addNode(Node front ,String name){
    Node tail;
    if(isListEmpty(front)){
        this.front = makeNode(name);
    } 
    else {
        tail = findTail(front);
        tail.next = makeNode(name);
    }
}

и: 

public Node makeNode(String name){
    Node newNode;
    newNode = new Node();
    newNode.dataitems = name;
    newNode.next = null;
    return newNode;
}

и не забудьте изменить тип элемента даты на строку: 

      import java.util.*;

  public class Node {
public String dataitems;
...