Skip to content

Commit

Permalink
fix MutableLinkedList when appending empty list
Browse files Browse the repository at this point in the history
  • Loading branch information
yohmercy authored Oct 5, 2024
1 parent 90e955b commit 8e5e095
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/mutable_list.jl
Original file line number Diff line number Diff line change
Expand Up @@ -152,9 +152,9 @@ end

function Base.append!(l1::MutableLinkedList{T}, l2::MutableLinkedList{T}) where T
l1.node.prev.next = l2.node.next # l1's last's next is now l2's first
l2.node.prev.next = l1.node # l2's last's next is now l1.node
l2.node.next.prev = l1.node.prev # l2's first's prev is now l1's last
l1.node.prev = l2.node.prev # l1's first's prev is now l2's last
l1.node.prev = l2.node.prev # l1's last is now l2's last
l2.node.prev.next = l1.node # l2's last's next is now l1.node
l1.len += length(l2)
# make l2 empty
l2.node.prev = l2.node
Expand Down

0 comments on commit 8e5e095

Please sign in to comment.