带表头节点的单向循环链表编程

 对于单链表,因为每一个结点只存储了向后的指针,到了尾标志就中止了向后的操做,这样,当某一个结点找不到前驱结点了,也不能回去找。而咱们如今要解决这个问题,就要利用循环链表。  将单链表中终端结点的指针端由空指针改成指向头结点,就使整个单链表造成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。  循环链表解决了一个很麻烦的问题:如何从一个结点出发,访问到链表的所有结点。  为了使空链表与非
相关文章
相关标签/搜索