google公司的一个上机题:
有一个公司,当有新的员工来报道时,要求将该员工的信息加入 (id,性别,年龄,名字,住址..),当输入该员工的id时,要求查找到该员工的 所有信息.
要求:
不使用数据库,,速度越快越好=>哈希表(散列) 添加时，保证按照id从低到高插入 [课后思考：如果id不是从 低到高插入，但要求各条链表仍是从低到高，怎么解决?]
- 使用链表来实现哈希表, 该链表不带表头 [即: 链表的第一个结点就存放雇员信息]
- 思路分析并画出示意图
- 代码实现[增删改查(显示所有员工，按id查询)]
// 哈希表之所以能够提高效率,是因为他能够同时管理多个链表