Advertisement
Luninariel

Linked Lists - Assignment

Feb 11th, 2019
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.34 KB | None | 0 0
  1. Rewrite Part II of Problem 2 using linked lists. Store the student records of Part II as linked list nodes rather than entries in an array. Also store the student records in descending order according to class % score. Naturally, you may rewrite the ability of your ADT to add or delete elements to the linked list. Use the data given in Part II of problem 2.
  2.  
  3. Now to completely clarify what must be done for credit for this problem.
  4. 1. You must set up a Linked List structure to store the student nodes. You CANNOT use an ArrayList in any form for this problem i.e. you cannot store them in an array list and then put them in a LinkedList. You must start with a linked list structure.
  5. 2. You are to create the addnode (), deletenode(), findnode() and addinorder() functions on your own as part of the LinkedList Generic Manager. Do not build this code from the Java LinkedList Class. I want you to have the experience of building and managing the list yourself. To do this your LinkManager class should have;
  6. a. A linklist node data structure that contains
  7. i. the node value
  8. ii. a pointer to the next node.
  9. b. A pointer to the head node in the list.
  10. c. A pointer to the tail node in the list.
  11. d. An integer number count that contains the number of nodes in the list. (this is optional).
  12. Due Feb 21, 10 program points and 10 test points.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement