數據c語言課程設計_c語言課程設計

『壹』 c語言課程設計：數據排序演算法

這是一個模板，好好研究一下就會排序這部分的題了。

『貳』 c語言課程設計

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct
{
long class_1; //班級
long number; //學號
char name[20]; //姓名
float math; //數學
float c_program; //C語言
float physics; //大學物理
float english; //大學英語
float polity; //政治
float sport; //體育
float summary; //總分
float average; //平均分
}Student;
Student stud[100]; //定義結構體數組變數的大小
int i=0; //i用於記錄輸入的學生的個數
int menu() //菜單函數
{
int a;
printf("***********************學生信息管理系統*************************\n");
//菜單選擇
printf("\t\t【1】輸入學生信息\n");
printf("\t\t【2】顯示所有學生的信息\n");
printf("\t\t【3】按平均分升降排序\n");
printf("\t\t【4】根據學生的學號查找學生的信息\n");
printf("\t\t【5】插入學生的信息\n");
printf("\t\t【6】刪除學生的信息\n");
printf("\t\t【7】修改學生的信息\n");
printf("\t\t【8】從文件中讀入數據\n");
printf("\t\t【9】將所有記錄寫入文件\n");
printf("\t\t【0】退出本系統\n");
printf("***********************學生信息管理系統*************************\n");
printf("請選擇你要的操作【0-9】:");
scanf("%d",&a); //讀入一個數
while(a<0 || a>9)
{
printf("輸入錯誤！請重新輸入。\n");
scanf("%d",&a); //輸入錯誤就一直循環！^_^
}
system("cls"); //清屏
return(a); //返回a的值
}
int input(Student stud[]) //輸入學生信息
{
char flag='Y';
while(flag=='y' || flag=='Y') //判斷
{
printf("請輸入該學生的班別:"); //交互輸入學生信息
scanf("%ld",&stud[i].class_1);
printf("請輸入該學生的學號:");
scanf("%ld",&stud[i].number);
printf("請輸入該學生的姓名:");
scanf("%s",&stud[i].name);
printf("請輸入該學生的「數學」分數:");
scanf("%f",&stud[i].math);
printf("請輸入該學生的「C程序設計語言」分數:");
scanf("%f",&stud[i].c_program);
printf("請輸入該學生的「大學物理」分數:");
scanf("%f",&stud[i].physics);
printf("請輸入該學生的「大學英語」分數:");
scanf("%f",&stud[i].english);
printf("請輸入該學生的「體育」分數:");
scanf("%f",&stud[i].sport);
printf("請輸入該學生的「政治」分數:");
scanf("%f",&stud[i].polity);
getchar(); //用於消除回車鍵
stud[i].summary=stud[i].math+stud[i].c_program+stud[i]. physics
+stud[i].english+stud[i].sport+stud[i].polity;
stud[i].average=stud[i].summary/6;
printf("該學生的總分為：%6.2f\t平均分為：%6.2f\n",stud[i].summary,stud[i].average);
i++;
printf("繼續輸入學生信息請按:Y or y,退出請按：N or n.\n");
scanf("%c",&flag); //判斷是否繼續輸入
}
printf("按任意鍵回主菜單\n");
getchar();
system("cls");
return(i);
}
void Display(Student stud[],int n) //顯示所有記錄
{
int k;
if(n==0)
printf("暫無學生記錄!\n");
else
{
printf(" 班別學號姓名數學 C語言物理英語體育政治總分平均分\n");
for(k=0;k<n;k++) //循環輸出
{
printf("%7ld",stud[k].class_1);
printf("%7ld",stud[k].number);
printf("%9s",stud[k].name);
printf("%7.2f",stud[k].math);
printf("%7.2f",stud[k].c_program);
printf("%7.2f",stud[k].physics);
printf("%7.2f",stud[k].english);
printf("%7.2f",stud[k].sport);
printf("%7.2f",stud[k].polity);
printf("%7.2f",stud[k].summary);
printf("%8.2f\n",stud[k].average);
}
}
system("pause");
system("cls");
}
void Sort(Student stud[],int i) //按平均分排序
{
int m,n,k; //m,n為循環變數
Student t;
for(m=0;m<i-1;m++) //排序
for(n=m+1;n<i;n++)
if(stud[m].average<stud[n].average)
{
t=stud[m];
stud[m]=stud[n];
stud[n]=t;
}
printf("排序後的順序為:\n");
printf(" 班別學號姓名數學 C語言物理英語體育政治總分平均分\n");
for(k=0;k<i;k++) //循環輸出
{
printf("%7ld",stud[k].class_1);
printf("%7d",stud[k].number);
printf("%9s",stud[k].name);
printf("%7.2f",stud[k].math);
printf("%7.2f",stud[k].c_program);
printf("%7.2f",stud[k].physics);
printf("%7.2f",stud[k].english);
printf("%7.2f",stud[k].sport);
printf("%7.2f",stud[k].polity);
printf("%7.2f",stud[k].summary);
printf("%8.2f\n",stud[k].average);
}
system("pause");
system("cls");
}
void Search(Student stud[],int i) //查找並顯示一個記錄
{
int p,k; //p為要查找的學生學號，t為循環節，s用來判斷循環是否結束
char flag='y';
while(flag=='y' || flag=='Y')
{
printf("請輸入要查找的學生學號：");
scanf("%d",&p);
getchar();
for(k=0;p!=stud[k].number && k<i;k++);
if(k==i)printf("該學號不存在！\n");
else {
printf("該學生的信息為：\n");
printf(" 班別學號姓名數學 C語言物理英語體育政治總分平均分\n");
printf("%7ld",stud[k].class_1);
printf("%7ld",stud[k].number);
printf("%9s",stud[k].name);
printf("%7.2f",stud[k].math);
printf("%7.2f",stud[k].c_program);
printf("%7.2f",stud[k].physics);
printf("%7.2f",stud[k].english);
printf("%7.2f",stud[k].sport);
printf("%7.2f",stud[k].polity);
printf("%7.2f",stud[k].summary);
printf("%8.2f\n",stud[k].average);
}
printf("繼續查找學生信息請輸入:Y or y,退出輸入：N or n\n");
scanf("%c",&flag); //判斷是否繼續輸入
}
system("cls");
}
int Insert(Student stud[],int i) //插入學生的信息
{
char flag='Y';
while(flag=='y' || flag=='Y')
{
printf("請輸入要插入學生的班別:"); //交互輸入學生信息
scanf("%ld",&stud[i].class_1);
printf("請輸入要插入學生的學號:");
scanf("%ld",&stud[i].number);
printf("請輸入要插入學生的姓名:");
scanf("%s",&stud[i].name);
printf("請輸入要插入學生的「數學」分數:");
scanf("%f",&stud[i].math);
printf("請輸入要插入學生的「C程序設計語言」分數:");
scanf("%f",&stud[i].c_program);
printf("請輸入要插入學生的「大學物理」分數:");
scanf("%f",&stud[i].physics);
printf("請輸入要插入學生的「大學英語」分數:");
scanf("%f",&stud[i].english);
printf("請輸入要插入學生的「體育」分數:");
scanf("%f",&stud[i].sport);
printf("請輸入要插入學生的「政治」分數:");
scanf("%f",&stud[i].polity);
getchar();
stud[i].summary=stud[i].math+stud[i].c_program+stud[i]. physics
+stud[i].english+stud[i].sport+stud[i].polity;
stud[i].average=stud[i].summary/6;
printf("該學生的總分為：%6.2f\n",stud[i].summary);
printf("該學生的平均分為：%6.2f\n",stud[i].average);
i++;
printf("繼續輸入學生信息請輸入:Y or y,退出輸入：N or n\n");
scanf("%c",&flag); //判斷是否繼續輸入
}
getchar();
printf("是否需要排序，需要請按『Y』或『y』；不需要請按『N』或『n』.\n");
flag=getchar();
if(flag=='y' || flag=='Y')Sort(stud,i);
system("cls");
return(i);
}
int Delete(Student stud[],int i) //根據輸入的學號刪除學生的信息
{
long s;
int t,p;
char a='Y'; //判斷循環是否繼續
while(a=='y' || a=='Y')
{
printf("請輸入需要刪除學生的學號:\n"); //採用互動式刪除
scanf("%ld",&s);
getchar(); //消除回車鍵的影響
for(t=0;t<i && s!=stud[t].number;t++);
if(s==stud[t].number)
{
for(p=t;p<i;p++)
stud[p]=stud[p+1];
i=i-1;
printf("刪除成功！\n");
}
else printf("沒有找到要刪除的學號！\n");
printf("是否繼續刪除，繼續請按'Y'或'y',退出請按'N'或'n'.\n");
a=getchar(); //判斷是否繼續
getchar(); //消除回車鍵的影響
}
system("cls");
return(i);
}
void change(Student stud[],int i) //修改學生的信息
{
long p=0; //p用來表示要刪除的學生的學號
int k; //k為循環變數
char a='y';
while(a=='y' || a=='Y')
{
printf("\t\t學生信息修改：\n");
printf("請輸入要修改的學生的學號:\n");
scanf("%ld",&p);
for(k=0;p!=stud[k].number && k<i;k++);
if(k==i)printf("無法找到該學生的信息\n");
else {
printf("該學生的信息為：\n");
printf(" 班別學號姓名數學 C語言物理英語體育政治總分平均分\n");
printf("%7ld",stud[k].class_1);
printf("%7ld",stud[k].number);
printf("%9s",stud[k].name);
printf("%7.2f",stud[k].math);
printf("%7.2f",stud[k].c_program);
printf("%7.2f",stud[k].physics);
printf("%7.2f",stud[k].english);
printf("%7.2f",stud[k].sport);
printf("%7.2f",stud[k].polity);
printf("%7.2f",stud[k].summary);
printf("%8.2f\n",stud[k].average);
printf("請輸入該學生的新信息:\n");
printf("請輸入該學生的班級:"); //交互輸入學生信息
scanf("%d",&stud[k].class_1);
printf("請輸入該學生的學號:");
scanf("%d",&stud[k].number);
printf("請輸入該學生的姓名:");
scanf("%s",&stud[k].name);
printf("請輸入該學生的「數學」分數:");
scanf("%f",&stud[k].math);
printf("請輸入該學生的「C程序設計語言」分數:");
scanf("%f",&stud[k].c_program);
printf("請輸入該學生的「大學物理」分數:");
scanf("%f",&stud[k].physics);
printf("請輸入該學生的「大學英語」分數:");
scanf("%f",&stud[k].english);
printf("請輸入該學生的「體育」分數:");
scanf("%f",&stud[k].sport);
printf("請輸入該學生的「政治」分數:");
scanf("%f",&stud[k].polity);
getchar();
stud[k].summary=stud[k].math+stud[k].c_program+stud[k]. physics
+stud[k].english+stud[k].sport+stud[k].polity;
stud[k].average=stud[k].summary/6;
printf("修改成功!\n");
}
printf("是否繼續修改，繼續請按'Y'或'y',退出請按'N'或'n'.\n");
a=getchar(); //判斷是否繼續
}
system("pause");
system("cls");
}
int Read(Student stud[],int i) //從文件中讀入學生信息
{
int k=i;
FILE *fp; //定義一個文件類型的指針
char filename[20]; //定義文件名
printf("請輸入文件名:\n");
scanf("%s",&filename); //輸入文件名
if((fp=fopen(filename,"rb"))==NULL) //打開文件
{
printf("無法打開該文件！\n"); //打開失敗信息
return 0;
}
printf("從文件%s中讀入的數據為：\n",filename);
printf(" 班別學號姓名數學 C語言物理英語體育政治總分平均分\n");
while(!feof(fp))
{
fread(&stud[k],sizeof(Student),1,fp);
printf("%7ld",stud[k].class_1);
printf("%7ld",stud[k].number);
printf("%9s",stud[k].name);
printf("%7.2f",stud[k].math);
printf("%7.2f",stud[k].c_program);
printf("%7.2f",stud[k].physics);
printf("%7.2f",stud[k].english);
printf("%7.2f",stud[k].sport);
printf("%7.2f",stud[k].polity);
printf("%7.2f",stud[k].summary);
printf("%8.2f\n",stud[k].average);
k++;
}
fclose(fp);
printf("讀入成功,\n");
system("pause");
system("cls");
return(k);
}
void Save(Student stud[],int i) //將所有記錄寫入文件
{
int k=0;
FILE *fp; //定義文件指針
char filename[20]; //定義文件名
printf("請輸入你要存儲學生信息的文件名:"); //輸入文件名
scanf("%s",&filename);
if((fp=fopen(filename,"wb"))==NULL) //打開文件
{
printf("無法打開該文件！\n"); //打開失敗信息
return;
}
printf("保存到文件%s里的信息為:\n",filename);
while(k<i)
{
fwrite(&stud[k],sizeof(Student),1,fp);
printf("%7ld",stud[k].class_1);
printf("%7d",stud[k].number);
printf("%9s",stud[k].name);
printf("%7.2f",stud[k].math);
printf("%7.2f",stud[k].c_program);
printf("%7.2f",stud[k].physics);
printf("%7.2f",stud[k].english);
printf("%7.2f",stud[k].sport);
printf("%7.2f",stud[k].polity);
printf("%7.2f",stud[k].summary);
printf("%8.2f\n",stud[k].average);
k++;
}
fclose(fp);
printf("信息保存成功，");
system("pause");
system("cls");
}
int main() //主函數
{
int n=0;
while(1)
{
switch(menu()) //選擇判斷要執行的語句
{
case 1:
printf("\n*******輸入學生信息*******\n");
//輸入學生信息
n=input(stud);break;
case 2:
printf("\n*******顯示所有學生的信息*******\n");
//顯示所有學生的信息
Display(stud,n);break;
case 3:
printf("\n*******按平均分升降排序*******\n");
//給學生成績排序
Sort(stud,n);break;
case 4:
printf("\n*******根據學生的學號查找學生的信息*******\n");
//根據輸入的學號查找學生的信息
Search(stud,n);break;
case 5:
printf("\n*******插入學生的信息*******\n");
//插入學生的信息
n=Insert(stud,n);break;
case 6:
printf("\n*******刪除學生的信息*******\n");
//刪除學生的信息
n=Delete(stud,n);break;
case 7:
printf("\n*******修改學生的信息*******\n");
//修改學生的信息
change(stud,n);break;
case 8:
printf("\n*******從文件中讀入數據*******\n");
//從文件中讀入數據
n=Read(stud,n);break;
case 9:
printf("\n*******將所有記錄寫入文件*******\n");
//將所有記錄寫入文件
Save(stud,n);break;
case 0:
printf("\n*******感謝您的使用*******\n");
//結束程序
exit(0);
}
}
return 0;
}

