![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
循环单链表
凌空的桨
https://github.com/marsmarcin/
展开
-
链式表示的线性表之二——循环单链表1——拆分循环单链表(数值型)
循环单链表(circular linked list)是一种首尾相连的单链表。将单链表的最后一个结点的指针域由空指针改为指向头结点或第一个结点,整个链表就形成了一个环,我们称这样的单链表为循环单链表。与单链表相似,循环单链表也可分为带头结点结构和不带头结点结构两种。对于不带头结点的循环单链表,当表不为空时,最后一个结点的指针域指向头结点。如图所示。对于带头结点的循环单链表,当表为空时,头...原创 2018-11-18 17:01:56 · 399 阅读 · 0 评论 -
链式表示的线性表之二——循环单链表2——拆分循环单链表(字符型)
已知L为指向单链表头结点的指针,每个节点数据域存放一个字符,该字符可能是英文字母字符,数字字符或者其他字符。编写算法,构造三个带头结点的循环单链表,使得每个表中只含有同一类字符。 这是东北大学考研题目的变形,为了便于程序的编写,这里为L增加一个头结点(原题上不带头结点)。这个题目考察单链表的基本操作(单链表和循环链表操作基本相同)。首先为3个循环单链表建立头结点并初始化,若将一个单链表分解成...原创 2018-11-19 10:21:09 · 528 阅读 · 0 评论