Linked List与Sorting Algorithm结合

OOD与Linked List

<aside> 💡 tips：能不用“global” variable 就不用 “global” variable

java没有真正的“global” variable，这里是指field.

1. Encapsulation and Modularity
2. Code readability and Maintainability
3. Dependency and Side Effects
4. Thread Safety </aside>

Date: March 2, 2023

Topic: Linked list

Recall

Count the length of LinkedList

find the index - k element of it

Find the middle node

Insert element in Linked List

Merge two sorted LinkedList

Delete element in Linked List

Reverse a Linked List

Queue and Stack

<aside> 📌 SUMMARY:

</aside>

Date: March 25, 2023

Topic: Linked List

<aside> 📌 SUMMARY: LinkedList Reorder， MergeSort一定要记得断开中点和后一个元素。partition记得要curSmall.next = large; curLarge.next = null;

</aside>