#include <stdio.h> #include <malloc.h> //得到指向大小為Size的內存區域的首字節的指針// #include <string.h> #include <stdlib.h> //標準庫函數//  #define NULL 0 #define LEN sizeof(struct address_list) //計算字節// int n; struct address_list {   char name[30];   //名字   char work[30];   //職業   char handset[30]; //手機   char email[30];  //電子郵件   char address[30]; //通訊地址   struct address_list *next; }; struct address_list *shifang(struct address_list *head); // 釋放內存函數聲明 //創建函數，不帶頭結點的鏈表 struct address_list *creat(void)     {   struct address_list *head,*p1,*p2;   char name[20];   n=0;   p1=(struct address_list *)malloc(LEN);   p2=p1;  //強制內存轉換   printf("請輸入通訊錄的內容!/n姓名輸入為0時表示創建完畢!/n");   printf("請輸入姓名:");   gets(name);   if(strcmp(name,"0")!=0)   {     strcpy(p1->name,name);     printf("請輸入職業:");   gets(p1->work);     printf("請輸入手機:");   gets(p1->handset);     printf("請輸入電子郵件:"); gets(p1->email);     printf("請輸入通訊地址:"); gets(p1->address);     head=NULL;     while(1)     {       n=n+1;  //記錄通訊錄人數個數       if(n==1)         head=p1;       else         p2->next=p1;       p2=p1;       printf("請輸入姓名:");       gets(name);       if(strcmp(name,"0")==0)       {         break;       }       else       {         p1=(struct address_list *)malloc(LEN);         strcpy(p1->name,name);         printf("請輸入職業:"); gets(p1->work);         printf("請輸入手機:"); gets(p1->handset);         printf("請輸入電子郵件:"); gets(p1->email);         printf("請輸入通訊地址:"); gets(p1->address);       }     }     p2->next=NULL;     return head;   }   else     return 0; } //輸出函數 void print(struct address_list *head)   {   struct address_list *p;   if(head!=NULL)   {     p=head;     printf("本通訊錄現在共有%d人:/n",n);     printf("---姓名-------職業--------手機-------Email-------通訊地址/n");     printf("==================================/n");     do     {       printf("== %s",p->name); printf("    ");       printf("%s",p->work); printf("    ");       printf("%s",p->handset); printf("    ");       printf("%s",p->email); printf("    ");       printf("%s",p->address); printf("    /n");       p=p->next;     }while(p!=NULL);     printf("==================================/n");   }   else     printf("通訊錄為空,無法輸出!/n"); } //增加函數 struct address_list *insert(struct address_list *head)  {   struct address_list *p0,*p1,*p2;   char name[20];   p1=head;   printf("請輸入增加的內容:/n");   printf("請輸入姓名:"); gets(name);   if(strcmp(name,"0")==0)   {     printf("姓名不能為0,增加失敗!/n");     return(head);   }   else   {     p0=(struct address_list *)malloc(LEN);     strcpy(p0->name,name);     printf("請輸入職業:"); gets(p0->work);     printf("請輸入手機:"); gets(p0->handset);     printf("請輸入電子郵件:"); gets(p0->email);     printf("請輸入通訊地址:"); gets(p0->address);     n=n+1;     if(head==NULL)     {       head=p0;       p0->next=NULL;       return head;     }     else     {       while(strcmp(p0->name,p1->name)>0&&(p1->next!=NULL))       {         p2=p1;         p1=p1->next;       }       if(strcmp(p0->name,p1->name)<0 || strcmp(p0->name,p1->name)==0)       {         if(head==p1)         {           head=p0;         }         else         {           p2->next=p0;         }         p0->next=p1;       }       else       {         p1->next=p0;         p0->next=NULL;       }       return head;     }   } } struct address_list* delete_txl(struct address_list *head) {   struct address_list *p,*q;   char name[30];   if(head==NULL)   {     printf("通訊錄為空,無法顯示!/n");     return head;   }   p=head;   printf("請輸入需要刪除的人的姓名:");   gets(name);   if(strcmp(head->name,name)==0)   {     head=head->next;     free(p);     printf("刪除操作成功！/n");     return head;   }   else   {     q=head,p=head->next;     while(p!=NULL)     {       if(strcmp(p->name,name)==0)       {         q->next=p->next;         free(p);         printf("刪除操作成功！/n");         return head;       }       p=p->next;       q=q->next;     }   } } //顯示函數 struct address_list *display(struct address_list *head) {   struct address_list *p1,*p2;   char name[30];   int m;   if(head==NULL)   {     printf("通訊錄為空,無法顯示!/n");     return head;   }   p1=head;   m=0;   printf("請輸入需要顯示人的姓名:");   gets(name);   while(p1!=NULL)   {     while((strcmp(p1->name,name))!=0 && p1->next!=NULL)     {       p2=p1;       p1=p1->next;     }     if(strcmp(p1->name,name)==0)     {       m++;       printf("%s的通訊內容如下:/n",name);       printf("---姓名--------職業--------手機-------Email------通訊地址/n");       printf("==================================/n");       printf("== %s",p1->name);printf("    ");       printf("%s",p1->work);printf("    ");       printf("%s",p1->handset);printf("    ");       printf("%s",p1->email);printf("    ");       printf("%s",p1->address); printf("    /n");       printf("==================================/n");     }     p1=p1->next;   }   if(m==0)   {     printf("此人未在本通訊錄中!/n");   }   return(head); }  //排序函數 struct address_list *paixu(struct address_list *head) {   struct address_list *p1,*p2;   int i,j;   struct address_list1   {     char name[30];     char work[30];     char handset[30];     char email[30];     char address[30];   };   struct address_list1 px[200];   struct address_list1 temp;   if(head==NULL)   {     printf("通訊錄為空,無法排序!/n");     return(head);   }   p1=head;   for(i=0;i<n,p1!=NULL;i++)   {     strcpy(px[i].name,p1->name);     strcpy(px[i].work,p1->work);     strcpy(px[i].handset,p1->handset);     strcpy(px[i].email,p1->email);     strcpy(px[i].address,p1->address);     p2=p1;     p1=p1->next;   }   head=shifang(head);   for(j=0;j<n-1;j++)   {     for(i=j+1;i<n;i++)     {       if(strcmp(px[i].name,px[j].name)<0)       {         temp=px[i];         px[i]=px[j];         px[j]=temp;       }     }   }   p1=(struct address_list *)malloc(LEN);   p2=p1;   strcpy(p1->name,px[0].name);   strcpy(p1->work,px[0].work);   strcpy(p1->handset,px[0].handset);   strcpy(p1->email,px[0].email);   strcpy(p1->address,px[0].address);    head=p1;   for(i=1;i<n;i++)   {     p1=(struct address_list *)malloc(LEN);     strcpy(p1->name,px[i].name);     strcpy(p1->work,px[i].work);     strcpy(p1->handset,px[i].handset);     strcpy(p1->email,px[i].email);     strcpy(p1->address,px[i].address);     p2->next=p1;     p2=p1;   }   p2->next=NULL;   printf("按姓名排序后為:/n");   print(head);   return(head); } //姓名查找函數 struct address_list *search(struct address_list *head) {   struct address_list *p1,*p2;   int m;   char name[30];   if(head==NULL)   {     printf("通訊錄為空,無法分類查找!/n");     return(head);   }   p1=head;   printf("********************/n");   printf("** 請輸入需要查找的姓名 **/n");   printf("********************/n");   m=0;   gets(name);   while(p1!=NULL)   {     while(strcmp(p1->name,name)!=0&&p1->next!=NULL)     {       p2=p1;       p1=p1->next;     }     if(strcmp(p1->name,name)==0)     {       m++;       printf("你查找的內容是:/n");       printf("+++++++++++++++++++++++++++++++++++/n");       printf("++ %s    %s    %s    %s    %s/n",p1->name,p1->work,p1->handset,p1->email,p1->address);       printf("+++++++++++++++++++++++++++++++++++/n");     }     p1=p1->next;      if(m==0)     {       printf("此人未在本通訊錄中!/n");     }     break;   }    return(head); }  //釋放內存函數 struct address_list *shifang(struct address_list *head) {   struct address_list *p1;   while(head!=NULL)   {     p1=head;     head=head->next;     free(p1);   }   return(head); }  //文件寫入函數 void save(struct address_list *head) {   FILE *fp;   struct address_list *p1;   char tong[30];   if(head==NULL)   {     printf("通訊錄為空,無法存儲!/n");     return;   }   printf("請輸入保存后的文件名:");   gets(tong);   fp=fopen("(tong).txt","w");   if(fp==NULL)   {     printf("cannot open file/n");     return;   }   p1=head;   fprintf(fp,"姓名  職業   手機   Email   通訊地址/n");   for(;p1!=NULL;)    {     fprintf(fp,"%s    %s    %s    %s    %s/n",p1->name,p1->work,p1->handset,p1->email,p1->address);     p1=p1->next;   }   printf("保存完畢!/n");   fclose(fp); }  //文件讀出函數 struct address_list *load(struct address_list *head) {   FILE *fp;   char tong[30];   struct address_list *p1,*p2;   printf("請輸入要輸出的文件名:");   gets(tong);   fp=fopen("(tong).txt","r");   if(fp==NULL)   {     printf("此通訊錄名不存在,無法輸出!/n");     return(head);   }   else   {     head=shifang(head);   }   p1=(struct address_list *)malloc(LEN);   fscanf(fp,"%s%s%s%s%s",&p1->name,&p1->work,&p1->handset,&p1->email,&p1->address);   if(feof(fp)!=0)   {     printf("文件為空,無法打開!/n");     return(head);   }   else   {     rewind(fp);     p2=p1;     head=p1;     n=0;     while(feof(fp)==0)     {       fscanf(fp,"%s%s%s%s%s",&p1->name,&p1->work,&p1->handset,&p1->email,&p1->address);       if(feof(fp)!=0)         break;       p2->next=p1;       p2=p1;       p1=(struct address_list *)malloc(LEN);       n=n+1;     }     p2->next=NULL;     p1=head;     head=head->next;     n=n-1;     free(p1);     print(head);     printf("打開完畢!/n");     return(head);   }   fclose(fp); }  //綜合操作函數 struct address_list *menu(struct address_list *head) {   char num[10];   while(1)   {     printf("*********************/n");     printf("*** 1 姓名查找   ****/n");     printf("*** 2 單個顯示   ****/n");     printf("*** 3 增加     ****/n");     printf("*** 4 退出     ****/n");     printf("*********************/n");     printf("請輸入您選擇的操作:");     gets(num);     switch(*num)     {     case '1':       {         head=search(head);             //姓名查找         print(head);       }       break;     case '2':       {         head=display(head);             //顯示       }       break;     case '3':       {         head=insert(head);              //增加         print(head);       }       break;     case '4':       return head;     default:       printf("操作錯誤，此項不存在!/n");       break;     }     if(strcmp(num,"6")==0)       break;   }   return head; } //主函數 void main() {   struct address_list *head=NULL;   char num[10];   printf("*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*/n");   printf("*=*        程序說明        *=*/n");   printf("*=*  請及時保存創建完畢的通訊錄內容!  *=*/n");   printf("*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*/n");   while(1)   {     printf("************************/n");     printf("***   1 創建通訊錄   ****/n");     printf("***   2 按名字排序   ****/n");     printf("***   3 綜合操作    ****/n");     printf("***   4 保存      ****/n");     printf("***   5 打開      ****/n");      printf("***   6 刪除      ****/n");     printf("***   7 退出      ****/n");     printf("************************/n");     printf("請輸入您選擇的操作:");     gets(num);     switch(*num)     {     case '1':       {         if(head==NULL)         {           head=creat();                //創建           print(head);         }         else         {           head=shifang(head);           head=creat();                //重新創建           print(head);         }       }       break;     case '2':       {         head=paixu(head);                //排序       }       break;     case '3':       {         head=menu(head);               //綜合操作       }       break;     case '4':       {         save(head);                  //文件保存         print(head);       }       break;     case '5':       {         head=load(head);               //文件輸出       }       break;     case '6':       {         head=delete_txl(head);              //刪除         print(head);       }       break;     case '7':       head=shifang(head);       break;     default:       printf("操作錯誤，此項不存在!/n");       break;     }     if(strcmp(num,"7")==0)       break;   } } 

