touque.ca > Education Commons > Java > Assignments > LinkedLists

Linked Lists

Singly-linked lists

For a plain-text file of unknown length, determine:

  1. the number of lines
  2. the number of words
  3. the number of unique words
  4. the line or lines on which each word appears
  5. the frequency of each word
  6. the mean word frequency
  7. the word or words which appear with mean frequency
  8. the maximum word frequency
  9. the word or words which appear with maximum frequency
  10. the minimum word frequency
  11. the word or words which appear with minimum frequency
  12. the mode of word frequency
  13. the word or words which appear with the mode of frequency
  14. the line or lines which have the most words
  15. the line or lines which have the fewest words
  16. the line or lines which have the most unique words
  17. the line or lines which have the fewest unique words
  18. how many times a given word appears
  19. the line or lines on which a given word appears

For the same plain-text file:

  1. produce an alphabetical index to the words

Doubly-linked lists

  1. Modify algorithms for singly-linked lists to keep track of the number of transit operations.
  2. For which operations are the counts highest and lowest?
  3. For which types of datasets are the counts highest and lowest?
  4. Recode algorithms for doubly-linked lists.
  5. How do the statistics for the doubly-linked lists compare to those for the singly linked lists?

touque.ca > Education Commons > Java > Assignments > LinkedLists

[This page last updated 2020-12-23 at 12h12 Toronto local time.]