Описание тега linked-list

Связанный список - это структура данных, в которой элементы содержат ссылки на следующий (и, возможно, предыдущий) элемент. Связанные списки предлагают O (1) вставку после и удаление любого элемента с известным расположением в памяти, объединение O (1) списков и доступ O (1) в передних (и, возможно, задних) позициях, а также O (1) следующий элемент доступ. Произвольный доступ и вставка / удаление случайного индекса имеют сложность O (n) и обычно не реализуются.
3 ответа

Я хочу удалить все элементы между двумя выбранными элементами в связанном списке Java

Я хочу удалить все элементы между двумя выбранными элементами в связанном списке Java, который я пробовал с этим кодом, но он не работает.. Любые предложения!? public <t> static void removeAtRange( int element1 , int element2 ) { while ( i &gt…
28 фев '15 в 15:39
2 ответа

Связанный список строк в C

Я пытаюсь создать связанный список строк в C, и у меня были проблемы с добавлением первого узла в список. По какой-то причине моя программа печатает NULL, хотя я ссылаюсь на переменную head на newNode, но она не копирует строку из указателя структур…
1 ответ

Измерение пропускной способности и задержки кода

Я написал многопоточный код C для LinkedList. Я пытаюсь измерить пропускную способность и задержку кода. Для измерения пропускной способности, вот мой код clock_t begin = clock(); pthread_create (&t1, NULL, thread1, (void *)head); pthread_create…
0 ответов

LinkedList и самый длинный порядок возрастания подстроки

Приветствия, я немного застрял в проблеме, где в основном пытается найти самую длинную в алфавитном порядке подстроку. Со следующим кодом Предположим, сделать такое сравнение. 1 2 3 4 5 2 3 4 5 3 4 5 4 5 Где числа представляют позиции, и, скажем, по…
07 окт '17 в 18:17
3 ответа

Собираются ли связанные списки GC, когда первый элемент списка недоступен?

У меня есть двусвязный список объектов: class MyObject { MyObject previousObject; MyObject nextObject; // Other fields and methods } Только первый объект такого списка непосредственно хранится в приложении, остальные объекты доступны через этот перв…
17 фев '13 в 11:38
2 ответа

Продолжайте получать ошибки сегмента в этом коде

Я пытаюсь реализовать связанный список в C. Есть структурный список, который имеет пустые указатели на первую и последнюю позицию списка. Узел структуры, имеющий пустой указатель на данные и указатель на следующий узел. По какой-то причине, когда я …
18 ноя '13 в 21:07
2 ответа

Java Linked List Как создать узел, который содержит строку и int?

Я был на этом буквально весь день. Я могу создавать связанные списки без проблем и отображать / удалять данные в них. Моя проблема заключается в том, что я не уверен, как создать связанный список рейсов с каждым узлом, включая ссылку на связанный сп…
06 июн '11 в 01:06
3 ответа

Метод поиска и удаления связанного списка Java

У меня есть проект для класса информатики, и у меня есть все, кроме одного метода. Метод удаления. В основном я делаю связанный список из пользовательского ввода, и мне нужно иметь возможность удалить все узлы (что сделано) и удалить один указанный …
30 ноя '12 в 02:46
3 ответа

Запрос на членство `` next'` в чем-то не структура или объединение

Почему я получаю эту ошибку?: request for member 'next' in something not a structure or union| в этой строке: if(*head->next == NULL){ *head->next = newNode; Ошибка: ||=== Build: Debug in Lab9 (compiler: GNU GCC Compiler) ===| C:\Users\\C_Proj…
28 окт '15 в 04:46
3 ответа

Одна функция для работы с двумя типами связанных списков

У меня есть два связанных списка:- struct Struct_A_s { int a; struct Struct_A_s *next; }Struct_A; struct Struct_B_s { int a; int b; int c; int d; struct Struct_B_s *next; }Struct_B; У меня уже есть несколько функций, которые работают на Struct_A. Ве…
07 май '13 в 19:00
3 ответа

Как мне использовать эту реализацию связанного списка?

Я изучаю структуры данных и алгоритмы для C++ от Goodrich. Они дали эту реализацию LinkedList. Я понимаю код, но это не так, но я не могу использовать это в основном классе. Как мне создать экземпляр и сделать вставку, удаление? Например, я попыталс…
20 авг '13 в 08:50
2 ответа

Сохранить и получить адрес / указатель на массив символов

Допустим, у нас есть массив символов: char pool[1000]; и указатель char* ptr; указатель хранит адрес блока данных в пуле. Я хочу сохранить этот адрес в пуле и получить его. По сути, я хочу создать связанный список, который встроен в массив char. При…
18 май '16 в 04:00
2 ответа

Как изменить subList без ConcurrentModificationException?

У меня есть небольшая проблема с ListIterator, Я начал повторять оригинальный список [1, 4, 5]Я между 1 а также 4, Затем я изменяю список в [1, 2, 3, 4, 5], Теперь я хотел бы повторить остальную часть исходного списка. Здесь я приведу пример кода: p…
01 июн '13 в 23:59
0 ответов

Читать файл CSV в двухмерный связанный список

У меня есть CSV-файл, такой как следующее: Майк; Sanders; 23 Джули; Уокер; 45 Фрэсир; Кран; 65 Я хочу прочитать CSV-файл, чтобы каждый элемент каждой строки сохранялся в связанном списке, таком как LinkedListA. Затем я хочу создать связанный список …
16 ноя '16 в 14:13
2 ответа

Как сохранить заголовок связанного списка на языке c?

Мне удалось прочитать данные из файла и сохранить их в связанном списке, но проблема в том, что я потерял голову, поэтому, когда бы я ни пытался напечатать данные, он печатает последнюю, затем предыдущую и так далее. файл примерно такой: Том 14; Sar…
19 фев '15 в 20:12
5 ответов

Функция отображения в круговом связанном списке в C

У меня проблема с моим круговым связанным списком. Я считаю, что проблема с моей функцией отображения. Пожалуйста, дайте мне знать, что происходит не так. У меня проблема в том, что отображаются первые n-1 элементов, а затем я получаю ошибку сегмент…
14 окт '15 в 06:40
2 ответа

Как связать разные узлы в связанном списке и пройти его

Я новичок в связанном списке. У меня есть ситуация, что взять размер ссылки берется в терминале, а затем прочитать все данные, которые будут храниться в freq (в моем коде это "freq", но обычно называется data/info), и создать связанный список, испол…
28 фев '14 в 15:23
2 ответа

Как заменить первый узел на последний узел в связанном списке Java

Привет, я хочу заменить первый узел на последний узел и последний узел на первый узел это мой код, но что-то не так: любая помощь? public void replaceNode() { Node firstNode = head.next; Node lastNode = null; location = head; while (head != null) { …
30 дек '17 в 11:57
3 ответа

Добавление номера, представленного связанным списком

Я застрял на этой проблеме: У вас есть два числа, представленные связанным списком, где каждый узел содержит одну цифру. Цифры хранятся в обратном порядке, так что цифра 1 находится в начале списка. Напишите функцию, которая добавляет два числа и во…
05 апр '16 в 20:11
3 ответа

Как распечатать две программы Linked List

Пожалуйста, помогите мне, я пытаюсь использовать два связанных списка, потому что я хочу, чтобы результат был похож на мой элемент массива 2. Вот мой код class Program { int[] info = { 74, 90, 80, 63 }; int[] link = { 2, 6, 0, 3 }; static void Main(…
24 ноя '16 в 13:30