链表○?习题集
Posted YuRi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了链表○?习题集相关的知识，希望对你有一定的参考价值。
○?○?○?○?NULL
这里先不关注怎么实现，而是考察一下链表有多少种操作的可能。
基本操作：创建，插入，删除，遍历，合并...等等
- 计算链表一共多少个结点？（计数）
- 将链表反转
- 循环链表解决约瑟夫问题。
- 计算循环链表一共有多少个结点？（计数）
- 两个非递减的链表，合并成一个非递减的链表。（非递减合并）
- 将链表中最大的数移到链表尾部（作为尾结点），将链表中最小的数移到链表头部（首结点）
- 复制一个链表，并返回副本的头指针（复制）
- 释放链表中的偶数位置上的节点（2，4，6，...），或者奇数位置上的节点（删除）
- 查找单链表值为K的结点，将此结点删除
以上是关于链表○?习题集的主要内容，如果未能解决你的问题，请参考以下文章