diff --git a/src/libcollections/linked_list.rs b/src/libcollections/linked_list.rs index 7c045c4537621..cf71e0ff8003b 100644 --- a/src/libcollections/linked_list.rs +++ b/src/libcollections/linked_list.rs @@ -610,6 +610,7 @@ impl LinkedList { }; mem::swap(&mut split_node.resolve().unwrap().next, &mut splitted_list.list_head); + splitted_list.list_head.as_mut().unwrap().prev = Rawlink::none(); self.list_tail = split_node; self.length = at; @@ -1075,6 +1076,25 @@ mod tests { } } + #[test] + fn test_26021() { + // There was a bug in split_off that failed to null out the RHS's head's prev ptr. + // This caused the RHS's dtor to walk up into the LHS at drop and delete all of + // its nodes. + // + // https://github.com/rust-lang/rust/issues/26021 + let mut v1 = LinkedList::new(); + v1.push_front(1u8); + v1.push_front(1u8); + v1.push_front(1u8); + v1.push_front(1u8); + let _ = v1.split_off(3); // Dropping this now should not cause laundry consumption + assert_eq!(v1.len(), 3); + + assert_eq!(v1.iter().len(), 3); + assert_eq!(v1.iter().collect::>().len(), 3); + } + #[cfg(test)] fn fuzz_test(sz: i32) { let mut m: LinkedList<_> = LinkedList::new();