UVA12412

这道题目不难，只是处理的过程有一些复杂，比如：

如何实现同时搜索sid和name

如何表示rank？是每次一添加student就刷新rank还是查询的时候才计算rank, 这个问题就是如何查询student的的次数多还是总的student的人数之间的博弈，一般倾向于在查询的时候才计算rank

如何实现按输入进数据库的顺序输出学生的情况。汝佳大神的思路是直接使用数组，来表示学生，直接开一个足够大的数组，然后使用removed来表示是否已经被删除

其实这道题目不用犹豫，肯定是使用链表的，因为sid和name都是string的形式，不可能使用别的映射机制来保存。不会存在需要查询的时候，一下子就找到的情况。

下面贴出我自己写的代码

 

 

 

有几个需要注意的点，如何去new，如何调试，

这道题目先放一放吧，主要是链表的问题，之后再反过来做这道题

转载于:https://www.cnblogs.com/TorettoRui/p/10400465.html