Структура данных Java - Common Реализация связанных списков

com.node пакет; 

/ ** 
* @auther сильный Fu 
* @date 2020/2/14 - 9:20 
* / 
// узел 
    // Список обычный 
общественный класс в {Node 
    содержание // узел 
    ИНТ данных; 
    // следующая узел 
    узел Далее, 
    общественный узел (интермедиат Data) { 
        this.data = Data; 
    } 
    // Append узел к узлу 
    общественного Дописывать узел (узел узла) { 
        // текущий узел 
        узел = сиггепЬЫойе это; 
        // Вернись цикл в 
        то время (правда , ) { 
            // выбирает следующий узел 
            узел NextNode = currentNode.next; 
            // если следующий узел является нулевым, текущий узел является последним узлом в 
            IF (NextNode == NULL) { 
                BREAK; 
            }
            // текущий узел назначен 
            на сиггепЬЫойе = NextNode; 
        } 
        // Некоторые извлечения должны были найти следующий текущий узел 
        currentNode.next = Node; 
        Возвратите это; 
    } 
    // Вставьте узел добавляется к текущему узлу , чтобы найти узел 
    общественный недействительный После того, как узел (узел) { 
        // выбирает следующий узел в качестве следующего узла в 
        СледующаяСледующем = следующем узле; 
        // нового узел в качестве следующего текущего узла 
        this.next = узел; 
        // второй следующего следующий узел устанавливается на новый узел 
        node.next = СледующаяСледующей; 

    } 
    // показать всю информацию узла 
    общественности недействительного Show () { 
        узел = сиггепЬЫойю это, 
        это время (истину) { 
            из System.out.print (currentNode.data + «») ; 
            // выбирает следующий узел
            = CurrentNode.next в сиггепЬЫойе; 
            // если это последний узел 
            IF (сиггепЬЫойе == NULL) { 
                BREAK; 
            } 
        } 
        System.out.println (); 
    } 
    Следующий // удаление узла 
    общественного недействительным removeNext () { 
        // первый удалить следующий узел 
        узел следующие = this.next.next; 
        // следующий узел в качестве следующего текущего узла является узлом 
        this.next = следующим; 
    } 

    // получить следующий узел 
    общественности узла следующим () { 
        вернуть это. Далее; 
    } 
    // получить данные узел 
    общественного Int GetData () { 
        вернуться this.data; 
    } 
    // текущий узел является последним узлом 
    общественного логический isLast () {
        вернуться в следующий == NULL; 
    } 
}