数据结构课程设计（通讯录管理系统）

攀枝花学院学生课程设计论文 测试与运行

图4.5通讯录结点的查询界面（按姓名查询）

图4.6通讯录结点的删除界面

图4.7通讯录链表的输出界面

12

攀枝花学院学生课程设计论文 结束语

结束语

课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的日新日异，当今计算机应用在生活中可以说得是无处不在。因此作为二十一世纪的大学来说掌握计算机开发技术是十分重要的。

本课程设计的主要目的是使学生一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力；掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。提供一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼分析解决实际问题的能力，从而进一步提高了实际运用的能力。在做此课程设计时，初步拿到任务书还不太清楚从何入手，于是在网上参考了些资料，这些资料对我后来完成课程设计有了很大帮助，在后来的设计中也遇到不少问题，在老师同学的帮助下最终完成，也使我深刻体会到“没有做不到的，只有想不到的”，“团结就是力量”，“实践是检验真理的标准”。

通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学到的理论知识与实践相结合起来，从理论中得出结论，将结论辅助与理论，才能真正学到知识并写出有用的程序来为他人服务，更为社会服务，所以提高自己的实际动手能力和独立思考的能力是十分重要的。同时通过这次设计，也让我体验到了编程的的乐趣。总之，这次的课程设计是一次宝贵的经验，它不仅锻炼了我动手的能力，也锻炼了我克服困难，持之以恒的精神。既收获了知识，又磨练了意志。我想这第一次的课程设计必将成为我人生道路上一段美好的回忆。

13

攀枝花学院学生课程设计论文 参考文献

参考文献

[1] 《数据结构》（C语言版）, 严蔚敏等, 清华大学出版社,1997 [2] 《数据结构》（C语言版）, 刘大有等, 高等教育出版社,2001

[3] 《Data Structure with C++》，William Ford，William Topp，清华大学出版社，1996 [4] 《数据结构课程设计》，苏仕华等，机械工业出版社,2005 [5]刘振安，孙忱，刘燕君，《C程序设计课程设计》，机械工业出版社 [6]汪诗林，《数据结构算法与应用》，机械工业出版社

14

攀枝花学院学生课程设计论文 参考文献

附录：程序清单

#include #include \#include \int flag1=0;

typedef struct { /*通讯录结点类型*/ char num[5]; /*编号*/ char name[9]; /*姓名*/ char sex[3]; /*性别*/ char phone[13]; /*电话*/ char addr[31]; /*地址*/ } DataType;

typedef struct node { /*结点类型定义*/ DataType data; /*结点数据域*/ struct node *next; /*结点指针域*/ } ListNode;

typedef ListNode *LinkList; LinkList head; ListNode *p;

LinkList CreateList(void);

void InsertNode(LinkList head,ListNode *p); ListNode *ListFind(LinkList head); void DelNode(LinkList head); void PrintList(LinkList head);

/*******尾插法建立带头结点的通讯录链表算法*******/ LinkList CreateList(void) {

LinkList head=(ListNode *)malloc(sizeof(ListNode)); /*申请头结点*/ ListNode *p,*rear; char flag='y';

//int flag=0; /*结束标志置0*/

rear=head; /*尾指针初始指向头结点*/ while (flag=='y')

15