Результаты поиска по запросу "linked-list"
Я имел в виду попадания / пропуски кэша процессора. Придется еще раз подумать, но я не думаю, что ваше состояние гонки действительно, потому что для удаления элемента X + 1 вам нужно будет приобрести X.
аюсь написатьпотокобезопасный отсортированный единый связанный список, Я написал две версии: грубая и точная синхронизация. Вот две реализации: Мелкозернистый: public void add(T t) { Node curr = head; curr.lock.lock(); while (curr.next != null) ...
Связанный список против вектора
За последние несколько дней я готовился к своему первому телефонному интервью для работы по разработке программного обеспечения. При исследовании вопросов, которые я придумалэта ...
Почему удаление узла из двусвязного списка происходит быстрее, чем удаление узла из односвязного списка?
Мне было любопытно, почему удаление узла из двойного связанного списка происходит быстрее, чем одиночного связанного. Согласно моей лекции, для двойного связанного списка требуется O (1) по сравнению с O (n) для одного связанного списка. Согласно ...
Двусвязный список на чисто функциональном языке программирования
Как можно создавать двусвязные списки на чистом функциональном языке? То есть что-то вроде Хаскелла, где тыВы не в монаде, так что вы нене может быть мутации...
Написание деструктора LinkedList?
Это действительный деструктор LinkedList? Я все еще смущен ими. Я хочу убедиться, что я правильно понимаю. LinkedList::~LinkedList() { ListNode *ptr; for (ptr = head; head; ptr = head) { head = head->next delete ptr; } }Таким образом, в начале ...
Почему LinkedList и arraylist расширяют AbstractList в Java?
ПочемуLinkedList а такжеArrayList продолжаетсяAbstractList вЯва? Абстрактные классы используются, когда мы хотим указать общее поведение в классах реализации. Но все методы, которые находятся вAbstractList отменяютсяArrayList ...
Удаление узла из связанного списка по индексу
Это мой код для удаления узла из связанного списка. vec_store держитseq а такжеsize, переменнаяseq содержит векторы и указатель. По какой-то причинеelse if(i<s->size-1) не работает, что является последним условием. Кто-нибудь может решить ...
Обратно связанный список рекурсивно
У меня есть узел, определенный в связанном списке как: typedef struct abc { int id; struct abc *next; }node;Я хочу рекурсивно перевернуть связанный список. Я передаю указатель на голову функции. Мое определение функции выглядит так: node ...
почему и когда требуется двойной указатель?
Я был сисадмином большую часть своей жизни, но недавно решил потренироваться в моих знаниях по dev и попробовать себя в позе devops. Я практиковал некоторые навыки C и Python и написал код для вставки числа в связанный список. void ...