链表○?习题集

标签：null   size   实现   关注   style   数位   最大的   插入   链表   

○?○?○?○?NULL

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

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

链表○?习题集

标签：null   size   实现   关注   style   数位   最大的   插入   链表   

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