#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<windows.h>
struct stu //第一部分：聲明結構體類型struct stu 
{
 char name[100];//姓名為字符串型
 int xh;//學號為整形
 int grade;//年級
 char cel[15];//手機
 char tel[50];//電話
 char mail[50];//郵件
 char add[100];//地址為字符串型
 char post[15];//郵編
 struct stu *next;//用指針處理鏈表，next是指針變量，指向結構體變量
};
struct stu *charu(struct stu *head,struct stu *q)//第二部分：插入函數（插入新結點)
{
 struct stu *p;
 for(p=head;p->next!=NULL;p=p->next);//for(使p也指向head;當p為空文件時 ;p指向下一個結點）
 p->next=q;
 q->next=NULL;
 return head;
}
void search(struct stu *head) //第三部分：查找結點并輸出
{ 
 struct stu *p;
 int a;//要查找學生的學號
 if(head->next==NULL)//頭文件為空時打印出的結果為"通訊錄為空"
 printf("**********************************通訊錄為空!!!*********************************\n\n\n");
 else//頭文件不為空時，開始查詢學生的信息
 {
 printf("\t輸入要查詢學生學號:");
 scanf("%d",&a);
 for(p=head->next;p->next!=NULL;p=p->next)//for(使p也指向head;當p為空文件時 ;p指向下一個結點）
 {
 if(p->xh==a) //如果輸入的學號和某個相同，輸出以下的東西。
 {
 printf(" 要查找的學生信息為:\n");
 printf("  ★姓名：");puts(p->name);
 printf("\t學號: ");printf("%d",p->xh);
 printf("\t年級：");printf("%d\n",p->grade);
 printf("\t手機：");puts(p->cel);
 printf("\t電話：");puts(p->tel);
 printf("\t郵箱：");puts(p->mail);
 printf("\t地址");puts(p->add);
 printf("\t郵編：");puts(p->post);
 printf("\t查找成功!!!");
 printf("\n\n\n");
 break;
 }
 }
 if(p->xh==a)
 {
 printf(" 要查找的學生信息為:\n");
 printf("  ★姓名：");puts(p->name);
 printf("\t年級：");printf("%d\n",p->grade);
 printf("\t手機：");puts(p->cel);
 printf("\t電話：");puts(p->tel);
 printf("\t郵箱：");puts(p->mail);
 printf("\t地址");puts(p->add);
 printf("\t郵編：");puts(p->post);
 printf("\t查找成功!!!");
 printf("\n\n\n");
 }
 else printf("no people have found!!!\n");//如果不符合，就輸出沒有找到
 }
}
struct stu *del(struct stu *head) //第四部分：刪除結點
{
 struct stu *p,*q;
 int a;//要刪除學生的學號
 if(head->next==NULL)// 頭文件為空時，輸出通訊錄為空
 printf("**********************************通訊錄為空!!!*********************************\n\n\n");
 else
 {
 printf("\t輸入要刪除學生學號:");
 scanf("%d",&a);
 for(p=head,q=p->next;q->xh!=a&&q->next!=NULL;)
 {
 p=p->next;
 q=p->next;
 }
 if(q->xh==a)
 {
 p->next=q->next;
 free(q);//釋放q,也就是刪除q，在這里就是刪除q(學號為a)
 printf("刪除成功!!!\n");
 }
 else printf("no people have found!!!");//如果不符合，就輸出沒有找到
 }
 return head;//返回頭文件
}
struct stu *change(struct stu *head) //第五部分：修改結點內容
{
 int b,a,c;
 struct stu *p;
 if(head->next==NULL)// 頭文件為空時，輸出通訊錄為空
 printf("**********************************通訊錄為空!!!*********************************\n\n\n");
 else
 {
 printf(" 輸入要修改學生學號:");
 scanf("%d",&a);
 for(p=head->next;p!=NULL;p=p->next)
 { 
 start:printf("  輸入想要修改什么?\n");
 printf("\t\t\t 1:修改姓名\n");
 printf("\t\t\t 2:修改學號\n");
 printf("\t\t\t 3:修改年級\n");
 printf("\t\t\t 4:手機\n");
 printf("\t\t\t 5:電話\n");
 printf("\t\t\t 6:郵件\n");
 printf("\t\t\t 7:地址\n");
 printf("\t\t\t 8:郵編\n");
 printf("   請輸入你的選擇：");
 scanf("%d",&b);
 switch(b)//先通過學號找到該學生，然后用switch語句選擇修改項，再用switch和goto語句實現是否循環
 {
  case 1:
  printf("\t輸入新姓名:");
  scanf("%s",p->name);break;
  case 2:printf("\t輸入新學號:");
  scanf("%d",&p->xh);break;
  case 3:
  printf("\t輸入新的年級:");
  scanf("%d",&p->grade);break;
  case 4:
  printf("\t輸入新的手機號:");
  scanf("%s",p->cel);break;
  case 5:
  printf("\t輸入新的電話號:");
  scanf("%s",p->tel);break;
  case 6:
  printf("\t輸入新的郵箱:");
  scanf("%s",p->mail);break;
  case 7:
  printf("\t輸入新的地址:");
  scanf("%s",p->add);break;
  case 8:
  printf("\t輸入新的郵編;");
  scanf("%s",p->post);break;
  default: printf("輸入操作錯誤，請重新輸入:"); 
 }
 printf("修改成功!!!\n");
 printf(" 是否要修改其他項？ 1：是 2：否\n");
 printf("  請輸入你的選擇：");
  scanf("%d",&c);
 switch(c) //goto語句實現是否循環
 {
  case 1:goto start;
  case 2:break;
 }
 }
 }
 return head; //返回頭文件
}
void printall(struct stu *head) //第六部分：輸出全部通訊錄
{
 struct stu *p=head->next;
 while(1)
 { 
 if(p==NULL) 
 {
 printf("**********************************通訊錄為空!!!*********************************\n\n\n");
 break;
 }
 else if(p->next==NULL)
 {
 printf("  ★姓名：");puts(p->name);
 printf("\t學號：");printf("%d\n",p->xh);
 printf("\t年級：");printf("%d\n",p->grade);
 printf("\t手機：");puts(p->cel);
 printf("\t電話：");puts(p->tel);
 printf("\t郵箱：");puts(p->mail);
 printf("\t地址：");puts(p->add);
 printf("\t郵編：");puts(p->post);
 printf("輸出成功!!!\n");
 printf("\n\n\n");
 break;
 }
 else 
 {
 printf("  ★姓名：");puts(p->name);
 printf("\t學號：");printf("%d\n",p->xh);
 printf("\t年級：");printf("%d\n",p->grade);
 printf("\t手機：");puts(p->cel);
 printf("\t電話：");puts(p->tel);
 printf("\t郵箱：");puts(p->mail);
 printf("\t地址：");puts(p->add);
 printf("\t郵編：");puts(p->post);
 printf("\n");
 p=p->next;
 continue;
 }
 printf("輸出成功!!!\n");
 }
}
void sf(struct stu *head) //第八部分：釋放結點退出系統
{
 struct stu *p=head ;
 printf("釋放鏈表:\n");
 while(p!=NULL)
 {
 head=head->next;
 free(p);
 p=head;
 }
 printf("釋放鏈表成功!!!\n");
}
int main()// 第九部分：主函數框架
{
 int cz;//操作符
 struct stu *head,*q;
 head=(struct stu*)malloc(sizeof(struct stu));//動態鏈表malloc
 head->next=NULL;//使next指向下一個結點,next結點不放其他結點地址
 system("color 1e");//修改dos窗口前背景色,用兩個十六進制數表示
 printf("班級： 姓名： 學號： 設計課題：個人通訊錄管理系統\n");
 printf("\n********************************C語言課程設計***********************************\n");
 printf(" *******************★個人通訊錄管理系統★*****************\n\n\n");
 printf(" * 1:新建通訊錄 *\n");
 printf(" * 2:刪除通訊錄 *\n");
 printf(" * 3:修改通訊錄 *\n");
 printf(" * 4:查詢通訊錄 *\n");
 printf(" * 5:顯示全部記錄 *\n");
 printf(" * 6:釋放鏈表并結束程序 *\n");
 printf(" *********************************************************\n");
start :printf("輸入操作符1-6:");//"輸入操作符1-
 scanf("%d",&cz);
 switch(cz)//switch語句
 {
 case 1:
 q=(struct stu *)malloc(sizeof(struct stu));
 printf("\t輸入姓名:");scanf("%s",q->name);
 printf("\t輸入學號:");scanf("%d",&q->xh);
 printf("\t輸入年級:");scanf("%d",&q->grade);
 printf("\t手機號:");scanf("%s",q->cel);
 printf("\t家庭電話:");scanf("%s",q->tel);
 printf("\t輸入電子郵件:");scanf("%s",q->mail);
 printf("\t通訊錄地址:");scanf("%s",&q->add);
 printf("\t輸入郵編:");scanf("%s",&q->post);
 charu(head,q);
 printf("插入成功!!!\n");break;
 case 2://刪除
 head=del(head);break;
 case 3:
 change(head);break;//修改學生信息
  case 4:
 search(head);break;//查找結點head
 case 5:
 printall(head);break; //保存文件
 case 6: //釋放結點退出系統
 sf(head);
 exit (0);
 default: printf("輸入操作錯誤,重新"); //什么也不符合就"輸入操作錯誤,重新"
 }
 goto start;//用goto語句實現循環操作
 return 0;
}