首页 > 代码库 > 链表○?习题集

链表○?习题集

○?○?○?○?NULL

这里先不关注怎么实现,而是考察一下链表有多少种操作的可能。
基本操作:创建,插入,删除,遍历,合并...等等

  1. 计算链表一共多少个结点?(计数)
  2. 将链表反转
  3. 循环链表解决约瑟夫问题。
  4. 计算循环链表一共有多少个结点?(计数)
  5. 两个非递减的链表,合并成一个非递减的链表。(非递减合并)
  6. 将链表中最大的数移到链表尾部(作为尾结点),将链表中最小的数移到链表头部(首结点)
  7. 复制一个链表,并返回副本的头指针(复制)
  8. 释放链表中的偶数位置上的节点(2,4,6,...),或者奇数位置上的节点(删除)
  9. 查找单链表值为K的结点,将此结点删除

链表○?习题集