设计一个数据结构，用户可以加好友，也可以被其他用户加为好友，也可以同时相互成为好友。设计一种数据结构实现。针对这种数据结构，如何排除无效用户，即这种用户既没有加好友，也没有被其他用户加

这种事情不让数据库来做太可惜了

换种开发语言试试看？

一开始每个用户都是没有好友，也没有别的用户加的，难道都是无效用户？

我也觉得用数据库很好完成

大家快来想想，实现啦，尝试下

一个用户维护两个list，一个list是他加的好友，另个list是加他的好友。

如果一个用户对象里面这两个list都是空的，就是 无效用户.

没试过做这些，看这样行不行。
1.用户都存在有用于标识的~id（比方:用户A注册时分配id为0001;用户B注册时给他分配了id0002;用户C注册时分配id0003;.....）
2.在结构体内有个数据专门存储这种标识（链表）id_list;
3.查阅系统是否有这个用户的时候检阅存储id_list的数据，有则返回true,无则返回false
4.如果加为好友，则同时在双方的id_list中存放
5.要删除去时先检阅3，再同时在双方的id_list中删除
有点相实现动态内存管理的方式,使用与释放只是一种权限标识。

你看看你这玩意能不能符合要求？

能判断谁是无效用户吗？

这就验证了4楼的问题了。
无效用户是什么概念?
（跑跑卡丁车的帐号在2年内没登陆，这个帐号就会成为无效用户，所以我的帐号现在是登不上了,前段时间试过，我2006年的帐号。）
这里是给注册用户上id,所有有id的用户是有效的。
除非你已经给出一套存在的数据库。但题目没有这个前题。（或者是掏宝那边先叫你写几个用户,然后再写个程序去判断自己写的用户，是有效或者是无效，那么这道题目也出得太无语了。）
只要按你的说法`那么我说的id_list没有数据，也就为空，这用户也就是无效。
好比我新建一个QQ,里面没有好友，也就是无效用户，企鹅就不让我享受用户的功能，包括加好友的功能，我加不了好友，那么我这一辈子就是无效用户，那注册用户也就无用，这不矛盾么?



[ 本帖最后由 cosam 于 2011-10-12 11:59 编辑 ]