kossLAN/wry
1
0
Fork 0
forked from wry/wry
Code Pull requests Activity

linked-list: properly detach other root node in append_all

Browse source
This commit is contained in:
Julian Orth 2025-05-21 19:44:01 +02:00
parent 63bd177d6d
commit 235184774e
1 changed files with 6 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

10
src/utils/linkedlist.rs
View file

@ -35,19 +35,21 @@ impl<T> LinkedList<T> {
} }
pub fn append_all(&self, other: &LinkedList<T>) { pub fn append_all(&self, other: &LinkedList<T>) {
if other.is_empty() { if other.is_empty() || self.root.data == other.root.data {
return; return;
} }
unsafe { unsafe {
let o_root = other.root.data.as_ref(); let o_root = other.root.data;
let o_first = o_root.next.get(); let o_first = o_root.as_ref().next.get();
let o_last = o_root.prev.get(); let o_last = o_root.as_ref().prev.get();
let s_first = self.root.data; let s_first = self.root.data;
let s_last = s_first.as_ref().prev.get(); let s_last = s_first.as_ref().prev.get();
o_first.as_ref().prev.set(s_last); o_first.as_ref().prev.set(s_last);
s_last.as_ref().next.set(o_first); s_last.as_ref().next.set(o_first);
o_last.as_ref().next.set(s_first); o_last.as_ref().next.set(s_first);
s_first.as_ref().prev.set(o_last); s_first.as_ref().prev.set(o_last);
o_root.as_ref().next.set(o_root);
o_root.as_ref().prev.set(o_root);
} }
} }