data_structures.md

Data structure practice logs

2024-08-11

• Implemented selection sort and binary search on array of structs.
• Learned how to create node in Linked list.
• AddatBeginning Node.
• AddatEnd Node.

2024-08-12

• Implemented Linked List:
  • search a node in single linked list.
  • nodeCount to find total nodes
  • delete node
  • insert sorted

2024-08-13

• Implemented double linked list:
  • create a node
  • insert at beginning
  • insert at end
  • forward traversal
  • backward traversal
  • search
  • length of linked list
  • delete node
  • inserted sorted

2024-08-14

• Loaded CSV with student records in double linked list in sorted order of rollno.
• Search for rollno. in linked list. If rollno. exists display student details else not found.
• insertion sort manual working, plus implementation.

2024-08-15

• Merging 2 sorted arrays.