目录1前言...............................................................................................................12需求分析.......................................................................................................12.1任务和要求.........................................................................................12.2运行环境.............................................................................................12.3开发工具.............................................................................................23分析和设计...................................................................................................23.1系统分析及设计思路.........................................................................23.2主要数据结构及算法.........................................................................23.3函数流程图.........................................................................................34具体代码实现...............................................................................................65课程设计总结.............................................................................................155.1程序运行结果或预期运行结果.......................................................155.2设计结论...........................................................................................17参考文献.........................................................................................................17致谢.............................................................................................................171前言从C语言产生到现在，它已经成为最重要和最流行的编程语言之一。在各种流行编程语言中，都能看到C语言的影子，如Java的语法与C语言基本相同。学习、掌握C语言是每一个计算机技术人员的基本功之一。根据本次课程设计的要求，我设计小组将编写一个C语言程序来处理哈希表问题，通过这个程序，将针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。2需求分析2.1任务和要求针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。要求：假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用链表法处理冲突。2.2运行环境（1）WINDOWS2000/XP系统（2）VisualC++6.0编译环境或TC编译环境2.3开发工具C语言13分析和设计3.1系统分析及设计思路（1）创建哈希表（2）姓名（结构体数组）初始化（1）用除留余数法构建哈希函数（2）用链表法处理冲突(3)查找哈希表在哈希表中进行查找，输出查找的结