FEAT: List and Linked List Data Packages + Linked List Mergesort Algorithm

[jiafeilin1]

Changes Overview:

The team were tasked with creating a linked list package, list package and demonstrate an implementation of the linked list package using a merge sort algorithm. Functionality of each package includes the ability to: intialise, insert, delete, search, swap, split, etc. as each package was created for the purpose of being used for future sorting algorithms in the future.

IT_Project_Demo_-_Made_with_Clipchamp.mp4

Data Package Additions:

LinkedListTracer  

LinkedListRenderer 

LinkedListRenderer.module  

ListTracer 

ListRenderer 

ListRenderer.module 

Mergesort Implementation:

This has been completed in the controller file labelled “msort_linkedlist.js”. This is shown on the vercel under the tab: Merge Sort (Linked Lists) and includes a demonstration of how to use the Linked List package with a top-down mergesort algorithm.

Testing:

Testing has been completed for the linked list package for a variety of cases, including:

Empty set 

Single element 

Ascending/ Descending list 

Odd/ Even numbers list 

List with duplicates 

List of negative/ positive and negative numbers 

List of identical elements 

Invalid inputs (elements of other types) 

Decimal numbers 

More information about the automatic testing can be found in the handover documentation.

Documentation:

Documentation can be found in the pull request under the PDF labelled ‘Handover Documentation – Linked List Package, List Package and Linked List Merge Sort ’. This includes information about the project, requirements, system requirements, installation, our changes, and testing.

Vercel

https://itproject-team2.vercel.app/