『叄』 C語言數據結構課程設計-----24點游戲

問題已解決，樓主請參照

下面的鏈接里有對該問題所採用的演算法的詳細討論

謹祝，
學習進步
另外,虛機團上產品團購,超級便宜

『肆』 c語言課程設計

這個，，，，太復雜了呀，而且你才只給5分，就算會的話，估計也沒有人給你做的，，若換成是你的話，你給做嗎！我問這樣的問題都給100分的！你一點誠心都沒有啊！

『伍』 c語言的課程設計問題該怎麼做

這個程序設計其實很簡單的。
（1）這個要求最簡單，用prinf語句直接輸出相關信息即可。
（2）這個要求也容易，用for語句實現循環，循環體用sanf語句，加system("pause");語句，就可以實現鍵盤輸入回車確定。接受鍵盤數據的變數要用數組，這個關繫到後面的統計排序。用if(a【i】==0) break; 即輸入0回車就退出循環。
（3）通過for語句對數組a進行遍歷，統計之前輸入序號的個數（其實在（2）中就可以統計）保存另一個數組b中。然後對這個數組b的數據進行降序排列。
（4）這個要求只是考查C語言創建、讀取和寫入文件操作的要求而已，熟悉一下相關代碼使用方法即可，分別寫入數組a、數組b就行了。

『陸』 C語言課程設計

//我以前的作業

游戲說明
1．開始游戲
1）系統隨機產生一位不重復的N位數字。N的大小與等級有關。
初級:N=3 中級:N=4 高級:N=5
2）游戲者輸入所猜的不重復數字，並按回車提交。提交的數據
數應與N的大小一致，當數據位數大於N時，只取前N位。
3）系統將提交的數與它自動產生的數進行比較，輸出結果「*A*B」形式。其中A代表數字正確相應位置也正確，B代表數字正確但位置不正確。如:1A3B表示游戲者有1個數字的位置正確且數值也正確，除此以外,游戲者還猜對了3個數字，但位置不對，即游戲者已經猜出4位數據，但有3個數據位置不對！
4）游戲者有限定次數的猜測機會，在規定次數內完成，則游戲成功，否則，游戲失敗。其中，猜測次數與等級有關:
初級：10次中級：9次高級：8次。
5）按完成游戲所用的時間和次數計算游戲者所得分數，游戲等級越高，猜測所用的次數越少，得分越高！若游戲者得分比系統已經保存的分數的高，將提示要求輸入游戲者信息，並且保存在最佳排行之中。
2.等級設置
6）游戲者可以自行設置游戲等級：初級，中級和高級。
3．最佳排行
在最佳排行中，游戲者可以查看當前游戲的最佳排行。
4．游戲說明
在游戲說明中，游戲者可以查看游戲規則。

三.總體設計
本課程設計對模塊設計的要求如下：
（1）要求使用多文件方式實現設計；
（2）要求在各個文件內實現結構化設計；
（3）每個模塊作為一個單獨的C文件，每個文件內的函數如表所示，表中給出了各個函數的功能說明。
（4）宏和數據結構等放在頭文件中，並使用條件編譯。
（1）文件及函數組成
源文件函數名或其他成分功能
record.h
ASK 宏定義
結構聲明結構聲明
庫函數及函數原型聲明
game_ control.c Game_rank 設置游戲等級
Game_explain 輸出遊戲說明
game_ register.c Tiptop_record 記錄最高分
Tiptop_output 輸出最佳排行
game.c Game_main 開始游戲中心
Build_number 獲取系統隨機數字
Game_in_out 獲取游戲者數據和輸出結果
Time_command 時間控制
Game_result 游戲結果處理輸出
record.c main 主函數
Menu_select 選擇菜單
manage_menu 處理菜單

