Question

求问c语言单向链表和双向链表与循环链表的区别

Answer 1

打个比方。把链表节点看作是一个人，把链表指针看作是人的手（左手是前向指针，右手是后向指针）。
非循环的单向链表是这样的：若干个人排成一排，每个人都抬起右手指向他右边的人，最右边的人的右手指向了空气（NULL）。如果要想找到这一排中任意一个人，必须从排头（链表头）开始沿手指的方向挨个查找。
循环单向链表是这样的：若干个人围成一圈，每个人都抬起右手指向他右边的人，这样每个人的右手都能指到一个人（如果只有一个人，那么他的右手指向自己）。从任意一个人开始，沿着手指的方向，可以不停地循环找到每一个人。
非循环的双向链表是这样的：若干个人排成一排，每个人都抬起左手指向他左边的人，并且每个人都抬起右手指向他右边的人，那么最左边的人的左手指向了空气（NULL），最右边的人的右手指向了空气（NULL）。如果要想找到这一排中某个目标人，从任意一个人开始，可以沿左手方向尝试查找，如果找不到，可以继续沿右手方向查找，直到找到目标人。
循环双向链表是这样的：若干个人围成一圈，每个人都抬起左手指向他左边的人，并且每个人都抬起右手指向他右边的人，这样每个人的左右手都可以指到一个人（如果只有一个人，那么他的左右手都指向自己）。无论选择左手方向还是右手方向，都可以不停地循环找到每一个人。