Single linked list: you can only traverse the list in one direction. Each node only knows where the next node “downstream” is…it doesn’t know where it’s upstream node is. You can only traverse it in one direction by following nodes downstream.
Double linked list: you can go in either direction, because each node knows *both* (“double”) the upstream and downstream nodes.
Latest Answers