移动元素从头到尾双向链表

Question

如何从头中删除节点，并将其添加到双链表的末尾？

我只有一个双向链表（比如说有5个节点），我想删除第一个节点并将其添加到最后。

前：

1->2->3->4->5 

预期结果：

2->3->4->5->1 

Answer 1

刚刚修改的头部和尾部指针：

temp = head; 
head = head->next; 
head->prev = NULL; 

tail->next = temp; 
temp->prev = tail; 
tail = tail->next; 
tail->next = NULL; 

Answer 2

维持两个变量（头&尾）分别指向双向链表的开头和结尾。

temp = head 
head = head.next 
head.prev = null 

tail.next = temp 
temp.prev = tail 
tail = tail.next 
tail.next = null