什么是单向循环链表啊？

小王2188 发布于 2010-10-21 21:03， 1311 次点击

请高手解答，最好通俗一点

5 回复

遮天云2010-10-22 06:59

就是指针域只有一个，而双向循环链表有两个指针域，一个right和一个left，单向循环链表最后一个结点的指针域指向头结点，楼主数据结构都学到这了，怎么这些基本概念题还没掌握呢

易哓天2010-10-22 23:24

恩，好好看看去

壮志在我胸2010-10-27 08:53

这里你得首先理解什么是链表,而单向链表就是每个节点都只有一个指针域,也就是说他只能单向查询.而双向链表能够双向查询.

【小七】2010-12-16 12:57

你可以这样理解，把一个链子的首位连接起来，是它成为一个环。也就是将链表的最后一个元素的指针域又指向了第一个结点。

枫亭水榭2011-03-07 00:02

简单的说，就是最后的结点指针指向头结点的单链表。