C语言程序设计论文
摘要
该程序编译的是通讯录，可以实现一般主要功能有：有建立通讯录的个人信息功能，如记录该人姓名信息，地址信息，出生日期信息，所在城市信息，以及其城市的邮编信息等，删除个人信息，通讯录个人的信息列表，个人的信息查询，个人的信息保存，以及个人的信息提取的功能，最后可以直接退出通讯录。
当然实行不同的功能需要定义不同的功能函数，在记录个人信息定义不同的结构体，每一个成员的信息可以是一个基本类型或者是一个够造类型，对结构体变量的应用，其中包括赋值，输入，输出，运算等方式来实现结构变量的成员。
当然也可以执行该程序应用了函数的调用，自定义函数以及文件的存储与调用等。个人的信息保存在这个问题上，这信息可以动态的分配到内存空间，每一次分配一块空间用来存放一个人的个人信息的数据，定义两个域，一个是数据域，用来存放各种实际的数据，如个人姓名信息，个人地址信息，出生日期等等数据。在编辑程序，用到了基本的循环、选择、排序的算法，使用数组或数组元素的指针和指针变量，对结构体及其元素用指针或指针变量来指向。并且使用多种预处理功能，如宏定义、文件包含、条件编译等。来进行程序的修改、阅读、移植和调试，也有利于实现模块化程序设计。程序员在程序中用预处理命令来调用这些功能。
通讯录的个人信息数据的编辑、存储、列表、删除、查询、提取等实行运用，在程序中存储二百人的个人信息空间，日期不能超过两个字符。在运行后，程序自动给出提示选择，给出你所需要执行的功能，在选择后会给出相应的显示和下一步的提示，在编辑个人信息时必须有姓名，否者会返回上一选择菜单，有部分信息可以不填。在编辑完后，就可以实行其他功能，将给出其他选择，如将个人信息删除、将个人信息列表、保存个人信息、提取个人信息等等的功能。最后在执行完后就可直接根据提示选择退出。就实现了整个通讯录的流程。
关键词：通讯录、列表、函数、编译
C语言程序设计论文
目录
题目内容及其功能..........................2 算法原理..................................2 算法流程图................................8 源程序...................................14 运用结果及分析...........................20 设计心得.................................22 参考文献.................................23
C语言程序设计论文
题目内容及其功能
该通讯录主要功能有：有建立通讯录的个人信息，如姓名，地址，出生日期，城市，邮编等。也可以执行删除个人信息，通讯录信息列表，信息查询，信息保存，以及信息提取的功能，最后可以退出通讯录。该程序应用了函数的调用，自定义函数以及文件的存储与调用等，使用数组或数组元素的指针和指针变量，对结构体及其元素用指针或指针变量来指向。
算法原理
（1）通过选择来实现程序的功能： int main(void) { start=last=NULL; for(;;) {
switch(menu_select())
{
case 1:enter();
break;
case 2:mldelete(&start,&last);
break;
case 3:list();
break;
case 4:search();
break;
case 5:save();
break;
case 6:load();
break;
case 7:exit(0);
} 输出运行结果并且给出选择： int menu_select(void) { char s[80]; int c; printf(\"******tongxunlu*******\\n\"); printf(\"*1.Enter a name
*\\n\"); printf(\"*2.delete a name
*\\n\"); printf(\"*3.list the file
*\\n\"); printf(\"*4.search
*\\n\");
printf(\"*5.save the file
*\\n\"); printf(\"*6.load the file
*\\n\"); printf(\"*7.Quit
*\\n\");
C语言程序设计论文
printf(\"**********************\\n\"); do {
printf(\"\\nplease enter your choice:\");
gets(s);
c=atoi(s); }while(c7); return c; }
(2)输入个人信息：名字，地址，日期，邮政编码 void enter(void) { struct addre *info; for(;;) {
info=(struct addre *)malloc(sizeof(struct addre));
if(!info)
{
printf(\"\\nout of memory\");
return;
}
inputs(\"please enter name:\",info->name,30);
if(!info->name[0]) break;/*stop entering*/
inputs(\"please enter street:\",info->street,40);
inputs(\"please enter city:\",info->city,20);
inputs(\"please enter state:\",info->state,3);
inputs(\"please enter zip:\",info->zip,10);
dls_store(info,&start,&last); }/*entry loop*/ } 如果超过给定内存，将给出提示，输入太长： void inputs(char *prompt,char *s,int count) { char p[225]; do {
printf(prompt);
fgets(p,254,stdin);
if(strlen(p)>count)
printf(\"\\nToo Long\\n\"); } while(strlen(p)>count); p[strlen(p)-1]=0;/* remove newline character */ strcpy(s,p); } （3）制作列表，对输入的个人信息进行存储与排列 void dls_store(
C语言程序设计论文
struct addre *i,/*new element*/ struct addre **start,/*first element in list*/ struct addre **last/*last element in list*/ ) { struct addre *old,*p; if(*last==NULL) {/*first element in list*/
i->next=NULL;
i->prior=NULL;
*last=i;
*start=i;
return; } p=*start;/*start at top of list*/ old=NULL; while(p){
if(strcmp(p->name,i->name)
old=p;
p=p->next;
}
else{
if(p->prior)
{
p->prior->next=i;
i->next=p;
i->prior=p->prior;
p->prior=i;
return;
}
i->next=p;/*new first element*/
i->prior=NULL;
p->prior=i;
*start=i;
return;
} } old->next=i;/*put on end*/ i->next=NULL; i->prior=old; *last=i; } （4）将通讯录中的信息，先进行查找，然后删除个人信息 void mldelete(struct addre **start,struct addre **last)
C语言程序设计论文
{ struct addre *info; char s[80];
inputs(\"Enter name:\",s,30); info=find(s); if(info){
if(*start==info){
*start=info->next;
if(*start)(*start)->prior=NULL;
else *last=NULL;
}
else{
info->prior->next=info->next;
if(info!=*last)
info->next->prior=info->prior;
else
*last=info->prior;
}
free(info); /*return memory to system*/ } } （5）从其内存中查找某个名字，并进行输出，如果没有就输出没有发现名字 struct addre *find(char *name) { struct addre *info; info=start; while(info) {
if(!strcmp(name,info->name )) return info;
info = info->next; /* get next addre */ } printf(\"Name not found.\\n\"); return NULL; /*not found*/ } （6）将通讯录中所有个人信息分别列出 void list(void) { struct addre *info; info=start; while(info) {
display(info);
info = info->next; /* get next addre */
C语言程序设计论文
} printf(\"\\n\\n\"); } （7）分别输出个人信息
void display(struct addre *info) { printf(\"%s\\n\",info->name); printf(\"%s\\n\",info->street); printf(\"%s\\n\",info->city); printf(\"%s\\n\",info->state); printf(\"%s\\n\",info->zip); printf(\"\\n\\n\"); } （8）根据其个人信息的存储地址来查找个人名字信息 void search(void) { char name[40]; struct addre *info; printf(\"Enter name to find:\"); gets(name); info = find(name); if(!info)
printf(\"Not Found\\n\"); else display(info); } （9）保存输入的个人信息 void save(void) { struct addre *info; FILE *fp; fp = fopen(\"mlist\",\"wb\"); if(!fp) {
printf(\"Cannot open file.\\n\");
exit(1); } printf(\"\\nSaving File\\n\"); info = start; while(info) {
fwrite(info,sizeof(struct addre),1,fp);
info = info->next ; /* get next addre */ } fclose(fp);
C语言程序设计论文
} （10）查找并提取已输入的个人信息 void load() { struct addre *info; FILE *fp; fp=fopen(\"mlist\",\"rb\"); if(!fp) {
printf(\"Cannot open file.\\n\");
exit(1); } 释放内存空间：
while(start) {
info=start->next;
free(info);
start=info; fclose(fp); }
C语言程序设计论文
算法流程图
图1－1制作列表流程图
C语言程序设计论文
图1-2删除个人信息流程图
C语言程序设计论文
图1－3个人信息－名字的查找流程图
C语言程序设计论文
图1-4查找到个人信息流程图
C语言程序设计论文
图1-5保存个人信息流程图
C语言程序设计论文
图1-6提取下载个人信息流程图
C语言程序设计论文
源程序
#include\"stdio.h\" #include\"stdlib.h\" #include\"string.h\" struct addre{ char name[30]; char street[40]; char city[20]; char state[3]; char zip[11]; struct addre *next; struct addre *prior; }; struct addre *start; struct addre *last; struct addre *find(char *);
void enter(void),search(void),save(void); void load(void),list(void); void mldelete(struct addre **,struct addre **); void dls_store(struct addre *i,struct addre **start,struct addre **last); void inputs(char *,char*,int),display(struct addre *); int menu_select(void);
int main(void) { start=last=NULL; for(;;) {
switch(menu_select())
{
case 1:enter();
break;
case 2:mldelete(&start,&last);
break;
case 3:list();
break;
case 4:search();
break;
case 5:save();
break;
case 6:load();
break;
C语言程序设计论文
case 7:exit(0);
} }return 0; }
int menu_select(void) { char s[80]; int c; printf(\"******tongxunlu*******\\n\"); printf(\"*1.Enter a name
*\\n\"); printf(\"*2.delete a name
*\\n\"); printf(\"*3.list the file
*\\n\"); printf(\"*4.search
*\\n\");
printf(\"*5.save the file
*\\n\"); printf(\"*6.load the file
*\\n\"); printf(\"*7.Quit
*\\n\");
printf(\"**********************\\n\"); do {
printf(\"\\nplease enter your choice:\");
gets(s);
c=atoi(s); }while(c7); return c; }
/*Enter names and addre.*/ void enter(void) { struct addre *info; for(;;) {
info=(struct addre *)malloc(sizeof(struct addre));
if(!info)
{
printf(\"\\nout of memory\");
return;
}
inputs(\"please enter name:\",info->name,30);
if(!info->name[0]) break;/*stop entering*/
inputs(\"please enter street:\",info->street,40);
inputs(\"please enter city:\",info->city,20);
inputs(\"please enter state:\",info->state,3);
inputs(\"please enter zip:\",info->zip,10);
dls_store(info,&start,&last);
C语言程序设计论文
}/*entry loop*/ } /*******************************************/ void inputs(char *prompt,char *s,int count) { char p[225]; do {
printf(prompt);
fgets(p,254,stdin);
if(strlen(p)>count)
printf(\"\\nToo Long\\n\"); } while(strlen(p)>count); p[strlen(p)-1]=0;/* remove newline character */ strcpy(s,p); } /*Create a doubly linked list in sorted order */ void dls_store( struct addre *i,/*new element*/ struct addre **start,/*first element in list*/ struct addre **last/*last element in list*/ ) { struct addre *old,*p; if(*last==NULL) {/*first element in list*/
i->next=NULL;
i->prior=NULL;
*last=i;
*start=i;
return; } p=*start;/*start at top of list*/ old=NULL; while(p){
if(strcmp(p->name,i->name)
old=p;
p=p->next;
}
else{
if(p->prior)
{
p->prior->next=i;
i->next=p;
i->prior=p->prior;
C语言程序设计论文
p->prior=i;
return;
}
i->next=p;/*new first element*/
i->prior=NULL;
p->prior=i;
*start=i;
return;
} } old->next=i;/*put on end*/ i->next=NULL; i->prior=old; *last=i; } /*Remove an element from the list*/ void mldelete(struct addre **start,struct addre **last) { struct addre *info; char s[80];
inputs(\"Enter name:\",s,30); info=find(s); if(info){
if(*start==info){
*start=info->next;
if(*start)(*start)->prior=NULL;
else *last=NULL;
}
else{
info->prior->next=info->next;
if(info!=*last)
info->next->prior=info->prior;
else
*last=info->prior;
}
free(info); /*return memory to system*/ } }
/*Find an addre.*/
struct addre *find(char *name) {
C语言程序设计论文
struct addre *info; info=start; while(info) {
if(!strcmp(name,info->name )) return info;
info = info->next; /* get next addre */ } printf(\"Name not found.\\n\"); return NULL; /*not found*/ } /* Display the entire list */ void list(void) { struct addre *info; info=start; while(info) {
display(info);
info = info->next; /* get next addre */ } printf(\"\\n\\n\"); } /* this function actually prints the fields in each addre.*/ void display(struct addre *info) { printf(\"%s\\n\",info->name); printf(\"%s\\n\",info->street); printf(\"%s\\n\",info->city); printf(\"%s\\n\",info->state); printf(\"%s\\n\",info->zip); printf(\"\\n\\n\"); } /* Look for a name in the list */ void search(void) { char name[40]; struct addre *info; printf(\"Enter name to find:\"); gets(name); info = find(name); if(!info)
printf(\"Not Found\\n\"); else display(info); }
C语言程序设计论文
/* Save the file to disk */ void save(void) { struct addre *info; FILE *fp; fp = fopen(\"mlist\",\"wb\"); if(!fp) {
printf(\"Cannot open file.\\n\");
exit(1); } printf(\"\\nSaving File\\n\"); info = start; while(info) {
fwrite(info,sizeof(struct addre),1,fp);
info = info->next ; /* get next addre */ } fclose(fp); } /*
Load the addre file. */ void load() { struct addre *info; FILE *fp; fp=fopen(\"mlist\",\"rb\"); if(!fp) {
printf(\"Cannot open file.\\n\");
exit(1); } /* free any previously allocated memory */ while(start) {
info=start->next;
free(info);
start=info; } /*
reset top and bottom pointers
*/ start=last=NULL; printf(\"\\nLoading File\\n\"); while(!feof(fp)) {
info=(struct addre *) malloc(sizeof(struct addre));
21
C语言程序设计论文
} if(!info) {
printf(\"Out of Memory\");
return; } if(1!=fread(info,sizeof(struct addre),1,fp)) break; dls_store(info,&start,&last); }
fclose(fp); 运用结果及分析
图1-1 运行结果并且给出选择
图1-2输入个人信息
22
C语言程序设计论文
图1-3删除个人信息
1-4列出个人信息
23
C语言程序设计论文 1-5查找个人信息
图1-6保存个人信息
24
C语言程序设计论文
设计心得
通过进行C语言程序设计，我更加懂得C语言设计不仅仅需要逻辑思维地紧密，更加需要细心，通过两个星期的折腾，总算把课程设计给完成了，这是一个坚苦而又漫长的过程。读了那么多年的书，课程设计可是第一次。看着劳动成果，很欣慰！
刚开始，可以说是没有头绪，于是就去图书馆找资料，找到了一些关于画图方面的，可是这点小进展远远不够，这只是一个小小的开始。下一步是上网查，找到了些与我们题目相似的，那时我很高兴，完成了这个程序。
虽然对着电脑做程序，有点累有点热，可是当看到劳动成果时，真是别有一番滋味在心头啊！世上无难事，只怕有心人，的确如此。
做完这个课程设计，我的自信一下子提高了，我也会写程序了；尽管对于有些人这种程序会很简单，可对我们C语言初学者来说，已经很不容易了。这次体验为以后的学习计算机的我们增强了信心。享受劳动成果的滋味实在很美妙啊！
程序设计过程有如解决一实际问题，从解决实际问题的角度，我们可以这样来看：首先要了解这个问题的基本要求，即输入、输出、完成从输入到输出的要求是什么;其次，从问题的要害入手，从前到后的解决问题的每个方面，即从输入开始入手，着重考虑如何从输入导出输出，在这个过程中，可确定所需的变量、数组、函数，然后确定处理过程－－算法。可得最后结论。
一个多礼拜的挣扎，绞尽脑汁终于带着麻木的手指和大脑脱出那堆“泥潭”。现在的心情是如鱼得水，干涩的眼睛前方是万里晴空。终于，所有的努力即将化成了一个个铅字，打印机“滋滋”的声音仿佛已经宛如天籁般悦耳地在耳畔响起。此时此刻，真想把一切抛上天空。高呼：“出来了！我的成果即将出来了！”，心里也在默默的感慨着：“有志者，事竟成，破釜沉舟，百二秦关终归楚。苦心人，天不负，卧薪尝胆，三千越甲可吞吴。”
当然这次程序设计也让我看到了自己基础的薄弱。古人有诗云：“路漫漫其修远兮，吾将上下而求索”。从今天起我将不断继续求索，学习之路也好，人生之路也罢。
总之我受益匪浅。
25
C语言程序设计论文
参考文献
《C程序设计》„„谭浩强 著„„清华大学出版社„2005.7 《C语言程序设计》„„（美）郝伯特.希尔特 著 „„电子工业出版社
26