#include "stdlib.h" #include "stdio.h" #define MAX 100   typedef struct {     int s[MAX][MAX];//用二維數組存放教師專業特長     int D[MAX]; //用一維數組存放安排的教學任務   }MGraph; MGraph G; int creat(int *k,int n) //初始化，將二維數組s和一維數組D的adj全部賦值為0   {     int i,j;     for(i=1;i<=n;i++)   {       G.D[i]=0;       k[i]=0;       for(j=1;j<=n;j++)       G.s[i][j]=0;    }   printf("/n");     printf("科目數成功確定為 %d/n",n);     return 1; }  int techer_speciality(int n)   {      int k,i;     printf("請輸入教師專業特長編號(1-%d) 0表示結束輸入：/n",n);     for(i=1;i<=n;i++)     {       printf("輸入教師編號為 %d 的特長專業號：",i);       do     {       scanf("%d",&k);         if(k>n)       {         printf("超出范圍，重新輸入: ");         continue;       }         else         G.s[i][k]=1;     }while(k);     }     printf("設定成功！/n");;     return 1;//設定成功！   }    int serch(int i,int j,int n)   {     for(;j<=n;j++)   {     if(G.s[i][j]==1)       break;   }   return j;   }  int serch_error(int *k,int n)//在所有老師都有被進行安排過的情況下運行   {     int t,i,j;   static int b=0; //b檢測是否有兩個或兩個以上的專業只有一個老師可授     for(j=1;j<=n;j++)       if(k[j]==0) //存在有科目沒有老師授課         for(i=1;i<=n;i++) //哪個老師可以授此科目且此科目當前還沒有老師授課           if(G.s[i][j]==1)           {             if(b!=i)             b=i;           else             return 0; //if(b!=i)b=i記錄第一個沒有授課的科目但有老師可以授課的老師下標             //若再次運行這個函數且另一個沒有授課的科目也是這位老師可授，即有             //多個科目只有此老師可授，即調用此函數的老師沒有科目可授。             t=G.D[i];             if(G.D[i]==0)             return 0; //可能有后面老師還沒受到安排，返回等所有老師都有被進行安排過才進行             G.D[i]=j;           k[j]=i;           k[t]=0;           return 1;//有，讓此老師授此課，原來所授的課取消，重新安排過。           }         return 0; //(沒有科目沒有被安排)或者(有科目沒有被安排但沒有老師有此專長)   } int anpai(int *k,int n)   {     int c[MAX]={0},i,j, js, p=0,t;     for(i=1;i<=n;i++)   {     if(G.D[i]==0)       {       j=1;         while(1)         {           js=serch(i,j,n);           if(js<=n)           {             c[p++]=js;//保存從serch里返回的教師專長             if(k[js]<=0)             {               G.D[i]=js;k[js]=i;p=0;break;             }             else           {             j=js;             j++;           }           }           else         {             p=0;             t=k[c[p]];             j=c[p]+1;             while(1)             {               js=serch(t,j,n);               if(k[js]<=0 && js<=n)               {                 k[c[p]]=0; G.D[t]=js; k[js]=t; G.D[i]=c[p]; k[c[p]]=i; p=0; break;               }               else if(js<=n)               j++;               else             {                 p++;               if(c[p]==0)                 {                   G.D[i]=0;                 if(serch_error(k,n))                   anpai(k,n);                 break;                 }               t=c[p];j=c[p]+1;               }            }             break;           }         }      }   }   printf("教師專長課程設定成功！/n");   return 1; }   void display(int n)   {   int ch,i;   printf(" 教師編號     課程編號/n");    for(i=1;i<=n;i++)     printf("%5d %13d/n",i,G.D[i]);   }     void list(int n)   {     int i,j;     for (i=1;i<=n;i++)     {     printf("%3d號教師的專業特長有:",i);      for(j=1;j<=n;j++)         if (G.s[i][j])         printf("%3d/n",j);     printf("/n");     }     }    void edit(int n)   {   int k,i=0,m=0,j=0;   printf("請輸入要修改的老師：");   while(i==0||i>n)   {     scanf("%d",&i);     if(i>0 && i<=n)       printf("第%d個老師的專長科目有: ",i);     else       printf("沒這個老師！請重新輸入：/n");   }      for(k=1;k<=n;k++)     {     if(G.s[i][k]==1)       {       printf("%3d/n",k);        j++;       }     }     if(j==0)     printf("沒有專長科目/n");   printf("/n輸入你要修改的科目(輸入0結束)：/n");   do   {     scanf("%d",&k);       if(k>n)     {       printf("超出范圍，重新輸入: ");       continue;     }       else if(G.s[i][k]==1)         G.s[i][k]=0;       else G.s[i][k]=1;     }while(k);     printf("修改后第%d個老師的專長科目有 :",i);   for(k=1;k<=n;k++)     {     if(G.s[i][k]==1)       {       printf("%3d/n",k);       m++;       }     }     if(m==0)     printf("沒有專長科目/n");   printf("/n"); } int main(void)   {     int k[MAX],ch,i=0, n=0,w=0,a=0;//n為0 用來表示還沒 i 檢查是否專長課程設定 w 檢查是否科目數設定 a檢查是否課程安排     char cx;   while(1)     {     printf(" ┏━━━━━━━━歡迎進入教學任務安排系統━━━━━━━━┓/n");     printf(" § §/n");     printf(" § 1 -----確定科目數 2 -----教師專長課程設定 §/n");     printf(" § 3 -----課程安排 4 -----教師專長瀏覽 §/n");     printf(" § 5 -----教師專長課程修改 6------查看教學任務安排 §/n");     printf(" § 0 -----退出系統 §/n");     printf(" └────────────────────────────┘/n");     printf("請選擇功能 ");     scanf("%d",&ch);     printf("/n");       switch(ch)       {       case 1:       {         if(!w)         {           printf("請確定課程數或教師人數 ");           scanf("%d",&n);           w=creat(k, n);           break;         } //初始化           else         {             printf("你已經確定了課程數 ，是否要從新確定（是:Y/y 否:其余鍵 ）");           scanf("%c",&cx);           if(cx=='Y'|| cx=='y')             {             printf(" 重新輸入課程數： ");             scanf("%d",&n);             w=creat(k, n);             break;           }             else break;           }       }     case 2:       {           if (!w)           printf("請先確定科目數!/n/n");           else if(i)         {             printf("你已經教師專長課程設定 ，是否要從新設定（是:Y/y 否:其余鍵 ）");           scanf("%c",&cx);            if(cx=='Y'|| cx=='y')           {             i=techer_speciality(n);             break;            }             else break;           }           else           i=techer_speciality(n);           break;       }     case 3:       {           if (!w)           printf("請先確定科目數!/n/n");           else if(!i)           printf("請先教師專長課程設定!/n");           else           anpai(k,n);         break;         }     case 4:       {           if (!w)           printf("請先確定科目數和 教師專長課程設定!/n/n");           else if(!i)           printf("請先教師專長課程設定!/n");           else           list(n);//教師專長瀏覽函數           break;       }       case 5:       {           if (!w)           printf("暫無確定科目數!/n");           else if(!i)           printf("教師專長課程暫無設定/n");  //教師專長課程修改函數         else           edit(n) ; //修改函數           break;         }     case 6:       {           if (!w)           printf("請先確定科目數!/n/n");           else if(!i)           printf("請先教師專長課程設定!/n");  //查看教學任務安排函數          else if (!a)           printf("請先選擇課程安排!/n");          else ;//查看教學任務安排函數;           break;       }       case 0:       {         printf(" ************** 謝謝使用 ************/n");         return ;       }     default:       printf("從新選擇功能：/n");     }   }   system("pause");   return 0; }