摘要: 单向循环链表 单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点。 实现 阅读全文
posted @ 2019-08-07 23:02 echo少儿编程 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 双向链表 一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。 操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(i 阅读全文
posted @ 2019-08-07 21:57 echo少儿编程 阅读(173) 评论(0) 推荐(0) 编辑