23
ответа

Списки Python и вычислительная сложность [duplicate]

Я пишу программу на Python. Алгоритм, который я использую, очень медленный (и он не может быть быстрее для того, что я хочу делать), так как скорость выполнения программы важна (другими словами: ...
вопрос задан: 11 November 2008 08:31
22
ответа

Массив по сравнению со связанным списком

Почему кто-то хотел бы использовать связанный список по массиву? Кодирование связанного списка является, несомненно, немного большим количеством работы, чем использование массива, и можно задаться вопросом, что выровняло бы по ширине дополнительное усилие
вопрос задан: 11 January 2019 10:09
22
ответа

Что является практическим, реальным примером связанного списка?

Я понимаю определение связанного списка , но как это может быть представлено и связано с общей концепцией или предметом? Например, композиция (EDIT: изначально говорилось «наследование») в ООП может быть ...
вопрос задан: 25 September 2016 01:08
19
ответов

калькулятор со связанным списком java [duplicate]

эй, я работаю над калькулятором, и у меня есть небольшая проблема. Я пытаюсь сделать мой калькулятор способным выполнять некоторые операции вроде (9 * 5) + 4/8 / (9-5) в качестве примера, некоторые проблемы я думал, что ...
вопрос задан: 23 January 2013 15:36
18
ответов

Удаление среднего узла из единственного связанного списка, когда указатель на предыдущий узел не доступен

Действительно ли возможно удалить средний узел в единственном связанном списке, когда единственная информация, доступная, у нас есть указатель, к узлу, который будет удален а не указатель на предыдущий узел? После...
вопрос задан: 9 July 2012 11:28
16
ответов

Что такое примеры реального мира того, когда Связанные списки должны использоваться?

Другой программист упоминал, что они не нашли вариант использования для использования структуры данных связанного списка ни в каком профессиональном программном обеспечении в его карьере. Я не мог думать ни о каких хороших примерах прочь...
вопрос задан: 23 May 2017 10:32
14
ответов

множественные ошибки LNK2019, когда шаблон инициализации Singlely Linked List [duplicate]

Я пытаюсь запустить шаблон Single Linked List. Я создал файл заголовка List.h #ifndef LIST_H #define LIST_H #include "Node.h" enum class ActionStatus {Success, Fail}; Шаблон & л; ...
вопрос задан: 24 February 2015 21:54
14
ответов

Шаблон шаблона LinkedList / LinkedList [дубликат]

Я получаю некоторые ошибки, пока я пытаюсь реализовать связанный список с шаблоном. Я не мог решить проблему в течение 4-5 часов. Собираюсь быть сумасшедшим .. Я принимаю ошибку messsage, когда я пытался создать ...
вопрос задан: 24 February 2015 21:54
14
ответов

Почему вставляет посреди связанного списка O (1)?

В соответствии со статьей Wikipedia о связанных списках, вставляя посреди связанного списка считается O (1). Я думал бы, что это будет O (n). Не был бы необходимо определить местоположение узла, который мог быть...
вопрос задан: 8 May 2009 17:45
13
ответов

Различие между LinkedList и деревом двоичного поиска

Каковы основные отличия между Связанным списком и BinarySearchTree? BST является просто способом поддержать LinkedList? Мой преподаватель говорил о LinkedList и затем BST, но не сравнил их или...
вопрос задан: 26 October 2015 19:24
12
ответов

Когда использовать LinkedList поверх ArrayList в Java?

Я всегда был один, чтобы просто использовать: List names = new ArrayList <> (); Я использую интерфейс в качестве имени типа для переносимости, поэтому, когда я задаю такие вопросы, я могу переделать ...
вопрос задан: 11 September 2018 14:53
12
ответов

Я получаю сообщение об ошибке java.lang.NullPointerException. для чего это возможно? [Дубликат]

class Data {String x; int y; public Data (String a, int b) {x = a; у = Ь; }} class Solution {public static void main (String [] ...
вопрос задан: 26 May 2016 16:15
12
ответов

Добавление элементов в LinkedList в For-loop, в результате чего NullPointerException [duplicate]

Первоначально у меня было это как массив, но я решил стать продвинутым учеником с LinkedList. Тем не менее, я получаю исключение NullPointerException и не могу понять, почему. import java.util.LinkedList; Импортировать ...
вопрос задан: 26 May 2016 16:15
12
ответов

Ошибка & ldquo; java.lang.NullPointerException & rdquo; при преобразовании LinkedList & lt; String & gt; объект в строку [duplicate]

Я получаю кучу адресов из Интернета и помещаю их в некоторые Связанные списки. В двух частях моей программы я преобразовываю значения Linked List в строки и Ints. Первый: ...
вопрос задан: 26 May 2016 16:15
12
ответов

Исключение NullPointerException при создании теста JUnit [дубликат]

Я работаю со связанными списками, и так выглядит мой код. И теперь я пытаюсь выполнить JUnit-тест, чтобы убедиться, что он работает по назначению. частный заголовок узла; int size; public ItemList () {...
вопрос задан: 26 May 2016 16:15
12
ответов

LinkedList; ошибка при создании разных ссылок [duplicate]

Этот код отлично работает: LinkList theLinkedList = new LinkList (); System.out.println («Сколько учеников вы хотите добавить?»); int no = readInteger (); // readInteger используется для чтения ввода из ...
вопрос задан: 26 May 2016 16:15
12
ответов

Почему ошибка в leetcode 138. Список копирования со случайным указателем? [Duplicate]

Связанный список указан таким образом, что каждый узел содержит дополнительный случайный указатель, который может указывать на любой узел в списке или null.Return глубокая копия списка. Мой код следующий. Ликетный код ...
вопрос задан: 26 May 2016 16:15
12
ответов

Исключение NullPointerException при создании нового фрейма на моем основном [дубликате]

Я получаю исключение в потоке «main» java.lang.NullPointerException в deneme2.MainFrame. (MainFrame.java:43) в deneme2.deneme2.main (deneme2.java:88) C: \ Users \ Melih \ AppData \ Local \ ...
вопрос задан: 26 May 2016 16:15
12
ответов

Выясните, является ли двойной связанный список палиндром или нет? [Дубликат]

У меня возникают проблемы при определении того, является ли связанный список (дважды связанным) палиндром или нет. Я попытался пройти через код с помощью отладчика, но я до сих пор не могу понять, где я ...
вопрос задан: 26 May 2016 16:15
12
ответов

Java: исключение в thread & ldquo; main & rdquo; java.lang.NullPointerException для & ldquo; edgeList.next & rdquo; [Дубликат]

Я знаю, что на этот вопрос ответят по всему Интернету, особенно здесь, в StackOverflow, но я думаю, что мне нужен более конкретный ответ для моего дела. unirectedEdge temp = edgeList.next; Линия выше ...
вопрос задан: 26 May 2016 16:15
12
ответов

Удалить связанные элементы списка с заданным значением [duplicate]

Я пытаюсь удалить все эти элементы с определенным значением. Вот мой код. Этот код не работает. Кто-нибудь может мне помочь? ТИА. Пример: 1 -> 2 -> 6 -> 3 -> 4 -> 5 -> 6, val = 6 Возврат: ...
вопрос задан: 26 May 2016 16:15
12
ответов

Полиномиальный связанный список объектов Term возвращает NullPointerException [duplicate]

Я работаю над многочленным java-присваиванием, состоящим из трех разных классов. Первый класс - это класс Term, который состоит из двух типов int, коэффициента и показателя. Второе - это ...
вопрос задан: 26 May 2016 16:15
12
ответов

Удалить все вхождения символа из связанного списка [duplicate]

Я пытаюсь удалить char из связанного списка, но я получаю ошибку с нулевым указателем, когда возвращаю объект. Может кто-нибудь, пожалуйста, скажите мне, что я делаю неправильно? Вот код: public class ...
вопрос задан: 26 May 2016 16:15
12
ответов

Почему я получаю ошибку исключения (для ввода связанного списка, например [1] - & gt; null) в программе, чтобы определить, имеет ли связанный список цикл или нет? [Дубликат]

*** Я написал код, используя два указателя. sp -> slow pointer, fp -> быстрый указатель. Я получаю ошибку исключения указателя Null. Я предполагаю, что я делаю что-то неправильно в fp.next.next. Пожалуйста помоги! ...
вопрос задан: 26 May 2016 16:15
12
ответов

Совместимая реализация списка java stackOverflowError [дубликат]

В приведенной ниже реализации все выглядит отлично, но при выполнении теста ошибка java.lang.StackOverflowError появляется в строке 22 ссылки. Я не вижу, как это возможно, поскольку нет стека ...
вопрос задан: 19 June 2015 04:55
12
ответов

Вы используете связанные списки, двунаправленные связанные списки и так далее, в бизнес-программировании?

Похожи на связанные списки структур данных что-то, что является чисто академическим для реального программирования, или Вы действительно используете их? Они - вещи, которые покрыты дженериками так, чтобы Вы не должны были создавать...
вопрос задан: 22 June 2009 14:36
10
ответов

обнаружение запуска цикла в отдельно связанном списке ссылок?

Есть ли какой-либо способ узнать запуск цикла в списке ссылок с помощью не больше чем двух указателей? Я не хочу посещать каждый узел и отмечать замеченный и создание отчетов о первом узле, уже замеченный....
вопрос задан: 12 March 2019 21:05
10
ответов

Реализация Связанного списка, не используя возможные указатели или нет?

Мой вопрос очень прост, может одно использование C++, реализовать структуру данных списка ссылок, не используя указатели (следующие узлы)? Для дальнейшей квалификации моего вопроса я являюсь средним, может каждый создавать данные Связанного списка...
вопрос задан: 1 July 2017 14:35
10
ответов

Двоичные деревья по сравнению со связанными списками по сравнению с хеш-таблицами

Я создаю таблицу символов для проекта, я продолжаю работать. Я задавался вопросом, что мнения народов находятся на преимуществах и недостатках различных методов, доступных для того, чтобы сохранить и создать...
вопрос задан: 24 October 2016 22:04
10
ответов

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

Скажем, у вас есть структура связанного списка в Java. Он состоит из узлов: class Node {Node next; // некоторые пользовательские данные} и каждый узел указывает на следующий узел, за исключением последнего узла, который имеет ...
вопрос задан: 5 May 2013 16:35