通訊錄管理系統
實現了通訊錄的錄入資訊、儲存資訊、插入、刪除、排序、尋找、單個顯示等功能。。
完整的代碼如下:
#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; }