（2）函數設計
1.頭部文件
文件名稱：record.h
功能：聲明函數原型，包含文件及自定義宏和數據結構。
要求：報告是否能正常打開文件執行操作。
2. 設置游戲等級函數
函數原型：void Game_rank(void)
功能：可由游戲者自行設置游戲等級
參數：void
返回值：void
要求：如果游戲者沒有進行等級設定，則默認初級進行游戲。
3. 輸出遊戲說明函數
函數原型：void Game_ explain()
功能：輸出遊戲規則說明
參數：void
返回值：void
要求：說明游戲相應的按鍵，保證游戲者按照說明。
4. 記錄最高分函數：
函數原型：void Tiptop_register(int)
功能：把從Get_player函數得到的游戲者信息和游戲的積分信息一同保存到指定路徑的Tiptop_register.dat文件中
參數：int S；S為游戲積分
返回值：void
要求：要求把Tiptop1.txt(初級最高分) Tiptop2.txt(中級最高分) Tiptop3.txt(高
級最高分)原來有的信息替換為現在的信息，並且只有積分大於原有信息的第
十名，才會被以替換的方式記錄；並且是降序的方式排列的。
5. 輸出最佳排行函數：
函數原型：void Tiptop_out()
功能：輸出最佳排行信息
參數：void
返回值：void
要求：沒有信息的時候輸出提示，有信息時按降序排列輸出全部信息。
6. 開始游戲中心函數
函數原型：void Game_main()
功能：調用Time_ control 、Build_number等函數，進行游戲的整體控制
參數：void
返回值：void
要求：注意函數的完整性，保證游戲順利進行，注意沒有設置等級時候，默認C=1！
7. 獲取系統隨機數字函數
函數原型：int *Build_number()
功能：系統調用<time.h>文件，利用srand((unsigned) time(&)產生1個N位隨機數字，供游戲者猜測
參數：void
返回值：int 8=*i：指向產生的隨機數字構成的數組的指針
要求：產生的數字是隨機的，並且是不重復的，總共產生N（依據游戲等級而定）位數字，組成數組[初級為3個數字]。
8. 獲取游戲者游戲數據和輸出遊戲進程結果函數
函數原型：void Course_in_out()
功能：把游戲者猜的數據讀入內存，並且分析得出結果，並輸出結果
參數：void
返回值：void
要求：用A或B的代碼表示本次的結果，其中A表示數值對位置也對，B表示數值對，但位置錯了！每次得到游戲者的猜測數據都要分析得出結果並輸出結果，以便游戲者的下一次猜測。
9. 時間控制函數
函數原型：int Time_ control()
功能：利用<dos.h>和<time.h>文件，得到玩游戲的總時間，計算游戲積分。
參數：void
返回值：int Time：游戲前後的時間差異
要求：得到的時間是以秒為單位，數據是整型數據。
10. 游戲結果處理輸出函數
函數原型：void Game_result(int m )
功能：計算，得出最後游戲積分
參數：int m：整個游戲的時間
返回值：void
要求：按照游戲等級，設置不同的游戲積分方式。
11. 主函數：
函數原型：void main()
功能：調用各個子函數，實現整體程序的運行
參數：void
返回值: void
要求：控制整個游戲的順利進行。
12. 選擇菜單函數：
函數原型：void Menu_select()
功能：得到Handle_menu的返回值，由一個switch語句選擇開始，等級，最佳排行，游戲說明，結束等菜單操作。
參數：void
返回值：void
要求：由Handle_menu得到數據可循環得到，直到得到數字5時，選擇退出菜單，方可退出遊戲，否則一直循環程序！
13. 處理菜單函數：
函數原型：int Handle_menu()
功能：輸出菜單選擇提示，並由cin語句實現游戲者的輸入，輸入選擇相應菜單對應的菜單序號，並把相應的值傳給Menu_select函數
參數：void
返回值：int n：選擇相應菜單的菜單序號
要求：輸入的值不是相應的菜單的序號時返回0值，否則返回遊戲者的輸入值，以選擇相應菜單。

四.程序代碼
1. record.h
#include"time.h"
#include<dos.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//結構體
#define MAXSIZE 20
typedef long int ElemType; //定義結構體tiptop，存放游戲者的最高分等信息
typedef struct tiptop
{
ElemType data;
char name[MAXSIZE];
char grade[MAXSIZE];
int year;
int month;
int day;
char week[MAXSIZE];
int hour;
int minute;
int second;
}tiptop;
//全局變數
int C; //C為等級設置變數
//函數聲明
void Menu_select(); //選擇菜單函數
int manage_menu(); //處理菜單函數
void Tiptop_record(int); //記錄最高分函數
void Tiptop_output(); //輸出最佳排行函數
void Game_rank(); //設置游戲等級函數
void Game_explain(); //輸出遊戲說明函數
void Game_main(); //開始游戲中心函數
int *Build_number(); //獲取系統隨機數字函數
void Game_in_out(); //獲取游戲數據和輸出遊戲進程結果函數
int Time_command(); //時間控制函數
void Game_result(int); //游戲結果處理輸出函數

2. game_ control.c
#include"record.h"
//**********************
// 設置游戲等級函數
//**********************
void Game_rank()
{
FILE *fp;
printf("\t******************************\n");
printf("\t************1:初級************\n");
printf("\t************2:中級************\n");
printf("\t************3:高級************\n");
printf("\t******************************\n");
printf("\t請選擇游戲等級：\t");
loop:
scanf("%d",&C);
if(C<1||C>3)
{
printf("\t輸入有誤！請重新輸入：\t");
goto loop;
}
if((fp=fopen("C.txt","w"))==NULL)
{
printf("打開C.txt文件失敗!");
exit(1);
}
fwrite(&C,sizeof(int),1,fp);
fclose(fp);
if(C==1)
printf("\t等級設置為初級!\n");
if(C==2)
printf("\t等級設置為中級!\n");
if(C==3)
printf("\t等級設置為高級!\n");
printf("\n");

}
//****************
//輸出遊戲說明函數
//****************
void Game_explain()
{
printf("游戲說明:\n");
printf("\t**********************************************************\n");
printf("\t**********************************************************\n");
printf("\t①：游戲開始，系統隨機產生一位不重復的N位數字。N的大小與等級\n");
printf("\t有關:\n");
printf("\t初級:N=3\t中級:N=4\t高級:N=5\t\n");
printf("\t②：游戲者輸入所猜的不重復數字，並按回車提交。\n");
printf("\t提交的數據位數應與N的大小一致，當數據位數大於N時，只取前N位;\n");
printf("\t③：系統將提交的數與它自動產生的數進行比較，輸出結果\n");
printf("\t「*A*B」形式。其中A代表數字正確相應位置也正確，B代\n");
printf("\t表數字正確但位置不正確。如:1A3B表示游戲者有1個數字的位置\n");
printf("\t正確且數值也正確，除此以外,游戲者還猜對了3個數字，但位置不\n");
printf("\t對，即游戲者已經猜出4位數據，但有3個數據位置不對！\n");
printf("\t④：游戲者有限定次數的猜測機會，在規定次數內完成，\n");
printf("\t則游戲成功。否則，游戲失敗。其中，猜測次\n");
printf("\t數與等級有關:\n");
printf("\t初級：10次\t中級：9次\t高級：8次。\t\n");
printf("\t⑤：按完成游戲所用的時間和次數計算游戲者所得分數，\n");
printf("\t游戲等級越高，猜測所用的次數越少，得分越高！\n");
printf("\t若游戲者得分比系統已經保存的分數的高，將提示要求\n");
printf("\t輸入游戲者信息，並且保存在最佳排行之中。\n");
printf("\t⑥：游戲者可以自行設置等級！\n");
printf("\t**********************************************************\n");
printf("\t**********************************************************\n");
printf("\n");
}
3. game_ register.c
#include"record.h"
//**************
//記錄最高分函數
//**************
void Tiptop_record(int S)
{
FILE *fp;
tiptop n;
char *week[]={"星期天","星期一","星期二","星期三","星期四","星期五",
"星期六"};
time_t timep;
struct tm *t;
printf("\t恭喜您!\n");
printf("\t您獲得本游戲的最高分!\n");
//獲取名字
printf("\t請輸入您的姓名:");
printf("\t");
scanf("%s",n.name);
//獲取時間
time(&timep);
t=gmtime(&timep);
t->tm_year=1900+t->tm_year;
t->tm_mon=1+t->tm_mon;
t->tm_hour=8+t->tm_hour;
n.year=t->tm_year;
n.month=t->tm_mon;
n.day=t->tm_mday;
strcpy(n.week,week[t->tm_wday]);
n.hour=t->tm_hour;
n.minute=t->tm_min;
n.second=t->tm_sec;
//獲取等級
if(C==1)
strcpy(n.grade,"初級");
if(C==2)
strcpy(n.grade,"中級");
if(C==3)
strcpy(n.grade,"高級");
//獲取分數
n.data=S;
if(C==1)
{
if((fp=fopen("tiptop1.txt","w"))==NULL)
{
printf("\t打開tiptop1.txt文件失敗!");
exit(1);
}
fwrite(&n,sizeof(struct tiptop),1,fp);
fclose(fp);
}
if(C==2)
{
if((fp=fopen("tiptop2.txt","w"))==NULL)
{
printf("\t打開tiptop2.txt文件失敗!");
exit(1);
}
fwrite(&n,sizeof(struct tiptop),1,fp);
fclose(fp);
}
if(C==3)
{
if((fp=fopen("tiptop3.txt","w"))==NULL)
{
printf("\t打開tiptop3.txt文件失敗!");
exit(1);
}
fwrite(&n,sizeof(struct tiptop),1,fp);
fclose(fp);
}
}
//****************
//輸出最佳排行函數
//****************
void Tiptop_output()
{
int i;
FILE *fp;
tiptop p,q,r;
if((fp=fopen("tiptop1.txt","r"))==NULL)
{
printf("還沒有最佳排行!");
exit(1);
}
fread(&p,sizeof(struct tiptop),1,fp);
fclose(fp);
if((fp=fopen("tiptop2.txt","r"))==NULL)
{
printf("還沒有最佳排行!");
exit(1);
}
fread(&q,sizeof(struct tiptop),1,fp);
fclose(fp);
if((fp=fopen("tiptop3.txt","r"))==NULL)
{
printf("還沒有最佳排行!");
exit(1);
}
fread(&r,sizeof(struct tiptop),1,fp);
fclose(fp);
if(p.data==0&&q.data==0&&r.data==0)
{
printf("\t暫無最高分信息!");
printf("\n");
printf("\t是否直接進入游戲?刷新最佳排行信息?\n");
printf("\t1:是\t2:否\n");
printf("\t");
i=0;
scanf("%d",&i);
if(i==1)
{
printf("\t請設置游戲等級: \n");
Game_rank();
Game_main();
}
else
Menu_select();
}
else
{
printf("\t最佳排行:\n");
printf("\t等級\t姓名\t分數\t游戲時間\n");
if(p.data!=0)
{
printf("\t%s\t%s\t%d\t",p.grade,p.name,p.data);
printf("%d—%d—%d\t",p.year,p.month,p.day);
printf("%s\t%d:%d:%d\n",p.week,p.hour,p.minute,p.second);
}
if(q.data!=0)
{
printf("\t%s\t%s\t%d\t",q.grade,q.name,q.data);
printf("%d—%d—%d\t",q.year,q.month,q.day);
printf("%s\t%d:%d:%d\n",q.week,q.hour,q.minute,q.second);
}
if(r.data!=0)
{
printf("\t%s\t%s\t%d\t",r.grade,r.name,r.data);
printf("%d—%d—%d\t",r.year,r.month,r.day);
printf("%s\t%d:%d:%d\n",r.week,r.hour,r.minute,r.second);
}
if(p.data==0)
printf("\t初級暫無最高分信息!\n");
if(q.data==0)
printf("\t中級暫無最高分信息!\n");
if(r.data==0)
printf("\t高級暫無最高分信息!\n");

//重置最佳排行榜
if(p.data!=0&&q.data!=0&&r.data!=0)
{
printf("\t是否重置最佳排行?\n");
printf("\t1:是\t2:否\t");
i=0;
scanf("%d",&i);
if(i==1)
{
p.data=0;
q.data=0;
r.data=0;
if((fp=fopen("tiptop1.txt","w"))==NULL)
{
printf("打開tiptop1.txt文件失敗!");
exit(1);
}
fwrite(&p,sizeof(struct tiptop),1,fp);
fclose(fp);
if((fp=fopen("tiptop2.txt","w"))==NULL)
{
printf("打開tiptop2.txt文件失敗!");
exit(1);
}
fwrite(&q,sizeof(struct tiptop),1,fp);
fclose(fp);
if((fp=fopen("tiptop3.txt","w"))==NULL)
{
printf("打開tiptop3.txt文件失敗!");
exit(1);
}
fwrite(&r,sizeof(struct tiptop),1,fp);
fclose(fp);
}
}
}
}

4.game.c
#include"record.h"

//全局變數
int *c1; //產生的數保存在指針c中
int A,B; // AB均為游戲重要參數
int N; //NUM為需要猜測的數據個數
int TIME; //TIME為猜數字共有的次數
long int S; //S為游戲積分
//****************
//開始游戲中心函數
//****************
void Game_main()
{
FILE *fp;
int time;
if((fp=fopen("C.txt","r"))==NULL)
{
printf("打開C.txt文件失敗!");
printf("\n");
exit(1);
}
fread(&C,sizeof(int),1,fp);
N=C+2;
TIME=11-C;
if(C==1)
{
printf("\t游戲等級為:初級!\n");
}
if(C==2)
{
printf("\t游戲等級為:中級!\n");
}
if(C==3)
{
printf("\t游戲等級為:高級!\n");
}
printf("\t需要猜測的數字位數數為:%d，共有%d次猜測機會!",N,TIME);
printf("\n");
time=Time_command();
Game_result(time);
}
//********************
//獲取系統隨機數字函數
//********************
int *Build_number()
{
int i,j,m;
time_t t;
c1=(int *)malloc(N*sizeof(int));
if(c1==NULL)
{
printf("分配內存錯誤!\n");
printf("\n");
exit(1);
}
srand((unsigned) time(&t));
for(i=0;i<N;i++)
{
m=rand()%10; //產生一個數字
if(i==0)
*c1=m;
else
{
for(j=0;j<i;j++)
{
if(m==*(c1+j)//若原有數據之中已經有了與m相同的數字，則重新產生數字
{
i--;
break;
}
*(c1+i)=m;
}
}
}
printf("\t系統產生的數據為:");
for(i=0;i<N;i++)
printf("*");
printf("\n");
printf("\t您可以開始游戲! 計時開始...\n");
printf("\t不能有重復的數字!\n");
printf("\t數字中間用空格隔開\n");
return c1;
}
//****************************************
//獲取游戲者游戲數據和輸出遊戲進程結果函數
//****************************************
void Game_in_out()
{
int i,j,m;
int n; //游戲者猜測的數字
int a[5]; //游戲者猜測的數據構成的數組
int c[5];
int *p;
p=Build_number();
for(i=0;i<N;i++)
{
c[i]=*(p+i);
}
for(m=0;m<TIME;m++)
{
if(m==(TIME-1))
{
printf("\t**請注意:**\n");
printf("\t**僅剩下一次機會了!**\n");
printf("\t**努力!加油!**\n");
}
printf("\t請輸入第%d次猜測的數字:\t",m+1);
for(j=0;j<N;j++)
{
scanf("%d",&n);
a[j]=n;
}
A=0;
B=0;
for(i=0;i<N;i++)
{
if(a[i]==c[i])
A++;
}
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
{
if(a[i]==c[j]&&i!=j)
B++;
}
}
printf("\t您本次猜測的結果為：\t");
printf("%d A %d B",A,B);
printf("\n");
//游戲成功控制退出猜測程序
if(A==N)
{
m=TIME;
}
}

//TIME改變，記錄游戲總次數的數據
TIME=i;
free(c1);
}
//************
//時間控制函數
//************
int Time_command()
{
int a; //游戲時間
time_t first, second;
first=time(NULL); //獲取系統時間
Game_in_out();
second=time(NULL); //再次獲取系統時間
a=(int)difftime(second,first);
return a;
}
//********************
//游戲結果處理輸出函數
//********************
void Game_result(int m)
{
FILE *fp;
tiptop p;
time_t t;
int S;
int n;
int i=0;
int minute,second;
if(A!=N)
{
S=0;
printf("\tGame over!\n");
printf("\t您本次游戲的積分為：\t%d",S);
printf("\t繼續努力!\n");
printf("\t是否繼續游戲?\n");
printf("\t1:是\t\t\t2:否");
printf("\n");
scanf("%d",&i);
if(i==1)
Game_main();
else
Menu_select();
}
else
{
printf("\t恭喜您游戲成功!");
printf("\n");
minute=m/60;
second=m%60;
printf("\t您本次游戲所用時間為：");
printf("%d分鍾%d秒\n",minute,second);
printf("\n");

//積分
if(C==1)
{
n=11-TIME;
S=n*n*n*10-m;
}
if(C==2)
{
n=10-TIME;
S=n*n*n*n*10-m;
}
if(C==3)
{
n=9-TIME;
S=n*n*n*n*n*10-m;
}
if(S<10)
{
srand((unsigned) time(&t));
S=rand()%100;
}
printf("\t您本次游戲的積分為：\t%d",S);
printf("\n");
}
//判斷是否符合最高分條件
if(C==1)
{
if((fp=fopen("tiptop1.txt","r"))==NULL)
{
printf("打開tiptop1.txt文件失敗!");
printf("\n");
exit(1);
}
fread(&p,sizeof(struct tiptop),1,fp);
fclose(fp);
}
if(C==2)
{
if((fp=fopen("tiptop2.txt","r"))==NULL)
{
printf("打開tiptop2.txt文件失敗!");
printf("\n");
exit(1);
}
fread(&p,sizeof(struct tiptop),1,fp);
fclose(fp);
}
if(C==3)
{
if((fp=fopen("tiptop3.txt","r"))==NULL)
{
printf("打開tiptop3.txt文件失敗!");
printf("\n");
exit(1);
}
fread(&p,sizeof(struct tiptop),1,fp);
fclose(fp);
}
if(S>=(p.data))
Tiptop_record(S);
//提示跳轉
if(C==1)
{
printf("\t您本次游戲等級是初級，是否要進入中級?\n");
printf("\t1:是\t\t\t2:否");
printf("\n\t");
i=0;
scanf("%d",&i);
if(i==1)
{
C=2;
if((fp=fopen("C.txt","w"))==NULL)
{
printf("打開C.txt文件失敗!");
exit(1);
}
fwrite(&C,sizeof(int),1,fp);
fclose(fp);
Game_main();
}
else
Menu_select();
}
if(C==2)
{
printf("\t您本次是中級游戲，是否要進入高級游戲呢?\n");
printf("\t1:是\t\t\t2:否");
printf("\n\t");
i=0;
scanf("%d",&i);
if(i==1)
{
C=3;
if((fp=fopen("C.txt","w"))==NULL)
{
printf("打開C.txt文件失敗!");
exit(1);
}
fwrite(&C,sizeof(int),1,fp);
fclose(fp);
Game_main();
}
else
Menu_select();
}
}

5.record.c
#include"record.h"
//******
//主函數
//******
void main()
{
printf("\n");
printf("********************************************\n");
printf("********************************************\n");
printf(" 歡迎進入猜數字游戲 \n");
printf("\n");
printf("\t設計者： \n");
printf("********************************************\n");
printf("********************************************\n");
printf("\n");
Menu_select();
}
//************
//選擇菜單函數
//************
void Menu_select()
{
while(1)
{
switch(manage_menu())
{
case 0:
printf("輸入有誤，請重新輸入!\n");
break;
case 1:
Game_main();
break;
case 2:
Game_rank();
break;
case 3:
Tiptop_output();
break;
case 4:
Game_explain();
break;
case 5:
printf("\n");
printf("\n");
printf("*************** ** ** **** ** ** ** ** *** \n");
printf("*************** ** ** ** ** **** ** ** ** ***** \n");
printf(" ** ** ** ** ** ** ** ** ** ** ******* \n");
printf(" ** ** ** ** ** ** ** ** ** ** ******* \n");
printf(" ** *********** ************* ** ** ** **** ***** \n");
printf(" ** *********** ************* ** ** ** **** ***** \n");
printf(" ** ** ** ** ** ** ** ** ** ** ***** \n");
printf(" ** ** ** ** ** ** ** ** ** ** *** \n");
printf(" ** ** ** ** ** ** **** ** ** *** \n");
printf(" ** ** ** ** ** ** ** ** ** *** \n");
printf("\n");
printf("Goodbye!\n");
exit(1);
}
}
}
//************
//處理菜單函數
//************
int manage_menu()
{
int n;
printf("\t**************************\n");
printf("\t**\t1:開始游戲\t**\n");
printf("\t**\t2:等級設置\t**\n");
printf("\t**\t3:最佳排行\t**\n");
printf("\t**\t4:游戲說明\t**\n");
printf("\t**\t5:退出遊戲\t**\n");
printf("\t**************************\n");
printf("\t請輸入相應序號選擇相應菜單:");
printf("\t");
scanf("%d",&n);
printf("\n");
if(n<1||n>5)
n=0;
return n;
}

『柒』 C語言課程設計

/******頭文件（.h）***********/
#include "stdio.h" /*I/O函數*/
#include "stdlib.h" /*標准庫函數*/
#include "string.h"/*字元串函數*/
#include "ctype.h" /*字元操作函數*/
#include "conio.h" /*控制台輸入輸出函數 */
#define M 50 /*定義常數表示記錄數*/
typedef struct /*定義數據結構*/
{
char name[20]; /*姓名*/
char units[30]; /*單位*/
char tele[20]; /*電話*/
char m_ph[20]; //手機
char rela[20]; //關系
char email[50]; //郵箱
char qq[20]; //qq
}ADDRESS;
/******以下是函數原型*******/
int enter(ADDRESS t[]); /*輸入記錄*/
void list(ADDRESS t[],int n); /*顯示記錄*/
void search(ADDRESS t[],int n); /*按姓名查找顯示記錄*/
int Delete(ADDRESS t[],int n); /*刪除記錄*/
int add(ADDRESS t[],int n); /*插入記錄*/
void save(ADDRESS t[],int n); /*記錄保存為文件*/
int load(ADDRESS t[]); /*從文件中讀記錄*/
void display(ADDRESS t[]); /*按序號查找顯示記錄*/
void sort(ADDRESS t[],int n); /*按姓名排序*/
void qseek(ADDRESS t[],int n); /*快速查找記錄*/
void print(ADDRESS temp); /*顯示單條記錄*/
int find(ADDRESS t[],int n,char *s) ; /*查找函數*/
int menu_select(); /*主菜單函數*/
/******主函數開始*******/
main()
{
system("color 37");//背景色為淺綠，前景色為白色
printf(" 歡迎使用通訊錄管理系統\n");//歡迎界面
int i;
ADDRESS adr[M]; /*定義結構體數組*/
int length; /*保存記錄長度*/
for(;;)/*無限循環*/
{
switch(menu_select()) /*調用主菜單函數，返回值整數作開關語句的條件*/
{
case 0:length=enter(adr);break;/*輸入記錄*/
case 1:list(adr,length);break; /*顯示全部記錄*/
case 2:search(adr,length);break; /*查找記錄*/
case 3:length=Delete(adr,length);break; /*刪除記錄*/
case 4:length=add(adr,length); break; /*插入記錄*/
case 5:save(adr,length);break; /*保存文件*/
case 6:length=load(adr); break; /*讀文件*/
case 7:display(adr);break; /*按序號顯示記錄*/
case 8:sort(adr,length);break; /*按姓名排序*/
case 9:qseek(adr,length);break; /*快速查找記錄*/
case 10:exit(0); /*如返回值為10則程序結束*/
}
}
}
/*菜單函數，函數返回值為整數，代表所選的菜單項*/
int menu_select()
{
char s[80];
int c;
printf("按任意鍵進入菜單......\n");/*提示按任意鍵繼續*/
getch(); /*讀入任意字元*/
system("cls"); /*清屏*/
printf(" ********************菜單***********************\n\n");
printf(" 0. 輸入記錄\n");
printf(" 1. 顯示所有記錄\n");
printf(" 2. 按姓名查找記錄\n");
printf(" 3. 刪除記錄\n");
printf(" 4. 添加記錄\n");
printf(" 5. 保存文件\n");
printf(" 6. 載入文件\n");
printf(" 7. 按序號顯示記錄\n");
printf(" 8. 記錄排序\n");
printf(" 9. 查找記錄\n");
printf(" 10. 退出\n");
printf(" ***********************************************\n");
do
{
printf("\n 請輸入選項(0~10):"); /*提示輸入選項*/
scanf("%d",&c);/*輸入選擇項*/
fflush(stdin);
}while(c<0 || c>10);/*選擇項不在0~10之間重輸*/
return c; /*返回選擇項，主程序根據該數調用相應的函數*/
}
/***輸入記錄，形參為結構體數組，函數值返回類型為整型表示記錄長度*/
int enter(ADDRESS t[])
{
int i,n;
char num[30];
system("cls"); /*清屏*/
int flag=1;
for(;;)
{
flag = 1;
system("cls"); /*清屏*/
printf("\n請輸入記錄數：\n"); /*提示信息*/
scanf("%s", &num); /*輸入記錄數*/
fflush(stdin);
for(int nima = 0; num[nima]; nima++)
{
if (num[nima] < 48 || num[nima] > 57)
{
flag = 0;
break;
}
}
if(flag==1)
break;
}
n=atoi(num);
printf("請輸入記錄：\n"); /*提示輸入記錄*/
printf("姓名單位電話手機關系郵箱 QQ\n");
printf("--------------------------------------------------------------------------\n");
for(i=0;i<n;i++)
{
scanf("%s%s%s%s%s%s%s",t[i].name,t[i].units,t[i].tele,t[i].m_ph,t[i].rela,t[i].email,t[i].qq); /*輸入記錄*/
fflush(stdin);
for(int k=0;k<=19;k++)
{
if((t[i].tele[k]>='a' && t[i].tele[k]<='z' )|| (t[i].tele[k]>='A' && t[i].tele[k]<='Z'))
{
printf("電話輸入錯誤！請重新輸入聯系人信息\n");
i--;
break;
}
if((t[i].m_ph[k]>='a' && t[i].m_ph[k]<='z' )|| (t[i].m_ph[k]>='A' && t[i].m_ph[k]<='Z'))
{
printf("手機輸入錯誤！請重新輸入聯系人信息\n");
i--;
break;
}
if((t[i].qq[k]>='a' && t[i].qq[k]<='z' )|| (t[i].qq[k]>='A' && t[i].qq[k]<='Z'))
{
printf("QQ輸入錯誤！請重新輸入聯系人信息\n");
i--;
break;
}
}
printf("--------------------------------------------------------------------------\n");
}
return n; /*返回記錄條數*/
}
/*顯示記錄，參數為記錄數組和記錄條數*/
void list(ADDRESS t[],int n)
{
int i;
system("cls"); /*清屏*/
printf("\n\n************************************************************************\n");
printf("姓名單位電話手機關系郵箱 QQ\n");
printf("--------------------------------------------------------------------------\n");
for(i=0;i<n;i++)
printf("%-10s%-14s%-12s%-12s%-10s%-12s%-14s\n",t[i].name,t[i].units,t[i].tele,t[i].m_ph,t[i].rela,t[i].email,t[i].qq);
if((i+1)%10==0) /*判斷輸出是否達到10條記錄*/
{
printf("按任意鍵顯示下一頁\n"); /*提示信息*/
getch(); /*按任意鍵繼續*/

}
printf("*********************************結束***********************************\n");
}
/*查找記錄*/
void search(ADDRESS t[],int n)
{
char s[20]; /*保存待查找姓名字元串*/
int i; /*保存查找到結點的序號*/
system("cls"); /*清屏*/
printf("請輸入待查找姓名：\n");
scanf("%s",s); /*輸入待查找姓名*/
i=find(t,n,s); /*調用find函數，得到一個整數*/
if(i>n-1) /*如果整數i值大於n-1，說明沒找到*/
{
printf("未找到!!!\n");
getch();
}
else
print(t[i]); /*找到，調用顯示函數顯示記錄*/
}
/*顯示指定的一條記錄*/
void print(ADDRESS temp)
{
system("cls"); /*清屏*/
printf("\n\n************************************************************************\n");
printf("姓名單位電話手機關系郵箱 QQ\n");
printf("--------------------------------------------------------------------------\n");
printf("%-10s%-14s%-12s%-12s%-10s%-12s%-14s\n",temp.name,temp.units,temp.tele,temp.m_ph,temp.rela,temp.email,temp.qq);
printf("*********************************結束***********************************\n");
getchar();
}
/*查找函數，參數為記錄數組和記錄條數以及姓名s */
int find(ADDRESS t[],int n,char *s)
{
int i;
system("cls"); /*清屏*/
for(i=0;i<n;i++)/*從第一條記錄開始，直到最後一條*/
{
if(strcmp(s,t[i].name)==0) /*記錄中的姓名和待比較的姓名是否相等*/
return i; /*相等，則返回該記錄的下標號，程序提前結結束*/
}
return i; /*返回i值*/
getch();
}
/*刪除函數，參數為記錄數組和記錄條數*/
int Delete(ADDRESS t[],int n)
{
char s[20]; /*要刪除記錄的姓名*/
char ch;
int i,j;
system("cls"); /*清屏*/
printf("請輸入待刪除的姓名：\n"); /*提示信息*/
scanf("%s",s);/*輸入姓名*/
i=find(t,n,s); /*調用find函數*/
if(i>n-1) /*如果i>n-1超過了數組的長度*/
printf("未找到!!!\n"); /*顯示沒找到要刪除的記錄*/
else
{
print(t[i]); /*調用輸出函數顯示該條記錄信息*/
printf("確定刪除？(Y/N)\n"); /*確認是否要刪除*/
scanf("%c",&ch); /*輸入一個整數0或1*/
if(ch=='y' || ch=='Y') /*如果確認刪除輸入y*/
{
for(j=i+1;j<n;j++) /*刪除該記錄，實際後續記錄前移*/
{
strcpy(t[j-1].name,t[j].name); /*將後一條記錄的姓名拷貝到前一條*/
strcpy(t[j-1].units,t[j].units); /*將後一條記錄的單位拷貝到前一條*/
strcpy(t[j-1].tele,t[j].tele); /*將後一條記錄的電話拷貝到前一條*/
strcpy(t[j-1].m_ph,t[j].m_ph); /*將後一條記錄的手機拷貝到前一條*/
strcpy(t[j-1].rela,t[j].rela); /*將後一條記錄的關系拷貝到前一條*/
strcpy(t[j-1].email,t[j].email); /*將後一條記錄的郵箱拷貝到前一條*/
strcpy(t[j-1].qq,t[j].qq); /*將後一條記錄的qq拷貝到前一條*/
}
printf("刪除成功！\n");
n--; /*記錄數減1*/
}
}
getch();
return n; /*返回記錄數*/
}
/*插入記錄函數，參數為結構體數組和記錄數*/
int add(ADDRESS t[],int n)/*插入函數，參數為結構體數組和記錄數*/
{
ADDRESS temp; /*新插入記錄信息*/
int i,j,flag;
char s[30]; /*確定插入在哪個記錄之前*/
system("cls"); /*清屏*/
printf("請輸入記錄：\n");
printf("************************************************************************\n");
printf("姓名單位電話手機關系郵箱 QQ\n");
printf("--------------------------------------------------------------------------\n");
scanf("%s%s%s%s%s%s%s",temp.name,temp.units,temp.tele,temp.m_ph,temp.rela,temp.email,temp.qq); /*輸入插入信息*/
fflush(stdin);
printf("請輸入插入位置的姓名： \n");
scanf("%s",s); /*輸入插入位置的姓名*/
i=find(t,n,s); /*調用find，確定插入位置*/
for(j=n-1;j>=i;j--) /*從最後一個結點開始向後移動一條*/
{
strcpy(t[j+1].name,t[j].name); /*當前記錄的姓名拷貝到後一條*/
strcpy(t[j+1].units,t[j].units); /*當前記錄的單位拷貝到後一條*/
strcpy(t[j+1].tele,t[j].tele); /*當前記錄的電話拷貝到後一條*/
strcpy(t[j+1].m_ph,t[j].m_ph); /*當前記錄的手機拷貝到後一條*/
strcpy(t[j+1].rela,t[j].rela); /*當前記錄的關系拷貝到後一條*/
strcpy(t[j+1].email,t[j].email); /*當前記錄的郵箱拷貝到後一條*/
strcpy(t[j+1].qq,t[j].qq); /*當前記錄的qq拷貝到後一條*/
}
strcpy(t[i].name,temp.name); /*將新插入記錄的姓名拷貝到第i個位置*/
strcpy(t[i].units,temp.units); /*將新插入記錄的單位拷貝到第i個位置*/
strcpy(t[i].tele,temp.tele); /*將新插入記錄的電話拷貝到第i個位置*/
strcpy(t[i].m_ph,temp.m_ph); /*將新插入記錄的手機拷貝到第i個位置*/
strcpy(t[i].rela,temp.rela); /*將新插入記錄的關系拷貝到第i個位置*/
strcpy(t[i].email,temp.email); /*將新插入記錄的郵箱拷貝到第i個位置*/
strcpy(t[i].qq,temp.qq); /*將新插入記錄的qq拷貝到第i個位置*/
n++; /*記錄數加1*/
printf("添加成功!!!\n");
getch();
return n; /*返回記錄數*/
}
/*保存函數，參數為結構體數組和記錄數*/
void save(ADDRESS t[],int n)
{
int i;
char outfile[30];
FILE *fp; /*指向文件的指針*/
system("cls"); /*清屏*/
printf("請輸入待保存的文件名：\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"wb"))==NULL) /*打開文件，並判斷打開是否正常*/
{
printf("無法打開文件！\n");/*無法打開*/
exit(1); /*退出*/
}
printf("\n保存文件...\n"); /*輸出提示信息*/
fprintf(fp,"%d",n); /*將記錄數寫入文件*/
fprintf(fp,"\r\n"); /*將換行符號寫入文件*/
for(i=0;i<n;i++)
{
fprintf(fp,"%-10s%-14s%-12s%-12s%-10s%-12s%-14s\n",t[i].name,t[i].units,t[i].tele,t[i].m_ph,t[i].rela,t[i].email,t[i].qq);/*格式寫入記錄*/
fprintf(fp,"\r\n"); /*將換行符號寫入文件*/
}
fclose(fp);/*關閉文件*/
printf("****保存成功！****\n"); /*顯示保存成功*/
getch();
}
/*載入函數，參數為結構體數組*/
int load(ADDRESS t[])
{
int i,n;
char outfile[30];
FILE *fp; /*指向文件的指針*/
system("cls"); /*清屏*/
printf("請輸入待載入的文件名：\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"rb"))==NULL)/*打開文件*/
{
printf("無法打開文件！\n"); /*不能打開*/
exit(1); /*退出*/
}
fscanf(fp,"%d",&n); /*讀入記錄數*/
for(i=0;i<n;i++)
fscanf(fp,"%10s%14s%12s%12s%10s%12s%14s",t[i].name,t[i].units,t[i].tele,
t[i].m_ph,t[i].rela,t[i].email,t[i].qq); /*按格式讀入記錄*/
fclose(fp); /*關閉文件*/
printf("從文件讀入數據成功!!!\n"); /*顯示保存成功*/
getch();
return n; /*返回記錄數*/

}
/*按序號顯示記錄函數*/
void display(ADDRESS t[])
{
int id,n;
char outfile[30];
FILE *fp; /*指向文件的指針*/
system("cls"); /*清屏*/
printf("請輸入待載入的文件名：");
scanf("%s",outfile);
if((fp=fopen(outfile,"rb"))==NULL) /*打開文件*/
{
printf("無法打開文件！\n"); /*不能打開文件*/
exit(1); /*退出*/
}
printf("請輸入記錄序號：\n"); /*顯示信息*/
scanf("%d",&id); /*輸入序號*/
fscanf(fp,"%d",&n); /*從文件讀入記錄數*/
if(id>=0&&id<n) /*判斷序號是否在記錄范圍內*/
{
fseek(fp,(id-1)*sizeof(ADDRESS),1); /*移動文件指針到該記錄位置*/
print(t[id]); /*調用輸出函數顯示該記錄*/
printf("\r\n");
}
else
{
printf(" %d號記錄不存在!!!\n ",id); /*如果序號不合理顯示信息*/
getch();
}
fclose(fp); /*關閉文件*/
}
/*排序函數，參數為結構體數組和記錄數*/
void sort(ADDRESS t[],int n)
{
int i,j,flag;
system("cls"); /*清屏*/
ADDRESS temp; /*臨時變數做交換數據用*/
for(i=0;i<n;i++)
{
flag=0; /*設標志判斷是否發生過交換*/
for(j=0;j<n-1;j++)
if((strcmp(t[j].name,t[j+1].name))>0) /*比較大小*/
{
flag=1;
strcpy(temp.name,t[j].name); /*交換記錄*/
strcpy(temp.units,t[j].units);
strcpy(temp.tele,t[j].tele);
strcpy(temp.m_ph,t[j].m_ph);
strcpy(temp.rela,t[j].rela);
strcpy(temp.email,t[j].email);
strcpy(temp.qq,t[j].qq);

strcpy(t[j].name,t[j+1].name);
strcpy(t[j].units,t[j+1].units);
strcpy(t[j].tele,t[j+1].tele);
strcpy(t[j].m_ph,t[j+1].m_ph);
strcpy(t[j].rela,t[j+1].rela);
strcpy(t[j].email,t[j+1].email);
strcpy(t[j].qq,t[j+1].qq);

strcpy(t[j+1].name,temp.name);
strcpy(t[j+1].units,temp.units);
strcpy(t[j+1].tele,temp.tele);
strcpy(t[j+1].m_ph,temp.m_ph);
strcpy(t[j+1].rela,temp.rela);
strcpy(t[j+1].email,temp.email);
strcpy(t[j+1].qq,temp.qq);
}
if(flag==0)break; /*如果標志為0，說明沒有發生過交換循環結束*/
}
printf("排序成功!!!\n"); /*顯示排序成功*/
}
/*快速查找，參數為結構體數組和記錄數*/
void qseek(ADDRESS t[],int n)
{
char s[20];
int l,r,m;
system("cls"); /*清屏*/
printf("\n請在查找前排序!\n"); /*提示確認在查找之前，記錄是否已排序*/
printf("請輸入待查找的姓名：\n"); /*提示輸入*/
scanf("%s",s); /*輸入待查找的姓名*/
l=0;r=n-1; /*設置左邊界與右邊界的初值*/
while(l<=r) /*當左邊界<=右邊界時*/
{
m=(l+r)/2; /*計算中間位置*/
if(strcmp(t[m].name,s)==0) /*與中間結點姓名欄位做比較判是否相等*/
{
print(t[m]); /*如果相等，則調用print函數顯示記錄信息*/
return ; /*返回*/
}
if(strcmp(t[m].name,s)<0) /*如果中間結點小*/
l=m+1; /*修改左邊界*/
else
r=m-1; /*否則，中間結點大，修改右邊界*/
}
if(l>r) /*如果左邊界大於右邊界時*/
printf("未找到！\n"); /*顯示沒找到*/
getch();
}

『捌』 C語言課程設計報告中的數據結構是什麼

數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。

其實在計算機專業，《數據結構》是一門課程，主要就學些鏈表、堆棧、二叉樹等及一些排序、查找等演算法等。比較好的教材是清華大學嚴蔚敏主編的《數據結構》，網上也有很多視頻，不妨去看看。

『玖』 C語言課程設計

已調通，大致功能相當
#include <stdio.h>
#include <stdlib.h> /*其它說明*/
#include <string.h> /*字元串函數*/
#include <time.h>

#define LEN sizeof(STUDENT)
typedef struct stu /*定義結構體數組用於緩存數據*/
{
char num[6];
char name[5];
int score[3];
int sum;
float average;
int order;
struct stu *next;
}STUDENT;

/*初始化函數*/
STUDENT *Init()
{
return NULL; /*返回空指針*/
}

/*菜單選擇函數*/
int Menu_Select()
{
int n;
struct tm *pt; /*定義時間結構體*/
time_t t;

t=time(NULL);
pt=localtime(&t); /*讀取系統日期並把它放到結構體中*/
printf("\n按任一鍵進入主菜單...... \n"); /*按任一鍵進入主菜單*/
//getch(); /*從鍵盤讀取一個字元,但不顯示於屏幕*/
system("pause");
system("cls"); /*清屏*/
printf("********************************************************************************\n");
printf("\t\t 歡迎 Welcome to\n");
printf("\n\t\t\t 使用學生管理系統1.0\n");
printf("*************************************MENU***************************************\n");
printf("\t\t\t1. 輸入學生成績記錄 Enter the record\n"); /*輸入學生成績記錄*/
printf("\t\t\t2. 顯示 Print the record\n"); /*顯示*/
printf("\t\t\t3. 尋找 Search record on name\n"); /*尋找*/
printf("\t\t\t4. 刪除 Delete a record\n"); /*刪除*/
printf("\t\t\t5. 排序 Sort to make New a file\n"); /*排序*/
printf("\t\t\t6. 插入 Insert record to list\n"); /*插入*/
printf("\t\t\t7. 保存 Save the file\n"); /*保存*/
printf("\t\t\t8. 讀取 Load the file\n"); /*讀取*/
printf("\t\t\t9. 退出 Quit\n"); /*退出*/
printf("\n********************************************************************************\n");
printf("\t\t\t\t當前系統日期:%d-%d-%d\n",pt->tm_year+1900,pt->tm_mon+1,pt->tm_mday); /*顯示當前系統日期*/
do
{
printf("\n\t\t\t輸入你的選擇Enter your choice(1~9):");
fflush(stdin);
scanf("%d",&n);
}while(n<1||n>9); /*如果選擇項不在1~9之間則重輸*/
return(n); /*返回選擇項，主函數根據該數調用相應的函數*/
}

/*輸入函數*/
STUDENT *Create()
{
int i,s;
STUDENT *head=NULL,*p; /* 定義函數.此函數帶回一個指向鏈表頭的指針*/
system("cls");
for(;;)
{
p=(STUDENT *)malloc(LEN); /*開辟一個新的單元*/
if(!p) /*如果指針p為空*/
{
printf("\n輸出內存溢出. Out of memory."); /*輸出內存溢出*/
return (head); /*返回頭指針,下同*/
}
printf("輸入學號Enter the num(0:list end):");
scanf("%s",p->num);
if(p->num[0]=='0') break; /*如果學號首字元為0則結束輸入*/
printf("輸入名字Enter the name:");
scanf("%s",p->name);
printf("請輸入3門成績Please enter the %d scores\n",3); /*提示開始輸入成績*/
s=0; /*計算每個學生的總分，初值為0*/
for(i=0;i<3;i++) /*3門課程循環3次*/
{
do
{
printf("成績score%d:",i+1);
scanf("%d",&p->score[i]);
if(p->score[i]<0 || p->score[i]>100) /*確保成績在0~100之間*/
printf("數據錯誤,請重新輸入 Data error,please enter again.\n");
}while(p->score[i]<0 || p->score[i]>100);
s=s+p->score[i]; /*累加各門成績*/
}
p->sum=s; /*將總分保存*/
p->average=(float)s/3; /*先用強制類型轉換將s轉換成float型,再求平均值*/
p->order=0; /*未排序前此值為0*/
p->next=head; /*將頭結點做為新輸入結點的後繼結點*/
head=p; /*新輸入結點為新的頭結點*/
}
return(head);
}

/* 顯示全部記錄函數*/
void Print(STUDENT *head)
{
int i=0; /* 統計記錄條數*/
STUDENT *p; /*移動指針*/
system("cls");
p=head; /*初值為頭指針*/
printf("\n************************************STUDENT************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Rec | Num | Name | Sc1 | Sc2 | Sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
while(p!=NULL)
{
i++;
printf("| %3d | %4s | %-4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
i, p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
p=p->next;
}
printf("-------------------------------------------------------------------------------\n");
printf("**************************************END**************************************\n");
}

/*查找記錄函數*/
void Search(STUDENT *head)
{
STUDENT *p; /* 移動指針*/
char s[5]; /*存放姓名用的字元數組*/
system("cls");
printf("請輸入個姓名來查找. Please enter name for searching.\n");
scanf("%s",s);
p=head; /*將頭指針賦給p*/
while(strcmp(p->name,s) && p != NULL) /*當記錄的姓名不是要找的，或指針不為空時*/
p=p->next; /*移動指針，指向下一結點*/
if(p!=NULL) /*如果指針不為空*/
{
printf("\n*************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else
printf("\n沒有該學生 There is no num %s student on the list.\n",s); /*顯示沒有該學生*/
}

/*刪除記錄函數*/
STUDENT *Delete(STUDENT *head)
{
//int n;
STUDENT *p1,*p2; /*p1為查找到要刪除的結點指針，p2為其前驅指針*/
char c,s[6]; /*s[6]用來存放學號,c用來輸入字母*/
system("cls");
printf("請輸入要刪除的學號 Please enter the Deleted num: ");
scanf("%s",s);
p1=p2=head; /*給p1和p2賦初值頭指針*/
while(strcmp(p1->num,s) && p1 != NULL) /*當記錄的學號不是要找的，或指針不為空時*/
{
p2=p1; /*將p1指針值賦給p2作為p1的前驅指針*/
p1=p1->next; /*將p1指針指向下一條記錄*/
}
if(strcmp(p1->num,s)==0) /*學號找到了*/
{
printf("**************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p1->num,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
printf("\n是否要刪除,輸入Y刪除,N則退出\nAre you sure to Delete the student Y/N ?"); /*提示是否要刪除,輸入Y刪除,N則退出*/
for(;;)
{
scanf("%c",&c);
if(c=='n'||c=='N') break; /*如果不刪除,則跳出本循環*/
if(c=='y'||c=='Y')
{
if(p1==head) /*若p1==head，說明被刪結點是首結點*/
head=p1->next; /*把第二個結點地址賦予head*/
else
p2->next=p1->next; /*否則將一下結點地址賦給前一結點地址*/
//n=n-1;
printf("\n學號為(Num): %s 學生以被刪除(student have been Deleted.)\n",s);
printf("別忘了保存. Don't forget to Save.\n");break; /*刪除後就跳出循環*/
}
}
}
else
printf("\n沒有這個學生在表上\nThere is no num %s student on the list.\n",s); /*找不到該結點*/
return(head);
}

/*排序函數*/
STUDENT *Sort(STUDENT *head)
{
int i=0; /*保存名次*/
STUDENT *p1,*p2,*t,*temp; /*定義臨時指針*/
temp=head->next; /*將原表的頭指針所指的下一個結點作頭指針*/
head->next=NULL; /*第一個結點為新表的頭結點*/
while(temp!=NULL) /*當原表不為空時，進行排序*/
{
t=temp; /*取原表的頭結點*/
temp=temp->next; /*原表頭結點指針後移*/
p1=head; /*設定移動指針p1，從頭指針開始*/
p2=head; /*設定移動指針p2做為p1的前驅，初值為頭指針*/
while(t->average<p1->average&&p1!=NULL) /*作成績平均分比較*/
{
p2=p1; /*待排序點值小，則新表指針後移*/
p1=p1->next;
}
if(p1==p2) /*p1==p2，說明待排序點值大，應排在首位*/
{
t->next=p1; /*待排序點的後繼為p*/
head=t; /*新頭結點為待排序點*/
}
else /*待排序點應插入在中間某個位置p2和p1之間，如p為空則是尾部*/
{
t->next=p1; /*t的後繼是p1*/
p2->next=t; /*p2的後繼是t*/
}
}
p1=head; /*已排好序的頭指針賦給p1，准備填寫名次*/
while(p1!=NULL) /*當p1不為空時，進行下列操作*/
{
i++; /*結點序號*/
p1->order=i; /*將結點序號賦值給名次*/
p1=p1->next; /*指針後移*/
}
printf("排序成功 Sorting is sucessful.\n"); /*排序成功*/
return (head);
}

/*插入記錄函數*/
STUDENT *Insert(STUDENT *head,STUDENT *New)
{
STUDENT *p0,*p1,*p2;
//int n;
int sum1,i;
p1=head; /*使p1指向第一個結點*/
p0=New; /*p0指向要插入的結點*/
printf("\nPlease enter a New record.\n"); /*提示輸入記錄信息*/
printf("輸入學號Enter the num:");
scanf("%s",New->num);
printf("輸入名字Enter the name:");
scanf("%s",New->name);
printf("Please enter the %d scores.\n",3);
sum1=0; /*保存新記錄的總分，初值為0*/
for(i=0;i<3;i++)
{
do
{
printf("成績score%d:",i+1);
scanf("%d",&New->score[i]);
if(New->score[i]>100||New->score[i]<0)
printf("數據錯誤Data error,please enter again.\n");
}while(New->score[i]>100||New->score[i]<0);
sum1=sum1+New->score[i]; /*累加各門成績*/
}
New->sum=sum1; /*將總分存入新記錄中*/
New->average=(float)sum1/3;
New->order=0;
if(head==NULL) /*原來的鏈表是空表*/
{
head=p0;
p0->next=NULL;
} /*使p0指向的結點作為頭結點*/
else
{
while((p0->average<p1->average)&&(p1->next!=NULL))
{
p2=p1; /*使p2指向剛才p1指向的結點*/
p1=p1->next; /*p1後移一個結點*/
}
if(p0->average>=p1->average)
{
if(head==p1)head=p0; /*插到原來第一個結點之前*/
else p2->next=p0; /*插到p2指向的結點之後*/
p0->next=p1;
}
else
{
p1->next=p0;
p0->next=NULL;
} /*插到最後的結點之後*/
}
//n=n+1; /*結點數加1*/
head=Sort(head); /*調用排序的函數,將學生成績重新排序*/
printf("\n學生Student %s 已被更新have been inserted.\n",New->name);
printf("不要忘了保存Don't forget to Save the New file.\n");
return(head);
}

/*保存數據到文件函數*/
void Save(STUDENT *head)
{
FILE *fp; /*定義指向文件的指針*/
STUDENT *p; /* 定義移動指針*/
char outfile[10];
printf("輸出文件例如:c:\\score Enter outfile name,for example c:\\score\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"w"))==NULL) /*為輸出打開一個二進制文件,為只寫方式*/
{
printf("打不開文件Cannot open the file\n");
return; /*若打不開則返回菜單*/
}
printf("\n保存中...Saving the file......\n");
p=head; /*移動指針從頭指針開始*/
while(p!=NULL) /*如p不為空*/
{
fwrite(p,LEN,1,fp); /*寫入一條記錄*/
p=p->next; /*指針後移*/
}
fclose(fp); /*關閉文件*/
printf("保存成功....Save the file successfully!\n");
}

/* 從文件讀數據函數*/
STUDENT *Load()
{
STUDENT *p1,*p2,*head=NULL; /*定義記錄指針變數*/
FILE *fp; /* 定義指向文件的指針*/
char infile[10];
printf("倒入文件例如:c:\\score Enter infile name,for example c:\\score\n");
scanf("%s",infile);
if((fp=fopen(infile,"r"))==NULL) /*打開一個二進制文件，為只讀方式*/
{
printf("打不開文件Can not open the file.\n");
return(head);
}
printf("\n尋找文件...Loading the file!\n");
p1=(STUDENT *)malloc(LEN); /*開辟一個新單元*/
if(!p1)
{
printf("內存溢出!Out of memory!\n");
return(head);
}
head=p1; /*申請到空間，將其作為頭指針*/
while(!feof(fp)) /*循環讀數據直到文件尾結束*/
{
if(fread(p1,LEN,1,fp)!=1) break; /*如果沒讀到數據，跳出循環*/
p1->next=(STUDENT *)malloc(LEN); /*為下一個結點開辟空間*/
if(!p1->next)
{
printf("Out of memory!\n");
return (head);
}
p2=p1; /*使p2指向剛才p1指向的結點*/
p1=p1->next; /*指針後移，新讀入數據鏈到當前表尾*/
}
p2->next=NULL; /*最後一個結點的後繼指針為空*/
fclose(fp);
printf("\n你成功的從文件中讀取了數據!\nYou have success to read data from the file!\n");
return (head);
}

/*主函數界面*/
int main()
{
STUDENT *head,New;
head=Init(); //鏈表初始化,使head的值為NULL
for(;;) //循環無限次
{
switch(Menu_Select())
{
case 1:head=Create();break;
case 2:Print(head);break;
case 3:Search(head);break;
case 4:head=Delete(head);break;
case 5:head=Sort(head);break;
case 6:head=Insert(head,&New);break; //&New表示返回地址
case 7:Save(head);break;
case 8:head=Load(); break;
case 9:exit(0); //如菜單返回值為9則程序結束
}
}

return 0;
}

『拾』數據結構C語言版課程設計

創建多項式A:
系數冪次(0 0結束) : 1 0
系數冪次(0 0結束) : 2 1
系數冪次(0 0結束) : 3 2
系數冪次(0 0結束) : 0 0
A(x) = 3.00x^2 + 2.00x + 1.00
創建多項式B:
系數冪次(0 0結束) : 1 4
系數冪次(0 0結束) : -3 2
系數冪次(0 0結束) : 1 1
系數冪次(0 0結束) : -2 0
系數冪次(0 0結束) : 0 0
B(x) = 1.00x^4 - 3.00x^2 + 1.00x - 2.00
C(x) = 3.00x^6 + 2.00x^5 - 8.00x^4 - 3.00x^3 - 7.00x^2 - 3.00x - 2.00
A(2.00) = 17.0000
B(2.00) = 4.0000
C(2.00) = 68.0000
Press any key to continue

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#defineEPS1E-6
typedefstructitem{
doublecoefficient;
intpower;
structitem*next;
}*POLYNOMIAL,*NODE;
POLYNOMIALCreate(){//創建多項式
NODEhead,p;
doublecoe;
intpwr;
head=p=(NODE)malloc(sizeof(item));
while(1){
printf("系數冪次(00結束):");
scanf("%lf%d",&coe,&pwr);
if(coe==0.0&&pwr==0)break;
p->next=(NODE)malloc(sizeof(item));
p->next->coefficient=coe;
p->next->power=pwr;
p=p->next;
}
p->next=NULL;
returnhead;
}
voidSort(POLYNOMIALhead){//按冪次降排序
NODEpt,q,p=head;
while(p->next){
q=p->next;
while(q->next){
if(p->next->power<q->next->power){
pt=p->next;
p->next=q->next;
q->next=p->next->next;
p->next->next=pt;
}
elseq=q->next;
}
p=p->next;
}
}
voidShow(POLYNOMIALhead){//顯示多項式
POLYNOMIALp=head->next;
intflag=1;
if(p==NULL)return;
while(p){
if(flag){
if(fabs(p->coefficient)>=EPS){
if(p->power==0)printf("%.2lf",p->coefficient);
elseif(p->power==1)printf("%.2lfx",p->coefficient);
elseprintf("%.2lfx^%d",p->coefficient,p->power);
}
flag=0;
}
elseif(p->coefficient>0){
if(p->power==0)printf("+%.2lf",p->coefficient);
elseif(p->power==1)printf("+%.2lfx",p->coefficient);
elseprintf("+%.2lfx^%d",p->coefficient,p->power);
}
else{
if(p->power==0)printf("-%.2lf",-p->coefficient);
elseif(p->power==1)printf("-%.2lfx",-p->coefficient);
elseprintf("-%.2lfx^%d",-p->coefficient,p->power);
}
p=p->next;
}
printf("
");
}
doublePower(doublex,intn){
doublevalue=1.0;
inti;
for(i=1;i<=n;++i)value*=x;
returnvalue;
}
doubleValue(POLYNOMIALhead,doublex){//多項式求值
POLYNOMIALp;
doublevalue=0.0;
for(p=head->next;p;p=p->next)
value+=p->coefficient*Power(x,p->power);
returnvalue;
}
POLYNOMIALMult(POLYNOMIALA,POLYNOMIALB){//多項式相乘
POLYNOMIALhead,t,p,q;
head=t=(NODE)malloc(sizeof(item));
for(p=A->next;p;p=p->next){//完成相乘過程
for(q=B->next;q;q=q->next){
t->next=(NODE)malloc(sizeof(item));
t->next->coefficient=p->coefficient*q->coefficient;
t->next->power=p->power+q->power;
t=t->next;
}
}
t->next=NULL;
Sort(head);//排序
p=head;
while(p->next){//合並同類項
q=p->next;
while(q->next){
if(p->next->power==q->next->power){
p->next->coefficient+=q->next->coefficient;
t=q->next;
q->next=t->next;
free(t);
}
elseq=q->next;
}
p=p->next;
}
returnhead;
}
voidFreeMemory(POLYNOMIALhead){
POLYNOMIALq,p=head;
while(p){
q=p;
p=q->next;
free(q);
}
}
intmain(){
printf("創建多項式A:
");
POLYNOMIALA=Create();
Sort(A);
printf("A(x)=");Show(A);
printf("創建多項式B:
");
POLYNOMIALB=Create();
Sort(B);
printf("B(x)=");Show(B);
POLYNOMIALC=Mult(A,B);
printf("C(x)=");Show(C);
printf("A(%.2lf)=%.4lf
",2.0,Value(A,2.0));
printf("B(%.2lf)=%.4lf
",2.0,Value(B,2.0));
printf("C(%.2lf)=%.4lf
",2.0,Value(C,2.0));
FreeMemory(A);
FreeMemory(B);
FreeMemory(C);
return0;
}

數據c語言課程設計

與數據c語言課程設計相關的內容