Using Sorted Linked List for Word Count
You are asked to write a program that implements a word counter by means of a linked list data structure.
Your program should read an English text file (call it textfile.txt) like this document and insert each word read into a linked list in ascending order. Each node of the linked list must have three fields: string, integer and pointer fields. When a word read from the textfile.txt is in the list, your program simply should increment the integer counter. If the word read does not exist, it should be inserted in its correct location to keep the words sorted in ascending order.
Once you reach end of file, your program should print the word and count pairs, one line at a time.
Requirements:
The linked list must be implemented as a fully opaque type. You must only access the list by means of the appropriate class functions to insert, to increment the counter, to examine etc.