Ниже приведен единственный связанный список, разделенный редактором с вами с помощью Java. Если у вас есть какие -либо вопросы, пожалуйста, оставьте мне сообщение.
Сначала определить класс узлов
Общедоступный узел класса {защищенный узел следующий; // Повествование Public Int Data; // Полевое поле данных Public Node (int Data) {this. data = data; } // Показать этот узел public void display () {System. out.print (data + ""); }}Далее, определите один связанный список и реализуйте соответствующие методы:
Public Class Linklist {Public Node First; // Определите заголовок private int pos = 0; // Положение Node public linklist () {this.first = null;} // Вставить заголовок public void addFirstNode (int data) {node node = new Node (data); node.next = first; node;} // delete header header node node node node node node node node node node node node node node node node Tempnode = First; First = tempnode.next; return Tempnode;} // вставить узлы в любом месте и вставьте публичную void после индекса add (int index, int data) {node node = new Node (data); узлы тока = первое; узел предыдущий = First; while (pos! node; pos = 0;} // Удалить узлы в любом местоположении public node deletebypos (int index) {node current = first; node предыдущий = First; while (pos! = index) {pos ++; предыдущий = ток; ток = ток. Узел в соответствии с данными узла (только удалить первый) общедоступный узел DeleteByData (int Data) {Node Current = First; Node предыдущий = First; // Запомните предыдущий узел, пока (current.data! = Data) {if (current.next == null) {return null;} предыдущий = current; current = current.next;} if (current == First) {First = First.next;} else {предыдущий. ! = null) {current.display (); current = current.next;} system.out.println ();} // Найти информацию о узле на основе местоположения общедоступного узла findbypos (int index) {node current = first; if (pos! = Индекс) {current = current.next; pos ++; return turning;} // find node node indate data node) {Node current = first; while (current.data! = Data) {if (current.next == null) return null; current = current.next;} return current;}}Наконец, мы можем провести связанные с ними тесты через тестовый класс:
public Class TestLinkList {public static void main (string [] args) {linklist linklist = new Linklist (); linklist.addfirstnode (20); linklist.addfirstnode (21); linklist.addfirstnode (19); // print19,21,20 Linklist.Add (1, 22); // print19,22,21,20 Linklist.Add (2, 23); // print19,22,23,21,20 Linklist.Add (3, 99); // print19,22,23,99,21,20 // Вызов этого метода печатает 19,22,23,99,21,20 Linklist.DisplayAllnodes (); }}На этом этапе работа отдельных связанных списков закончилась здесь.
Выше приведено код реализации Java Single Linked List, который редактор представил вам. Я надеюсь, что это будет полезно для вас. Если у вас есть какие -либо вопросы, пожалуйста, оставьте мне сообщение, и редактор ответит вам вовремя. Большое спасибо за вашу поддержку сайту wulin.com!