diff options
| author | Mistivia <i@mistivia.com> | 2025-09-01 21:27:04 +0800 |
|---|---|---|
| committer | Mistivia <i@mistivia.com> | 2025-09-01 21:27:04 +0800 |
| commit | 6e4397623758ad5417a6b30858cefc223d51d282 (patch) | |
| tree | 4ac04fa1dcd24659bd2619fa64b896e2f1962b30 /rust/src/list.rs | |
| parent | fff78815bae72051159a4a4ae5da34bea027317c (diff) | |
move
Diffstat (limited to 'rust/src/list.rs')
| -rw-r--r-- | rust/src/list.rs | 40 |
1 files changed, 40 insertions, 0 deletions
diff --git a/rust/src/list.rs b/rust/src/list.rs new file mode 100644 index 0000000..d033cfe --- /dev/null +++ b/rust/src/list.rs @@ -0,0 +1,40 @@ +#[derive(PartialEq, Eq, Clone, Debug)] +pub struct ListNode { + pub val: i32, + pub next: Option<Box<ListNode>> +} +// +impl ListNode { + #[inline] + pub fn new(val: i32) -> Self { + ListNode { + next: None, + val + } + } +} + +pub fn vector2list(vec: Vec<i32>) -> Option<Box<ListNode>> { + let mut result: Option<Box<ListNode>> = None; + for i in 0..vec.len() { + let mut new_result = Some(Box::new(ListNode::new(vec[vec.len() - i - 1]))); + new_result.as_mut().unwrap().next = result; + result = new_result; + } + result +} + +pub fn list2vector(lst: Option<Box<ListNode>>) -> Vec<i32> { + let mut result: Vec<i32> = Vec::new(); + let mut cur = &lst; + loop { + match cur { + None => break, + Some(node) => { + result.push(node.val); + cur = &node.next; + }, + } + } + result +}
\ No newline at end of file |
