InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
How To Insert A Node At The End Of The List? |
|
Answer» This CASE is a little bit more evolved. If you have a tail pointer, it is as easy as inserting at the beginning of the LIST. If you do not have a tail pointer, you will have to create the new node, traverse the list till you reach the END (i.e. the next pointer is NULL) and then MAKE that last node’s next pointer point to the new node. This case is a little bit more evolved. If you have a tail pointer, it is as easy as inserting at the beginning of the list. If you do not have a tail pointer, you will have to create the new node, traverse the list till you reach the end (i.e. the next pointer is NULL) and then make that last node’s next pointer point to the new node. |
|