Вопросы с тегом «singly-linked-list»

Интересно, существует ли какая-то логика для изменения односвязного списка с использованием только двух указателей. Ниже используется для изменения одного связанного списка с использованием трех указателей , а именно p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Это вопрос по программированию, который задают во время письменного теста на собеседовании. «У вас есть два односвязных списка, которые уже отсортированы, вы должны объединить их и вернуть заголовок нового списка без создания каких-либо новых дополнительных узлов. Возвращенный список также должен быть отсортирован» Сигнатура метода: Node MergeLists (Node list1, Node list2); …

83 algorithm  singly-linked-list