Публикации по теме 'singly-linked-list'
Решение в JS. Отменить связанный список
Уровень — легкий
Учитывая следующий вопрос.
Reverse a singly linked list.
Example:
Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL
Связный список состоит из узлов, объекта со значением и указателя. Бывают трех типов: одинарные, двойные и круговые.
Односвязный список только в одну сторону, не может идти назад. Он содержит 2 ключ-значение, значение (val) и следующий.
Двусвязный список является двусторонним, может идти вперед и..
Вопросы по теме 'singly-linked-list'
как удалить объект из связанного списка в java?
у меня есть одна проблема с моим кодом, я сделал пример программы для отображения деталей emp из связанного списка, теперь проблема, когда я пытаюсь удалить конкретную запись, означает, что она не работает, я надеюсь, что я сделал какую-то ошибку в...
23141 просмотров
schedule
06.12.2022
Ошибка удаления нескольких элементов. Метод удаления. Один связанный список
Я создал (с небольшой помощью) единый связанный список с C++, который сортирует введенные элементы от наименьшего к наибольшему. Я хочу удалить несколько элементов из одного и того же значения, но метод Delete, который я использую, похоже, может...
126 просмотров
schedule
19.05.2024
Эффективно меняйте местами элементы попарно в односвязном списке
Я написал функцию на C ++, которая отлично работает, чтобы поменять местами элементы попарно в односвязном списке. Однако мне было интересно, есть ли более эффективный способ сделать то же самое. Чтобы быть конкретным, функция, которую я написал,...
817 просмотров
schedule
17.02.2024
Реализация односвязного списка Python
Я пытаюсь получить предпоследний элемент из односвязного списка в python. Вот моя реализация:
class ListNode:
def __init__(self, data, next):
self.data = data
self.next = next
def make_arr(xx, arr):
if xx == None:...
940 просмотров
schedule
13.12.2023
Создание хеш-карты с отсортированным связанным списком в каждом слоте
Я успешно сделал хеш-карту с цепочкой и односвязным списком в каждом слоте. Когда я использую вставку, он отправляет новый узел в конец каждого связанного списка, однако мне нужно, чтобы каждый слот был отсортирован, когда я вставляю новый узел. Как...
714 просмотров
schedule
09.11.2023
Рекурсивная логика для связанного списка в Java
Я пытаюсь найти способ написать java-программу с логикой рекурсии для вставки, поиска, а также обхода односвязного списка. Но я не знаю, как я могу это сделать, пока мой головной узел является частным. Вот кусок кода, который я написал:
class...
62 просмотров
schedule
30.12.2023
обращение односвязного списка рекурсией
Это код для обращения односвязного списка с помощью рекурсии:
public static LinkedListNode reverse_recursive(
LinkedListNode head) {
if (head == null ||
head.next == null) {
return head;
}
LinkedListNode...
53 просмотров
schedule
25.11.2023
Односвязный список: функция newNode не указывает на следующий узел
В настоящее время я экспериментирую с односвязным списком в C. Я написал функцию newNode для создания узла и функцию printNodes для вывода всех узлов - это выглядит так:
#include <stdio.h>
#include <stdlib.h>
#include...
159 просмотров
schedule
20.01.2024
Почему я не получаю никакого вывода для моего кода при вставке в связанный список?
Я пытаюсь создать односвязный список, вставляя узлы в конце, и, несмотря на отсутствие ошибок, я не могу распечатать свой связанный список. Пожалуйста, помогите мне отладить мой код.
Я попробовал онлайн-компилятор на codechef, и он показывает...
49 просмотров
schedule
07.05.2024
присвоение из несовместимого типа указателя в C
У меня есть связанный список структуры, вот моя структура:
typedef struct avion
{
int code;
int capacite;
char etat[1];
int date;
int nvols;
} avion;
typedef struct element *list;
typedef struct element
{
avion A;...
70 просмотров
schedule
11.12.2023