вставка связанного списка Java от проблемы массива - PullRequest
0 голосов
/ 30 января 2019

У меня есть создание класса связанного списка в Java для домашнего задания. Моя проблема заключается в том, что когда я пытаюсь вставить числа из другого массива, используя циклы from, он неправильно вставляет числа в мой класс LinkedList.ниже приведен класс связанного списка

class LinkedList
{
    //Class variables for the Linked List
    private static Node head;
    private static int numNodes; 
    public void addAtTail(int dat)
    {
        if (head == null)
        {
            head = new Node(dat);
            numNodes++;
        }
        else
        {
            Node temp = head;
            while(temp.next != null)
            {
                temp = temp.next;
            }

            temp.next = new Node(dat);
            numNodes++;
        }
    }
    public static int getSize()
    {
        return numNodes;
    }

    class Node
    {
        //Declare class variables
        private Node next;
        private int data;

        public Node(int dat)
        {
            data = dat;
        }

        public Object getData()
        {
            return data;
        }
    }

    public static void printList()
    {
        Node temp = head;
        while(temp != null)
        {
            System.out.print(temp.data + " ");
            temp = temp.next;
        }


        System.out.println();
     }



    public static void main(String [] args)
    {
        int[] g = {4, 2, 3, 1, 5};
        LinkedList L = new LinkedList();

        for(int u = 0; u < g.length; u++)
            {
                L.addAtTail(g[u]);
            }


        L.printList();
    }
}

код распечатывает это 4 2 3 1 5 5 3 2 1 4 2 5 1 4 3 5 2 4 3 1 4 1 2 3 5 4 2 3 1 5

когда нужно распечатать только 4 2 3 1 5

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...