I recently had some plumbing troubles. Â While I was trying to find a plumber, I realized it was a good analogy forÂ linked lists andÂ arrays/vectors. Â This should be understandable even by a layperson.
I googled for plumbers in the Reno area. Â The results would be like an array. Â I have entries 1-10 and I can see all of their data at once. Â It turned out that none of those plumbers had the part I needed.
I called another plumber and asked them if they knew any other business that might have the part. Â He said no, call company X. Â I called company X who said to call company Y. Â This is like a linked list. Â I have to call or ask each entry in the linked list who is the next company to call.
This continued until one company told me that the part had been recalled and I had to call the company who made the part. Â This is called a bugÂand I had to pay to overnight the part. Â Fortunately for our industry, most bugs can be updated with a patch and not have to ship around a part.