c语言2级考双向链表嘛,求问c语言单向链表和双向链表与循环链表的区别

满意答案

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

00分享举报