Результаты поиска по запросу "linked-list"

5 ответов

Я имел в виду попадания / пропуски кэша процессора. Придется еще раз подумать, но я не думаю, что ваше состояние гонки действительно, потому что для удаления элемента X + 1 вам нужно будет приобрести X.

аюсь написатьпотокобезопасный отсортированный единый связанный список, Я написал две версии: грубая и точная синхронизация. Вот две реализации: Мелкозернистый: public void add(T t) { Node curr = head; curr.lock.lock(); while (curr.next != null) ...

5 ответов

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

За последние несколько дней я готовился к своему первому телефонному интервью для работы по разработке программного обеспечения. При исследовании вопросов, которые я придумалэта ...

2 ответа

Почему удаление узла из двусвязного списка происходит быстрее, чем удаление узла из односвязного списка?

Мне было любопытно, почему удаление узла из двойного связанного списка происходит быстрее, чем одиночного связанного. Согласно моей лекции, для двойного связанного списка требуется O (1) по сравнению с O (n) для одного связанного списка. Согласно ...

ТОП публикаций

2 ответа

Создание связанного списка с циклом for

Вот моя структура

4 ответа

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

Как можно создавать двусвязные списки на чистом функциональном языке? То есть что-то вроде Хаскелла, где тыВы не в монаде, так что вы нене может быть мутации...

6 ответов

Написание деструктора LinkedList?

Это действительный деструктор LinkedList? Я все еще смущен ими. Я хочу убедиться, что я правильно понимаю. LinkedList::~LinkedList() { ListNode *ptr; for (ptr = head; head; ptr = head) { head = head->next delete ptr; } }Таким образом, в начале ...

4 ответа

Почему LinkedList и arraylist расширяют AbstractList в Java?

ПочемуLinkedList а такжеArrayList продолжаетсяAbstractList вЯва? Абстрактные классы используются, когда мы хотим указать общее поведение в классах реализации. Но все методы, которые находятся вAbstractList отменяютсяArrayList ...

2 ответа

Удаление узла из связанного списка по индексу

Это мой код для удаления узла из связанного списка. vec_store держитseq а такжеsize, переменнаяseq содержит векторы и указатель. По какой-то причинеelse if(i<s->size-1) не работает, что является последним условием. Кто-нибудь может решить ...

4 ответа

Обратно связанный список рекурсивно

У меня есть узел, определенный в связанном списке как: typedef struct abc { int id; struct abc *next; }node;Я хочу рекурсивно перевернуть связанный список. Я передаю указатель на голову функции. Мое определение функции выглядит так: node ...

3 ответа

почему и когда требуется двойной указатель?

Я был сисадмином большую часть своей жизни, но недавно решил потренироваться в моих знаниях по dev и попробовать себя в позе devops. Я практиковал некоторые навыки C и Python и написал код для вставки числа в связанный список. void ...