首页 > 其他 > 详细

链表○?习题集

时间:2017-02-12 10:48:24      阅读:208      评论:0      收藏:0      [点我收藏+]

○?○?○?○?NULL

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

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

链表○?习题集

原文:http://www.cnblogs.com/tinaluo/p/6390383.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!