Добавить к списку связанных

Question

Я смущен относительно того, как добавить в начало связанного списка.

/** 
* data is added to the front of the list 
* @modifies this 
* @ffects 2-->4-->6 becomes data-->2-->4-->6 
*/ 
public void insert(E data) { 
    if (front == null) 
     front = new Node(data, null); 
    else { 
     Node temp = new Node(data, front); 
     front = temp; 
    } 
} 

Это создает цикл. Как этого избежать?

У меня есть LinkedList класс, который содержит передний узел в переменной, называемой фронтом. У меня есть класс Node в этом классе LinkedList.

Любая помощь будет оценена по достоинству. Спасибо.

Answer 1

С моим ограниченным знанием связный список, рискну это:

Node temp = new Node(data); 
temp.next = front; 
front = temp; 

Вы можете ждать, пока кто-нибудь подтвердить, хотя.

Answer 2

Я предполагаю, что конструктор Node принимает следующий указатель как второй аргумент, и в этом случае я не вижу ничего очевидного в этом коде. Это действительно звучит как вопрос о домашнем задании. Если это так, вы должны пометить его как таковой.

Answer 3

Это создает цикл. Как этого избежать?

Невозможно точно знать, не остальная часть кода для реализации связанного списка, но код, который вы поставили, не похож на то, что он создает цикл вообще.

Если цикл создается, он, скорее всего, создается в другом месте. В качестве альтернативы, вы/ваши тесты неправильно диагностируют какой-либо другой отказ, вызванный циклом.

Если вам нужна дополнительная помощь, напишите больше кода/доказательств ... особенно конструктор узла и код, который заставляет вас думать, что у вас есть цикл.

Answer 4

У вас нет доступа к «Следующий» узел?

В этом случае

public void insert(E data) 
{ 
    if (front == null) 
    { 
    front = new Node(data, null); 
    } 
    else 
    { 
    Node temp = new Node(data, null); 
    temp.next = front; 
    front = temp; 
    } 
} 

-

class LinkedList 
{ 
    Node front; 
    LinkedList() { front = null; } 
    public void AddToFront(String v) 
    { 
     if (front == null) 
     { 
      front = new Node(v); 
     } 
     else 
     { 
      Node n = new Node(v); 
      n.next = front; 
      front = n; 
     } 

    } 


} 

class Node 
{ 
    private String _val; 
    public Node(String val) 
    { 
     _val = val; 
    } 

    public Node next; 
} 

Answer 5

Добавить новый узел, и если нынешний глава не равно нулю, то точка текущего голову к вновь созданному узлу в качестве следующего узла ,

Node insert(Node head,int x) { 
    Node node = new Node(); 
    node.data = x; 
    if(head != null) { 
     node.next = head;} 
    return node; 
} 

Answer 6

Это моя реализация вставки узла в начало или в начало связанного списка в Java.

void insertAtHead(Object data){ 
    if(head==null) { 
     head = new Node(data); 
    } 
    Node tempNode = new Node(data); 
    Node currentNode = head; 
    tempNode.setNext(currentNode.getNext()); 
    head.setNext(tempNode); 
    incrementCounter(); 
}