Chinaunix

标题: 想不到办法，希望指点 [打印本页]

作者: ancientlegend 时间: 2005-11-27 21:32
标题: 想不到办法，希望指点
比如说有几个部门，每个部门底下又有很多员工，每个员工用链表的形式存储，当我输入部门的时候就把该部门的员工信息打印出来，怎么处理？我把部门也是用链表存储的，但部门和员工不是同样的结构体，怎么能从部门打印出员工的信息哪？？？

作者: converse 时间: 2005-11-27 21:36
可以考虑用hash或者是map来存储,一个hash或者一个map存储一个部门的信息,这里面又是每个部门员工的链表~~

作者: bennie 时间: 2005-11-27 21:41
提示: 作者被禁止或删除内容自动屏蔽

作者: ancientlegend 时间: 2005-11-27 21:52
部门节点里面怎么能保存一个不是指向自身结构的指针呢？c++规定在结构体里面只能有指向结构自身的指针成员啊。。。没明白。。。

作者: ancientlegend 时间: 2005-11-27 21:56
第二种方法是不是把部门信息和人员信息都放在一个结构体里面，然后只提取（需要部门信息时提取部门信息，需要人员信息时提取人员信息？）但这样岂不是要浪费存储空间？望给予解答，谢谢

作者: converse 时间: 2005-11-27 21:58
也许可以这样:
struct
{
部门ID;
部门员工list;
}

作者: bennie 时间: 2005-11-27 22:04
提示: 作者被禁止或删除内容自动屏蔽

作者: ancientlegend 时间: 2005-11-27 22:14

原帖由 bennie 于 2005-11-27 22:04 发表

再多说也是没有必要，你需要重新回去研究C/C++语言。即使回答了这个，你也会有别的问题的！

struct 员工{
//...
员工 *p下一个员工;
员工 *p下一个同部门员工;
}
struct 部门{
//... ...

部门结构体里面可以含有指向员工结构体的指针啊？？？？
我一直都以为除了指向自身结构体（形成链表等）之外不能指向其他的结构体啊

作者: bleem1998 时间: 2005-11-28 00:43
没太仔细看
可以用数据库波？
如果想实现发工资或者人事管理的功能就用数据库

作者: zalem 时间: 2005-11-28 01:03

原帖由 bleem1998 于 2005-11-28 00:43 发表
没太仔细看
可以用数据库波？
如果想实现发工资或者人事管理的功能就用数据库

最近神出鬼没阿...

为了不成水贴，说一句废话...

部门结构内设一个“员工组”结构的指针 ...

员工组以后可任意调节，简单的至少包括一个员工人数和一个员工指针列表...

作者: bleem1998 时间: 2005-11-28 01:14

原帖由 zalem 于 2005-11-28 01:03 发表

最近神出鬼没阿...

为了不成水贴，说一句废话...

部门结构内设一个“员工组”结构的指针 ...

员工组以后可任意调节，简单的至少包括一个员工人数和一个员工指针列表...

新公司不让上网
员工们正在向老板争取这个事情
为了不成水贴，说一句废话...
大致看了看帖子感觉不难吧？
做一个部门链表
每个部门的员工做成一个链表
部门链表的每个节点都存储一个指针指向这个部门的员工链表

作者: soul_of_moon 时间: 2005-11-28 08:08

原帖由 ancientlegend 于 2005-11-27 21:32 发表
比如说有几个部门，每个部门底下又有很多员工，每个员工用链表的形式存储，当我输入部门的时候就把该部门的员工信息打印出来，怎么处理？我把部门也是用链表存储的，但部门和员工不是同样的结构体，怎么能从部门打 ...

用二级链表啊。

作者: yjqyml 时间: 2005-11-28 09:39
不是用map 就很好么？？？

作者: fangshi 时间: 2005-11-28 09:47
struct 部门
{
   unsigned 部门id；
   struct 部门 *p
   ......
}

struct 员工
{
      unsigned 员工id；
      unsigned  部门id；
      struct 员工 *p；
      。。。
}
如果员工与部门是多对多的关系需要额外一个结构体

作者: bennie 时间: 2005-11-28 09:56
提示: 作者被禁止或删除内容自动屏蔽

作者: zhhui2000 时间: 2005-11-28 10:13

| ---->员工链
|
|------员工链
|
部门链

复制代码

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)