Lines Matching refs:prev
12 * sentinel head node, "prev" links not maintained.
47 * prev-link restoration pass, or maintaining the prev links
61 a->prev = tail;
68 b->prev = tail;
90 b->prev = tail;
97 head->prev = tail;
189 if (list == head->prev) /* Zero or one elements */
193 head->prev->next = NULL;
197 * - All lists are singly linked and null-terminated; prev
199 * - pending is a prev-linked "list of lists" of sorted
219 tail = &(*tail)->prev;
222 struct list_head *a = *tail, *b = a->prev;
226 a->prev = b->prev;
231 list->prev = pending;
240 pending = pending->prev;
242 struct list_head *next = pending->prev;
249 /* The final merge, rebuilding prev links */