Modifying records in a linked list
Okay so what I want to happen is the program will ask me to input the id of the tutor that I want to modify, after that let's say in this case I want to modify the address and phone number of the tutor. I'm not exactly sure how to approach this so any help would be appreciated!
[Removed]
[Removed]
Last edited on
If you are implementing a linked list, the only way you can look up the value of a particular tutor's ID is by iterating through each node of the linked list and comparing its value. This takes linear time, O(n), so if you need fast searching, then an array would most likely be a better option.
I would've had no problems with this if it was an array but the thing is, this is an assignment and the requirement is for us to use linked list and linked list is an entirely new concept for me so I'm having a hard time trying to figure out the way to do this
Last edited on
So iterate through each node of the list using a for loop and check the tutorID. Once you find the tutorID that matches, you now have a pointer to that node and can do what you want with it.
Can you store the lists in a tutor vector? and then search the vector?. I can't even fathom creating loose objects dynamically and having no container.
@Iveeerrr
Did you delete your code after getting an answer? Please DON'T do that. It makes the thread imcomprehensible, and stops other people learning from it.
Did you delete your code after getting an answer? Please DON'T do that. It makes the thread imcomprehensible, and stops other people learning from it.
Topic archived. No new replies allowed.