Упражнения на Java: перевернуть заданный связанный список

Java Basic: Упражнение-121 с решением

Напишите программу на Java, чтобы перевернуть данный связанный список.
Пример: для связанного списка 20-> 40-> 60 -> 80, перевернутый связанный список: 80-> 60-> 40-> 20

Графическое представление:

Код Java:

  class LinkedList {static Node head; static class Node {int data; Node next_node; Node (int d) {data = d; next_node  = null;}}/* Обратить связанный список */Обратный узел (узел узла) {Узел prev_node = null; Узел current_node = node; Узел next_node = null; while (current_node! = null) {next_node = current_node.next_node; current_node  .next_node = prev_node; prev_node = current_node; current_node = next_node;} node = prev_node; return node;}//Печатает элементы двойного связанного спискаvoid printList (Node node) {while (node! = null) {System.out.  print (node.data + ""); node = node.next_node;}} public static void main (S  tring [] args) {LinkedList list = новый LinkedList (); list.head = новый узел (20); list.head.next_node = новый узел (40); list.head.next_node.next_node = новый узел (60);  list.head.next_node.next_node.next_node = новый узел (80); System.out.println ("Исходный связанный список:"); list.printList (голова); head = list.reverse (голова); System.out.  println (""); System.out.println ("Перевернутый связанный список:"); list.printList (head);}}  

Пример вывода:

 Исходный связанный список: 20 40 60 80 Перевернутый связанный список: 80 60 40 20 

Блок-схема:

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

Оцените статью
nanomode.ru
Добавить комментарий