Question

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

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

打个比方。把链表节点看作是一个人，把链表指针看作是人的手（左手是前向指针，右手是后向指针）。

非循环的单向链表是这样的：若干个人排成一排，每个人都抬起右手指向他右边的人，最右边的人的右手指向了空气（NULL）。如果要想找到这一排中任意一个人，必须从排头（链表头）开始沿手指的方向挨个查找。

循环单向链表是这样的：若干个人围成一圈，每个人都抬起右手指向他右边的人，这样每个人的右手都能指到一个人（如果只有一个人，那么他的右手指向自己）。从任意一个人开始，沿着手指的方向，可以不停地循环找到每一个人。

非循环的双向链表是这样的：若干个人排成一排，每个人都抬起左手指向他左边的人，并且每个人都抬起右手指向他右边的人，那么最左边的人的左手指向了空气（NULL），最右边的人的右手指向了空气（NULL）。如果要想找到这一排中某个目标人，从任意一个人开始，可以沿左手方向尝试查找，如果找不到，可以继续沿右手方向查找，直到找到目标人。

循环双向链表是这样的：若干个人围成一圈，每个人都抬起左手指向他左边的人，并且每个人都抬起右手指向他右边的人，这样每个人的左右手都可以指到一个人（如果只有一个人，那么他的左右手都指向自己）。无论选择左手方向还是右手方向，都可以不停地循环找到每一个人。

追问

一般用的链表是不是都是循环链表呀

追答

针对不同的算法，需要选择最适合的链表种类，不是一成不变的。
譬如，排队打饭的队列，非循环的单向链表就是最合适的。
譬如，丢手绢的游戏，循环双向链表就是最合适的。

追问

哦，谢谢哈