Результаты поиска по запросу "linked-list"
представить идеальный из книги ответ на упражнение. Маловероятно, что он будет полезен для тех, кто борется с основными понятиями языка.
аюсь вставить элемент, но появляется сообщение об ошибке «Процесс завершен с кодом завершения 11» struct node { int key; struct node *next; }; struct node* init(){ struct node *head =NULL; return head; } void create(struct node * head,int num) { ...
сохранение ссылки на последний элемент приводит к добавлению аппроксимации от O (n) к O (1), но все равно не превзойдет динамический массив при выполнении большого количества добавлений.
ал, что связанные списки должны были быть быстрее, чем массив при добавлении элементов? я только что проверил, сколько времени занимает добавление, сортировка и поиск элементов (arraylist vs connectedlist vs hashset). я просто использовал классы ...
почему и когда требуется двойной указатель?
Я был сисадмином большую часть своей жизни, но недавно решил потренироваться в моих знаниях по dev и попробовать себя в позе devops. Я практиковал некоторые навыки C и Python и написал код для вставки числа в связанный список. void ...
Использование указателей и strtok ()
Я создаю связанный список, и мне нужна ваша помощь, пожалуйста, поскольку я новичок в C. Мне нужно ввести строку, которая выглядит следующим образом:(word)_#_(year)_#_(DEFINITION(UPPER CASE)) Пример: введите строкуinvest_#_1945_#_TRADE По сути, ...
HashSet не перегружен, чтобы принимать объект Comparator в своем конструкторе. Вы имели в виду TreeSet?
у, чтобы LinkedList.contains () возвращал значение true для пользовательского компаратора. Предположим, что у меня есть 1 LinkedList и 2 объекта LinkedList<MyObject> myList = new LinkedList<MyObject>(); MyObject a = new MyObject("HELLO"); ...
И вот основной класс для этого.
наилучший способ реализации стека с использованием связанных списков в Java? РЕДАКТИРОВАТЬ: я бы определил лучше всего как наиболее эффективный, используя чистый код Я уже использовал массив для реализации стека, но не знаком со списками ...
Почему удаление узла из двусвязного списка происходит быстрее, чем удаление узла из односвязного списка?
Мне было любопытно, почему удаление узла из двойного связанного списка происходит быстрее, чем одиночного связанного. Согласно моей лекции, для двойного связанного списка требуется O (1) по сравнению с O (n) для одного связанного списка. Согласно ...
http://isis.poly.edu/kulesh/stuff/src/klist/
у получить список задач (процессов) детей процесса, вот код: void myFunc() { struct task_struct* current_task; struct task_struct* child_task; struct list_head children_list; current_task = current; children_list = current_task->children; ...
Пример использования:
я возникли некоторые проблемы с моим методом вставки для связанного списка в C. Кажется, он добавляется только в начале списка. Любая другая вставка, которую я делаю, терпит неудачу. И этот отладчик CodeBlocks так сложно понять, что я до сих пор ...
это довольно быстро.
довал запредыдущий пост [https://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist/322742#322742] на это что говорит: Для LinkedList получить это O (N)добавить O (1)удалить это O (n)Iterator.remove - это O ...