Algorithms & Data StructuresWorking with linked listsLinked lists are very usefu

Algorithms
& Data StructuresWorking
with linked listsLinked lists are very useful data
structures. They allow for efficient dynamic memory allocation and provide
solutions to typical algorithmic problems. This assignment will give you a chance
to experiment with designing and writing some simple pointer manipulation code
that handles a linked list.Program
SpecificationYou are required to design
implement and test a singly linked list and its typical operations e.g.;
creating the list from scratch inserting elements in the middle removing
elements from the front back and middle replacing an element with a new
element reversing and sorting the elements. The developed program should
perform the following operations :a)Create
& Display the ListThe program is to read an
arbitrary number of words from the terminal window by continuously
prompting the user forwords and storing thewords ina linked list.The
input is terminated by entering a (.).Once the input is terminated the words
should be printed out forming a sentence. So the output should just be the
input words in the same order that they were entered.
Attachments: