Day3 —— 单向循环链表的概念及基本操做的实现

单向循环链表的基本概念及一些基本操做的代码实现(C语言实现) 首先,先来回顾一下单链表: 对于单链表,因为每一个结点只存储了向后的指针,到了尾部就中止了向后链的操做,这样,表中的某一结点就没法找到它的前驱结点了。node 那么,只需对单链表作个小改动就可变成循环链表,具体以下:web 将单链表中终端结点的指针端由空指针改成指向头结点,就使单链表造成了一个环,这种头尾相接的单链表称为单循环链表,简称
相关文章
相关标签/搜索