我发现，失恋的好处就是，作业终于能自己写完了。。。好吧，写得很烂，很不精简，将就着看吧。

test3.cpp

  1. #include<cstdio>
  2. #include<cstring>
  3. #include<cstdlib>
  4. typedef int status;
  5. #define TURE 1
  6. #define FALSE 0
  7. #define OK 1
  8. #define ERROR 0
  9. #define OVERFLOW -2
  10. #define INFEASIBLE -1
  11. #define MAXSIZE 100
  12. typedef struct{
  13.     char name[20],tel[20],email[20];
  14. }elemtype;
  15. typedef struct{
  16.     elemtype *seq;
  17.     int lenght;
  18. }Seqlist;
  19. struct node{
  20.     elemtype date;
  21.     struct node *next = NULL;
  22. };
  23. #include”test3_link.h”
  24. #include”test3_Seq.h”
  25. int main()
  26. {
  27.     int option;
  28.     status sta;
  29.     Seqlist L;
  30.     L.lenght = 0;
  31.     struct node link;
  32.     struct node* s;
  33.     InitAddressBook(L);//初始化通讯录
  34.     InitRecover(link);//初始化回收站 
  35.     while(1)
  36.     {
  37.         printf(“\n==============通讯录基本操作菜单==============\n0.退出程序\t\t1.显示联系人\n2.插入联系人\t\t3.删除联系人\n4.恢复联系人\t\t5.修改联系人\n6.查找通讯录\t\t7.显示回收站\n8.查找回收站\t\t9.彻底删除联系人\n10.清空回收站\n\n你选择的功能是:”);
  38.         scanf(“%d”,&option);
  39.         if(option == 0) break;
  40.         switch (option)
  41.         {
  42.             case 1:
  43.                 BrowseAddressBook(L);
  44.                 break;
  45.             case 2:
  46.                 sta = InsertAddressBook(L);
  47.                 if(sta > 0) printf(“插入成功！\n”);
  48.                 else printf(“插入失败！\n”);
  49.                 break;
  50.             case 3:
  51.                 sta = DeleteAddressBook(L,link);
  52.                 if(sta > 0) printf(“删除成功，你可以在回收站中恢复该联系人\n”);
  53.                 else printf(“删除失败！\n”);
  54.                 break;
  55.             case 4:
  56.                 sta = RecoveryRecover(L,link);
  57.                 if(sta > 0) printf(“恢复成功！\n”);
  58.                 else printf(“无法恢复！\n”);
  59.                 break;
  60.             case 5:
  61.                 sta = ChangeAddressBook(L);
  62.                 if(sta > 0) printf(“修改成功！\n”);
  63.                 else printf(“修改失败！\n”);
  64.                 break;
  65.             case 6:
  66.                 SearchAddressBook(L);
  67.                 break;
  68.             case 7:
  69.                 BrowseRecover(link);
  70.                 break;
  71.             case 8:
  72.                 sta = SearchRecover(link,s);
  73.                 if(sta > 0) printf(“%s\t\t%s\t\t%s\n查找完成!\n”,s->date.name,s->date.tel,s->date.email);
  74.                 else printf(“查找无法完成！\n”);
  75.                 break;
  76.             case 9:
  77.                 //struct node* s;
  78.                 sta = SearchRecover(link,s);
  79.                 if(sta > 0)
  80.                 {
  81.                     sta = DeleteRecover(link,s);
  82.                     //printf(“1”);
  83.                     if(sta > 0) printf(“小李飞刀成绝响，人世不见楚留香，彻底删除完成！\n”);
  84.                 }
  85.                 if(sta <= 0) printf(“彻底删除无法完成！\n”);
  86.                 break;
  87.             case 10:
  88.                 EmptyRecover(link);
  89.                 break;
  90.             default:
  91.                 printf(“你的输入不合法,请重新输入！\n”);
  92.                 break;
  93.         }
  94.     }
  95.     SaveAddressBook(L);//保存通讯录到本地文件 
  96.     SaveLinkList(link);//保存回收站到本地文件 
  97. }

test3_Seq.h

  1. status InitAddressBook(Seqlist &L)
  2. {
  3.     L.seq = (elemtype *)malloc(sizeof(elemtype)*MAXSIZE);
  4.     FILE *fp;
  5.     fp=fopen(“AddressBook.txt”,“r”);
  6.     if (fp==NULL)
  7.     {
  8.         return INFEASIBLE;
  9.     }
  10.     elemtype x;
  11.     //printf(“%d\n”,L.lenght);
  12.     while(!feof(fp))
  13.     {
  14.         fscanf(fp,“%s %s %s”,x.name,x.tel,x.email);
  15.         L.seq[L.lenght++] = x;
  16.         //printf(“%d\n”,L.lenght);
  17.     }
  18.     fclose(fp);
  19.     return OK;
  20. }
  22. status BrowseAddressBook(Seqlist L)
  23. {
  24.     if(L.lenght==0)
  25.     {
  26.         printf(“通讯录内容为空！”);
  27.         return ERROR;
  28.     }
  29.     else printf(“Num\t\tName\t\tTel\t\t\tEmail\n”);
  30.     for(int i = 0;i<L.lenght;i++)
  31.     {
  32.         printf(“%d\t\t%s\t\t%s\t\t%s\n”,i,L.seq[i].name,L.seq[i].tel,L.seq[i].email);
  33.     }
  34.     return OK;
  35. }
  37. status InsertAddressBook(Seqlist &L)
  38. {
  39.     int P,i;
  40.     printf(“请输入你要插入的位置：”);
  41.     scanf(“%d”,&P);
  42.     if ( L.lenght == MAXSIZE-1) {
  43.         printf(“表满,”);
  44.         return OVERFLOW;
  45.     }
  46.     if ( P<0 || P>L.lenght ) {
  47.         printf(“位置不合法,”);
  48.         return INFEASIBLE;
  49.     }
  50.     printf(“请输入你要插入的信息：”);
  51.     elemtype x;
  52.     scanf(“%s %s %s”,x.name,x.tel,x.email);
  53.     for( i=L.lenght-1; i>=P; i– )
  54.         L.seq[i+1] = L.seq[i];
  55.     L.seq[P] = x;
  56.     L.lenght++;
  57.     return OK;
  58. }
  60. status DeleteAddressBook(Seqlist &L,node &link)
  61. {
  62.     int P,i;
  63.     printf(“请输入你要删除的位置：”);
  64.     scanf(“%d”,&P);
  65.     if ( P<0 || P>=L.lenght ){
  66.         printf(“位置不合法,”);
  67.         return INFEASIBLE;
  68.     }
  69.     elemtype x;
  70.     x = L.seq[P];
  71.     InsertRecover(link,x);
  72.     for(i = P;i < L.lenght-1;i++)
  73.     {
  74.         L.seq[i] = L.seq[i+1];
  75.     }
  76.     L.lenght–;
  77.     return OK;
  78. }
  80. status ChangeAddressBook(Seqlist &L)
  81. {
  82.     int P,i;
  83.     printf(“请输入你要修改的位置：”);
  84.     scanf(“%d”,&P);
  85.     if ( P<0 || P>=L.lenght ){
  86.         printf(“位置不合法,”);
  87.         return INFEASIBLE;
  88.     }
  89.     else
  90.     {
  91.         printf(“0.NAME  1.TEL  2.EMAIL\n请输入你要修改的信息选项:”);
  92.         scanf(“%d”,&i);
  93.         //getchar();
  94.         switch (i)
  95.         {
  96.             case 0:
  97.                 scanf(“%s”,L.seq[P].name);
  98.                 break;
  99.             case 1:
  100.                 scanf(“%s”,L.seq[P].tel);
  101.                 break;
  102.             case 2:
  103.                 scanf(“%s”,L.seq[P].tel);
  104.                 break;
  105.             default:
  106.                 printf(“没有该选项，”);
  107.                 return INFEASIBLE;
  108.         }
  109.         //printf(“%s %s %s”,L.seq[P].name,L.seq[P].tel,L.seq[P].email);
  110.         return OK;
  111.     }
  112. }
  114. status SearchAddressBook(Seqlist &L)
  115. {
  116.     char name[20];
  117.     if(L.lenght==0)
  118.     {
  119.         printf(“通讯录内容为空！”);
  120.         return ERROR;
  121.     }
  122.     else
  123.     {
  124.         printf(“请输入你要查询的名字：”);
  125.         scanf(“%s”,name);
  126.         for(int i = 0;i<L.lenght;i++)
  127.         {
  128.             if(strcmp(name,L.seq[i].name)==0)
  129.             {
  130.                 printf(“%d\t\t%s\t\t%s\t\t%s\n查找完成！\n”,i,L.seq[i].name,L.seq[i].tel,L.seq[i].email);
  131.                 return OK;
  132.             }
  133.         }
  134.         printf(“通讯录未录入该姓名”);
  135.         return FALSE;
  136.     }
  137. }
  139. void SaveAddressBook(Seqlist L)
  140. {
  141.     FILE *fp;
  142.     fp=fopen(“AddressBook.txt”,“w”);
  143.     if (fp==NULL)
  144.     {
  145.         exit(1);
  146.     }
  147.     for (int i=0;i<L.lenght-1;i++)
  148.         fprintf(fp,“%s %s %s\n”,L.seq[i].name,L.seq[i].tel,L.seq[i].email);
  149.     fprintf(fp,”%s %s %s”,L.seq[L.lenght-1].name,L.seq[L.lenght-1].tel,L.seq[L.lenght-1].email);
  150.     fclose(fp);
  151. }

