Запитання з тегом «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