Algorithm 6 Union of Circular, Doubly Linked List
Input: Circular, doubly linked list with a sentinel L1L_1L1 and L2L_2L2
Output: L1∪L2L_1 \cup L_2L1∪L2
1:L2.nil.next.prev=L1.nil.prevL_2.nil.next.prev = L_1.nil.prevL2.nil.next.prev=L1.nil.prev
2:L1.nil.prev.next=L2.nil.nextL_1.nil.prev.next = L_2.nil.nextL1.nil.prev.next=L2.nil.next
3:L2.nil.prev.next=L1.nilL_2.nil.prev.next = L_1.nilL2.nil.prev.next=L1.nil
4:L1.nil.prev=L2.nil.prevL_1.nil.prev = L_2.nil.prevL1.nil.prev=L2.nil.prev
5:return L1L_1L1