test3_link.h

  1. status InitRecover(node &link)
  2. {
  3.     FILE *fp;
  4.     fp=fopen(“Recover.txt”,“r”);
  5.     if (fp==NULL)
  6.     {
  7.         return ERROR;
  8.     }
  9.     elemtype x;
  10.     struct node * temp=NULL;
  11.     while(!feof(fp))
  12.     {
  13.         if (fscanf(fp,“%s %s %s”,x.name,x.tel,x.email)!=EOF)
  14.             {
  15.                 temp = (node *)malloc(sizeof(node));
  16.                 temp->date = x;
  17.                 temp->next = link.next;
  18.                 link.next = temp;
  19.                 //printf(“%s %s %s\n”,x.name,x.tel,x.email);
  20.                 //printf(“%s %s %s\n”,temp->date.name,temp->date.tel,temp->date.email);
  21.             }
  22.     }
  23.     fclose(fp);
  24.     /*struct node * test = link.next;
  25.     while(test != NULL)
  26.     {
  27.         printf(“%s %s %s\n”,test->date.name,test->date.tel,test->date.email);
  28.         test = test->next;
  29.     }*/
  30.  }
  32. status InsertRecover(node &link,elemtype x)
  33.  {
  34.     //printf(“%s %s %s\n”,x.name,x.tel,x.email);
  35.     struct node *add=NULL;
  36.     add = (node *)malloc(sizeof(node));
  37.     add->date = x;
  38.     add->next = link.next;
  39.     link.next = add;
  40.     //printf(“%s %s %s\n”,add->date.name,add->date.tel,add->date.email);
  41.  }
  43. status BrowseRecover(node &link)
  44. {
  45.     if(link.next==NULL)
  46.     {
  47.         printf(“查询的内容为空！”);
  48.         return ERROR;
  49.     }
  50.     else printf(“Name\t\tTel\t\t\tEmail\n”);
  51.     struct node * test = link.next;
  52.     while(test != NULL)
  53.     {
  54.         printf(“%s\t\t%s\t\t%s\n”,test->date.name,test->date.tel,test->date.email);
  55.         test = test->next;
  56.     }
  57.     return OK;
  58. }
  60. status SearchRecover(node link,struct node* &s)
  61. {
  62.     s = link.next;
  63.     if(s == NULL)
  64.     {
  65.         printf(“回收站为空，”);
  66.         return FALSE;
  67.     }
  68.     printf(“请输入联系人姓名：”);
  69.     char name[20];
  70.     scanf(“%s”,name);
  71.     //printf(“%s”,name);
  72.     while(s!=NULL)
  73.     {
  74.         if(strcmp(name,s->date.name)==0)return TURE;
  75.         else s = s->next;
  76.     }
  77.     printf(“回收站未收录该姓名，”);
  78.     return FALSE;
  79. }
  81. DeleteRecover(struct node &link,struct node* &s)
  82. {
  83.     node *temp = &link;
  84.     if(link.next == s)
  85.     {
  86.         link.next = s->next;
  87.         free(s);
  88.         return OK;
  89.     }
  90.     //printf(“%s %s %s”,s->next->date.name,s->next->date.tel,s->next->date.email);
  91.     while(temp->next!=s)
  92.     {
  93.         temp = temp->next;
  94.     }
  95.     temp->next = s->next;
  96.     free(s);
  97.     return OK;
  98. }
  100. status RecoveryRecover(Seqlist &L,node &link)
  101. {
  102.     if(L.lenght>MAXSIZE)
  103.     {
  104.         printf(“通讯录已满，”);
  105.         return OVERFLOW;
  106.     }
  107.     node* s;
  108.     status sta = 0;
  109.     sta = SearchRecover(link,s);
  110.     if(sta < 1) return ERROR;
  111.     else
  112.     {
  113.         L.seq[L.lenght] = s->date;
  114.         L.lenght++;
  115.         DeleteRecover(link,s);
  116.     }
  117.     return OK;
  118. }
  120. status EmptyRecover(node &link)
  121. {
  122.     node *temp = NULL;
  123.     while(link.next!=NULL)
  124.     {
  125.         temp = link.next;
  126.         link.next = temp->next;
  127.         free(temp);
  128.     }
  129.     printf(“回收站已清空!\n”);
  130.     return OK;
  131. }
  133. void SaveLinkList(node link)
  134. {
  135.     FILE *fp;
  137.     fp=fopen(“Recover.txt”,“w”);
  138.     if (fp==NULL)
  139.     {
  140.         exit(1);
  141.     }
  142.     node *p=link.next;
  143.     while(p->next)
  144.     {
  145.         fprintf(fp,“%s %s %s\n”,p->date.name,p->date.tel,p->date.email);
  146.         p=p->next;
  147.     }
  148.     fprintf(fp,”%s %s %s”,p->date.name,p->date.tel,p->date.email);
  149.     fclose(fp)  ;
  150. }