COIT20256 Data Structures and Algorithms
Task:
Introduction
You are required to build the infrastructure to manipulate data related to text. Your client further specifies that you are to create a class named LinkedList to store individual tokens. The Linked List will store each token in a Node of the list, using the class string.
Assignment Task
You are required to use a doubly-linked list, as discussed in lectures, to create your own implementation of the LinkedList class. It will use instances of Node to store instances of value_type (in this assignment, each Node will be used to store an instance of string). Your list will be used to store the individual words of a sentence, broken up on the spaces; so each Node will store a single word. For instance, “The Black Cat” will add three separate words (“The”, “Black”, “Cat”) to the list. The LinkedList class will be used by a main program, to be supplied to you, as well as a makefile. You will need to design LinkedList and Node in a way that it communicates seamlessly with the main program and compiles with the makefile also supplied. Please refer to the lecture slides and recordings for guidance on how to implement both classes.
Extend the member method void remove(string) inside LinkedList. The extended method pattern matches and then removes all occurrences of an input sentence. For instance, if the linked list contains the sentence “The black cat was sitting on the black mat that was on the black floor”, and the input string for remove(string) is “on the black”, then the resulting linked list must be “The black cat was sitting mat that was floor”.
Submission
Your submission should be made using the Assignments section of the course Blackboard site. Incorrectly submitted assignments will not be marked. You should provide the .h and .cpp files related to the linked list and node classes, only, plus an assessment item coversheet. Also, if necessary, provide a readme.txt file containing instructions for the marker. Each program file should have a proper header section including your name, course and student number, and your code should be properly documented.
Remember that your code should compile and run correctly using Cygwin. There should be no segmentation faults or memory leaks during or after the execution of the program. Compress all your files into a single .zip file, using your student number as the filename, and appending ‘_remove’ if you have attempted the bonus section. For example, if your student number is and you have implemented remove.
Looking for corporate assignment help? Then MyAssignmenthelp.com is your one-stop answer. We render custom-made assistance with corporate as well as with IT assignment. We are available 24*7 to offer operating system, database, MATLAB, web development and lots of other IT subject based assignment help. We work round the clock to ensure 100% students satisfaction with our delivered service and to make sure that students get assistance on urgent basis.
