Data structures 将元素从双链表的开头移动到结尾

如何从头部移除节点，并将其添加到双链接列表的末尾

我只有一个双链接列表（比如有5个节点），我想删除第一个节点并将其添加到末尾

之前：

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

预期结果：

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

维护两个变量（head和tail），分别指向双链接列表的开头和结尾

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

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

---

只需修改头部和尾部指针：

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

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

---

尾巴呢？上一个？@RikayanBandyopadhyay谢谢。。我改正了+谢谢你的回答