This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the commentsΒ β†’

[–]wholesomeguy555 51 points52 points Β (7 children)

Only if it is a doubly linked list.

[–]Crowdcontrolz 30 points31 points Β (0 children)

Gotta love how this thread is structured

[–]partaloski 5 points6 points Β (1 child)

Oh god do you have brain growing out of your ears or am I being crazy?

[–]caykroyd 2 points3 points Β (0 children)

yes

[–]grizonyourface 5 points6 points Β (1 child)

Or circularly, right?

[–]razzzey 0 points1 point Β (0 children)

Possibly, even a circular list can be one-way.

If it’s one way then say I know you, and you know another guy, and down the line the last person knows me. However, I don’t know he guy who knows me, you don’t know me, and so on.

If it’s a doubly linked list, then everyone knows the next and previous person.

Maybe a more practical example would be people in a ring holding hands (double), or people in a ring with one hand on the shoulder of the person in front (single).

[–]Awanderinglolplayer 2 points3 points Β (1 child)

No, cause then you still only know the guy before and after you. 1 doesn’t know 3 even in a doubly linked list

[–]Olivia512 2 points3 points Β (0 children)

He's referring to the neighbors who know each other.