数据结构电话号码本源程序（链表）

小咪咪 2022-08-02 10:48 114阅读 0赞

\#include <stdio.h>  
\#include <stdlib.h>  
\#include <string.h>  
\#include <conio.h>    
\#define ID struct tel   
struct tel  
\{  
      char name\[8\];  
      char num\[11\];  
      ID \* next;  
\};  
    int m=0;  
    ID\* create()  
    \{   
             ID \*head,\*p1,\*p2;  
             void save(ID \*head);  
             char flag;  
             head=p1=p2=NULL;  
             printf("欢迎使用电话簿管理系统,按\#键结束请按提示使用\\n");  
             while(1)  
             \{  
                 p1= (ID\*)malloc(sizeof(ID));  
                 printf("请输入姓名\\n");  
                 scanf("%s",p1->name);  
                 if(strcmp(p1->name,"\#")==0)   
                 \{  
                     if(m==0)  
                     \{  
                      printf("你输入了0条记录，单链表没有创建...\\n");  
                      free(p1);  
                      return (head);  
                     \}  
                     else  
                     \{  
                         break;  
                     \}  
                 \}  
                 printf("请输入电话号码： \\n");  
                 scanf("%s",p1->num);  
                      if(head==NULL)  
                      \{  
                          head=p1;  
                          p2=p1;  
                      \}  
                      else  
                           \{  
                               p2->next=p1;  
                               p2=p1;  
                           \}  
                           m++;  
             \}  
             p2->next=NULL;  
             free(p1);  
             printf("\\n新建电话号码簿成功，共有%d个联系人，是否保存？Y/N \\n",m);  
             getchar();  
             scanf("%c",&flag);  
             if(flag=='y'||flag=='Y')  
                 save (head);  
                 else  
                     printf("\\n请在退出程序之前，保存当前的编辑工作！\\n");  
             return head;  
        \}  
void print(ID \*head)  
\{  
        ID\* temp;  
        temp=head;  
        system("cls");/\*清屏\*/   
        printf("姓名： \\t电话号码：\\n");  
        if(head==NULL)  
        \{  
            printf("当前链表为空，请先创建新的链表或者加载文件\\n");  
             
        \} else  
            do  
            \{  
               printf("%s\\t%s\\n",temp->name,temp->num);  
               temp=temp->next;  
                 
            \}while(temp!=NULL);  
\}  
void save(ID \*head)  
\{  
       FILE \*fp;  
       ID\* t ;    
       if ((fp=fopen("telephone.txt","w"))==NULL)  
       \{  
           printf("打开文件失败！\\n");  
           getch();  
           exit(1);  
       \}  
        
       t=head;  
       while(t!=NULL)  
       \{  
          fwrite(t,sizeof(ID),1,fp);  
          t=t->next;  
       \}  
       fclose(fp);  
       printf("文件保存成功\\n");  
\}  
      
     
      
ID\* delete\_(ID \*head)  
\{  
     
int i;  
int j=1;  
    ID \*p,\*q;  
    char flag;  
    p=head;  
    printf("请输入要删除的位置： ");  
    scanf("%d",&i);  
while(p!=NULL && j<i-1 )  
\{  
p=p->next;  
\++j;  
\}  
if(p==NULL)\{ printf("删除位置错误\\n"); return (head);\}  
if (i==1)  
\{  
head=head->next;  
\}  
else\{   
q=p->next;  
   p->next=q->next;  
free(q);  
\}  
printf("删除电话号码成功,是否存盘?Y/N?\\n");  
    getchar();/\*吸收回车\*/   
    scanf("%c",&flag);  
    if(flag=='y'||flag=='Y')  
        save(head);  
    else  
        printf("请在退出之前保存当前的编辑工作!\\n");  
    return(head);  
\}  
ID\* Initlist(ID\* head)  
\{   
ID \*p;  
if(!head)  
\{   
       return 0;   
       printf("分配存储失败\\n");  
\}   
else  
while (head->next!=NULL)   
\{  
p=head->next;   
head->next=p->next;  
\}  
free(head);  
  
  
printf("文件已清空\\n");  
  
  
return  0;   
\}  
/\*插入\*/  
ID\* append(ID\* head)  
\{  
int j=0;  
int i;  
    char flag;  
    ID \*p,\*info;  
    p=head;  
    info=(ID\*)malloc(sizeof(ID));  
    system("cls");  
    printf("请输入添加的姓名:");  
    scanf("%s",info->name);  
    printf("请输入添加的号码:");  
    scanf("%s",info->num);  
    printf("请输入你要插入的位置:");  
    scanf("%d",&i);  
    while(p!=NULL && j<i-2 )  
\{  
p=p->next;  
j++;  
\}  
if(p==NULL || j>i-1) \{ printf("插入位置错误\\n"); return (head);\}  
  
  
  
  
  
  
  
      
if(i==1)\{  
info->next=head;  
head=info;  
\}  
else\{  
info->next=p->next;  
p->next=info;  
\}  
    printf("新添加电话号码成功,是否存盘?Y/N?\\n");  
    getchar();/\*吸收回车\*/   
    scanf("%c",&flag);  
    if(flag=='y'||flag=='Y')  
        save(head);  
    else  
        printf("请在退出之前保存当前的编辑工作!\\n");  
    return(head);  
\}  
  
  
  
  
    int main()  
      
      
    \{  
          ID \*head=NULL;  /\*struct tel \* head;\*/      
        int choice;  /\*代表用户的选择\*/   
      while(1)  /\*死循环\*/  
    \{           
              printf("\\n");       
              printf("\\n");    
              printf("\\n");       
              printf("\\t\\t    \*\*\*\*\*\*\*\*\*\*电话簿管理系统\*\*\*\*\*\*\*\*\*\*\\n");  
              printf("\\t\\t    \*\*\*\*  0 create  建立新的电话号码簿  \*\*\*\*\\n");  
              printf("\\t\\t    \*\*\*\*  1 delete  删除新的电话号码    \*\*\*\*\\n");  
              printf("\\t\\t    \*\*\*\*  2 print   打印电话号码        \*\*\*\*\\n");  
              printf("\\t\\t    \*\*\*\*  3 save    保存电话号码簿      \*\*\*\*\\n");  
              printf("\\t\\t    \*\*\*\*  4 append  插入新的电话号码    \*\*\*\*\\n");  
 printf("\\t\\t    \*\*\*\*  5 Initlist 清空电话号码簿  \*\*\*\*\\n");  
              printf("\\t\\t    \*\*\*\*  6 exit    退出电话号码簿系统  \*\*\*\*\\n");  
              printf("\\t\\t    \*\*\*\*\*\*\*\*\*\*//请按提示使用\*\*\*\*\*\*\*\*\*\*\\n");  
              scanf("%d",&choice);  
              getchar(); /\*吸收回车\*/  
      
              switch(choice)  
              \{  
                            case 0: head=create();      break;  
                            case 1: head=delete\_(head); break;  
                            case 2: print(head);        break;  
                            case 3: save(head);         break;  
                            case 4: head=append(head);  break;  
case 5: head=Initlist(head);    break;  
                            case 6: exit(0);break;  
                            default:printf("选择错误，请在0-6之间选择\\n");  
              \}  
      
    \}  
    return 0;  
    \}