职工通讯管理系统.doc

数据结构课程设计《职工通讯管理系统》循环双向链表，二叉树的二叉链 100 [?标签：课程设计,职工通讯管理系统?] 一、设计题目 职工通讯管理系统 二、 主要内容 使用结构体数据类型，以循环双向链表存储单位员工的通讯信息（职工号，姓名，性别，住宅电话，工作电话，手机，小灵通），以二叉树的二叉链存储职工通讯信息，然后编程实现对员工的通讯管理，主要功能有通讯信息输入、查询、删除、修改、输出等操作。 三、主要技术路线提示 以将职工通讯信息作为链中结点，以二叉链的形式存储职工通讯信息，在此基础上进行相应操作。 一种是用循环双向链表建立，另一种是二叉树的二叉链来完成，使用一种写出来就行了哈，不过请注明使用的是哪种哈，谢谢 如果有多多的注释就更好了哈，希望大虾们帮帮小弟哈，谢谢 媛芙芙 回答:2 人气:6 解决时间:2010-05-15 20:46 满意答案 好评率：100% #include stdafx.h#include iostream#include stringusing? namespace std; //职员结构体，存储职员属性typedef struct staff{??????? int staff_num;??????? string name;??????? string sex;??????? int home_num;??????? int work_num;??????? int mobile_num;??????? int little_num;}staff; typedef staff ElemType; //结点结构体typedef struct dulnode {??????? ElemType data;??????? struct dulnode *prior;??????? struct dulnode *next;}DNode; // 双向循环链表的初始化；（只有头结点）DNode *dlinkinit(){????? DNode *p;????? p=new DNode;????? p-prior=p;????? p-next=p;????? return p;} //输出职员信息void print(staff s){????????? couts.staff_num\t????????????? s.name\t ????????????? s.sex\t????????????? s.home_num\t????????????? s.work_num\t????????????? s.mobile_num\t????????????? s.little_numendl;??????????????? } //输入职员信息staff input(){????????? staff s;????????? coutinput 员工号:;????????? cins.staff_num;????????? coutinput 姓名:;????????? cins.name;????????? coutinput 性别:;????????? cins.sex;????????? coutinput 宅电:;????????? cins.home_num;????????? coutinput 工作电话:;????????? cins.work_num;????????? coutinput 移动电话:;????????? cins.mobile_num;????????? coutinput 小灵通:;????????? cins.little_num; ????????? return s;} //判断职员号是否重复DNode *locate(DNode *H,int num){???? //ElemType x;???? DNode *p;???? ???? p=H-next;???? ???? while(p!=H)???? {??????????????? ??????????????? if(p-data.staff_num==num)??????????????? {?????????????????? return p;?????????????????? break;??????????????? }????????????????????????????????? ??????????????? p=p-next;?????????????????????????? ???? }???? return p=NULL;} //建立