第一篇：c語(yǔ)言一朵花源代碼
/////////////////////////////////////////////////// // 程序名稱：一束漂亮的花
// 編譯環(huán)境：Visual C++ 6.0 / 2010，EasyX 2011驚蟄版 // 作
者：yangw80
#define PI 3.14159265
// 畫(huà) 花朵
void flower(int x, int y, COLORREF c){ int x1, y1, x2, y2;int d = 15;double e;setcolor(c);for(double a = 0;a < 2 * PI;a += PI / 360){ e = d *(1 + sin(a * 5));x1 = int(x + e * cos(a));y1 = int(y + e * sin(a));x2 = int(x + e * cos(a + PI / 5));y2 = int(y + e * sin(a + PI / 5));line(x1, y1, x2, y2);}
// 畫(huà) 蝴蝶結(jié)
void tie(int x, int y, COLORREF c){ int x1, y1, x2, y2;} int d = 80;double e;setcolor(c);for(double a = 0;a < 2 * PI;a += PI / 360){ e = d *(1 + sin(a * 4));x1 = int(x + e * cos(a));y1 = int(y + e * sin(a)/ 2);x2 = int(x + e * cos(a + PI / 9));y2 = int(y + e * sin(a + PI / 9)/ 4.5);line(x1, y1, x2, y2);}
// 主函數(shù) void main(){
// 畫(huà)花朵
flower(320, 160, RED);flower(200, 120, YELLOW);flower(150, 140, LIGHTRED);flower(430, 176, RGB(255, 127, 0));flower(370, 110, RGB(239, 179, 52));flower(250, 72, RGB(235, 95, 186));initgraph(640, 480);
// 畫(huà)枝干
setcolor(GREEN);line(189, 372, 180, 400);line(310, 160, 325, 68);line(310, 160, 187, 374);line(150, 140, 189, 374);line(430, 176, 190, 374);line(370, 110, 187, 374);line(250, 72, 189, 372);line(253, 192, 190, 374);line(189, 372, 187, 400);line(189, 372, 182, 400);line(189, 372, 200, 120);}
} flower(325, 68, RGB(228, 119, 98));flower(253, 190, RGB(247, 169, 117));// 畫(huà)蝴蝶結(jié)
tie(195, 354, LIGHTMAGENTA);
// 按任意鍵退出 getch();closegraph();
第二篇：C語(yǔ)言掃雷源代碼
C語(yǔ)言掃雷源代碼.txt如果背叛是一種勇氣，那么接受背叛則需要更大的勇氣。愛(ài)情是塊磚，婚姻是座山。磚不在多，有一塊就靈；山不在高，守一生就行。#include
/*鼠標(biāo)信息宏定義*/ #define WAITING 0xff00 #define LEFTPRESS 0xff01 #define LEFTCLICK 0xff10 #define LEFTDRAG 0xff19 #define RIGHTPRESS 0xff02 #define RIGHTCLICK 0xff20 #define RIGHTDRAG 0xff2a #define MIDDLEPRESS 0xff04 #define MIDDLECLICK 0xff40 #define MIDDLEDRAG 0xff4c #define MOUSEMOVE 0xff08 struct { int num;/*格子當(dāng)前處于什么狀態(tài),1有雷，0已經(jīng)顯示過(guò)數(shù)字或者空白格子*/ int roundnum;/*統(tǒng)計(jì)格子周圍有多少雷*/ int flag;/*右鍵按下顯示紅旗的標(biāo)志,0沒(méi)有紅旗標(biāo)志,1有紅旗標(biāo)志*/ }Mine[10][10];
int gameAGAIN=0;/*是否重來(lái)的變量*/ int gamePLAY=0;/*是否是第一次玩游戲的標(biāo)志*/ int mineNUM;/*統(tǒng)計(jì)處理過(guò)的格子數(shù)*/ char randmineNUM[3];/*顯示數(shù)字的字符串*/
int Keystate;int MouseExist;int MouseButton;int MouseX;int MouseY;int up[16][16],down[16][16],mouse_draw[16][16],pixel_save[16][16];
void MouseMath()/*計(jì)算鼠標(biāo)的樣子*/ {int i,j,jj,k;long UpNum[16]={ 0x3fff,0x1fff,0x0fff,0x07ff, 0x03ff,0x01ff,0x00ff,0x007f, 0x003f,0x00ff,0x01ff,0x10ff, 0x30ff,0xf87f,0xf87f,0xfc3f };long DownNum[16]={ 0x0000,0x7c00,0x6000,0x7000, 0x7800,0x7c00,0x7e00,0x7f00, 0x7f80,0x7e00,0x7c00,0x4600, 0x0600,0x0300,0x0300,0x0180 };for(i=0;i<16;i++){ j=jj=15;while(UpNum[i]!=0){ up[i][j]=UpNum[i]%2;j--;UpNum[i]/=2;} while(DownNum[i]!=0){ down[i][jj--]=DownNum[i]%2;DownNum[i]/=2;} for(k=j;k>=0;k--)up[i][k]=0;for(k=jj;k>=0;k--)down[i][k]=0;for(k=0;k<16;k++)/*四種組合方式*/ { if(up[i][k]==0&&down[i][k]==0)mouse_draw[i][k]=1;else if(up[i][k]==0&&down[i][k]==1)mouse_draw[i][k]=2;else if(up[i][k]==1&&down[i][k]==0)mouse_draw[i][k]=3;else mouse_draw[i][k]=4;} } mouse_draw[1][2]=4;/*特殊點(diǎn)*/ }
void Init(void);/*圖形驅(qū)動(dòng)*/ void MouseOn(int,int);/*鼠標(biāo)光標(biāo)顯示*/ void MouseOff(void);/*鼠標(biāo)光標(biāo)隱藏*/ void MouseSetXY(int,int);/*設(shè)置當(dāng)前位置*/ int LeftPress(void);/*左鍵按下*/ int RightPress(void);/*鼠標(biāo)右鍵按下*/ int MiddlePress();void MouseGetXY(void);/*得到當(dāng)前位置*/ int MouseStatus();void Control(void);/*游戲開(kāi)始,重新,關(guān)閉*/ void GameBegain(void);/*游戲開(kāi)始畫(huà)面*/ void DrawSmile(void);/*畫(huà)笑臉*/ void DrawRedflag(int,int);/*顯示紅旗*/ void DrawEmpty(int,int,int,int);/*兩種空格子的顯示*/ void GameOver(void);/*游戲結(jié)束*/ void GameWin(void);/*顯示勝利*/ int MineStatistics(int,int);/*統(tǒng)計(jì)每個(gè)格子周圍的雷數(shù)*/ int ShowWhite(int,int);/*顯示無(wú)雷區(qū)的空白部分*/ void GamePlay(void);/*游戲過(guò)程*/ void Close(void);/*圖形關(guān)閉*/
void main(void){ Init();MouseMath();//MouseOn(MouseX,MouseY);Control();Close();}
void Init(void)/*圖形開(kāi)始*/ { int gd=DETECT,gm;registerbgidriver(EGAVGA_driver);initgraph(&gd,&gm,“");} void Close(void)/*圖形關(guān)閉*/ { closegraph();} /*鼠標(biāo)光標(biāo)顯示*/ void MouseOn(int x,int y){ int i,j;int color;
for(i=0;i<16;i++)/*畫(huà)鼠標(biāo)*/ { for(j=0;j<16;j++){ pixel_save[i][j]=getpixel(x+j,y+i);/*保存原來(lái)的顏色*/ if(mouse_draw[i][j]==1)putpixel(x+j,y+i,0);else if(mouse_draw[i][j]==2)putpixel(x+j,y+i,15);} } } /*隱藏鼠標(biāo)*/ void MouseOff(){ int i,j,x,y,color;x=MouseX;y=MouseY;for(i=0;i<16;i++)/*原位置異或消去*/ for(j=0;j<16;j++){ if(mouse_draw[i][j]==3||mouse_draw[i][j]==4)continue;color=getpixel(x+j,y+i);putpixel(x+j,y+i,color^color);putpixel(x+j,y+i,pixel_save[i][j]);} } void MouseSetXY(int x,int y)/*設(shè)置當(dāng)前位置*/ { _CX=x;_DX=y;_AX=0x04;geninterrupt(0x33);} int LeftPress(void)/*鼠標(biāo)左鍵按下*/ { _AX=0x03;geninterrupt(0x33);return(_BX&1);} int RightPress(void)/*鼠標(biāo)右鍵按下*/ { _AX=0x03;geninterrupt(0x33);return(_BX&2);} /*是否按下中鍵
返回值同上 */ int MiddlePress(){ _AX=0x03;geninterrupt(0x33);return(_BX&4);} void MouseGetXY(void)/*得到當(dāng)前位置*/ { _AX=0x03;geninterrupt(0x33);MouseX=_CX;MouseY=_DX;} /*鼠標(biāo)按鍵情況,返回0表示只移動(dòng)，返回1表示左右鍵同時(shí)按下，2表示只按了左鍵，3表示只按了右鍵*/
int MouseStatus(){ int x,y;int status;int press=0;
int i,j,color;status=0;/*默認(rèn)鼠標(biāo)沒(méi)有移動(dòng)*/
x=MouseX;y=MouseY;
while(x==MouseX&&y==MouseY&&status==0&&press==0){ if(LeftPress()&&RightPress())press=1;else if(LeftPress())press=2;else if(RightPress())press=3;MouseGetXY();if(MouseX!=x||MouseY!=y)status=1;} if(status)/*移動(dòng)情況才重新顯示鼠標(biāo)*/ { for(i=0;i<16;i++)/*原位置異或消去*/ for(j=0;j<16;j++){ if(mouse_draw[i][j]==3||mouse_draw[i][j]==4)continue;color=getpixel(x+j,y+i);putpixel(x+j,y+i,color^color);putpixel(x+j,y+i,pixel_save[i][j]);} MouseOn(MouseX,MouseY);/*新位置顯示*/ } if(press!=0)/*有按鍵的情況*/ return press;return 0;/*只移動(dòng)的情況*/ }
void Control(void)/*游戲開(kāi)始,重新,關(guān)閉*/ { int gameFLAG=1;/*游戲失敗后判斷是否重新開(kāi)始的標(biāo)志*/ while(1){ MouseStatus();if(gameFLAG)/*游戲失敗后沒(méi)判斷出重新開(kāi)始或者退出游戲的話就繼續(xù)判斷*/ {
GameBegain();/*游戲初始畫(huà)面*/ GamePlay();/*具體游戲*/ if(gameAGAIN==1)/*游戲中重新開(kāi)始*/ { gameAGAIN=0;continue;} }
gameFLAG=0;if(LeftPress())/*判斷是否重新開(kāi)始*/ { if(MouseX>280&&MouseX<300&&MouseY>65&&MouseY<85){ gameFLAG=1;continue;} } if(kbhit())/*判斷是否按鍵退出*/ break;} } void DrawSmile(void)/*畫(huà)笑臉*/ { MouseOff();setfillstyle(SOLID_FILL,YELLOW);fillellipse(290,75,10,10);setcolor(YELLOW);setfillstyle(SOLID_FILL,BLACK);/*眼睛*/ fillellipse(285,75,2,2);fillellipse(295,75,2,2);setcolor(BLACK);/*嘴巴*/ bar(287,80,293,81);MouseGetXY();MouseOn(MouseX,MouseY);} void DrawRedflag(int i,int j)/*顯示紅旗*/ { MouseOff();setcolor(7);setfillstyle(SOLID_FILL,RED);bar(198+j*20,95+i*20,198+j*20+5,95+i*20+5);setcolor(BLACK);line(198+j*20,95+i*20,198+j*20,95+i*20+10);MouseGetXY();MouseOn(MouseX,MouseY);} void DrawEmpty(int i,int j,int mode,int color)/*兩種空格子的顯示*/ { MouseOff();setcolor(color);setfillstyle(SOLID_FILL,color);if(mode==0)/*沒(méi)有單擊過(guò)的大格子*/ bar(200+j*20-8,100+i*20-8,200+j*20+8,100+i*20+8);else if(mode==1)/*單擊過(guò)后顯示空白的小格子*/ bar(200+j*20-7,100+i*20-7,200+j*20+7,100+i*20+7);MouseGetXY();MouseOn(MouseX,MouseY);} void GameBegain(void)/*游戲開(kāi)始畫(huà)面*/ { int i,j;cleardevice();if(gamePLAY!=1){ MouseSetXY(290,70);/*鼠標(biāo)一開(kāi)始的位置,并作為它的初始坐標(biāo)*/ MouseX=290;MouseY=70;} gamePLAY=1;/*下次按重新開(kāi)始的話鼠標(biāo)不重新初始化*/ mineNUM=0;setfillstyle(SOLID_FILL,7);bar(190,60,390,290);for(i=0;i<10;i++)/*畫(huà)格子*/ for(j=0;j<10;j++)DrawEmpty(i,j,0,8);setcolor(7);DrawSmile();/*畫(huà)臉*/ randomize();for(i=0;i<10;i++)/*100個(gè)格子隨機(jī)賦值有沒(méi)有地雷*/ for(j=0;j<10;j++){ Mine[i][j].num=random(8);/*如果隨機(jī)數(shù)的結(jié)果是1表示這個(gè)格子有地雷*/ if(Mine[i][j].num==1)mineNUM++;/*現(xiàn)有雷數(shù)加1*/ else Mine[i][j].num=2;Mine[i][j].flag=0;/*表示沒(méi)紅旗標(biāo)志*/ } sprintf(randmineNUM,”%d“,mineNUM);/*顯示這次總共有多少雷數(shù)*/ setcolor(1);settextstyle(0,0,2);outtextxy(210,70,randmineNUM);mineNUM=100-mineNUM;/*變量取空白格數(shù)量*/ } void GameOver(void)/*游戲結(jié)束畫(huà)面*/ { int i,j;setcolor(0);for(i=0;i<10;i++)for(j=0;j<10;j++)if(Mine[i][j].num==1)/*顯示所有的地雷*/ {
DrawEmpty(i,j,0,RED);setfillstyle(SOLID_FILL,BLACK);MouseOff();fillellipse(200+j*20,100+i*20,7,7);
MouseGetXY();MouseOn(MouseX,MouseY);} } void GameWin(void)/*顯示勝利*/ { setcolor(11);settextstyle(0,0,2);outtextxy(230,30,”YOU WIN!“);} int MineStatistics(int i,int j)/*統(tǒng)計(jì)每個(gè)格子周圍的雷數(shù)*/ { int nNUM=0;if(i==0&&j==0)/*左上角格子的統(tǒng)計(jì)*/ { if(Mine[0][1].num==1)nNUM++;if(Mine[1][0].num==1)nNUM++;if(Mine[1][1].num==1)nNUM++;} else if(i==0&&j==9)/*右上角格子的統(tǒng)計(jì)*/ { if(Mine[0][8].num==1)nNUM++;if(Mine[1][9].num==1)nNUM++;if(Mine[1][8].num==1)nNUM++;} else if(i==9&&j==0)/*左下角格子的統(tǒng)計(jì)*/ { if(Mine[8][0].num==1)nNUM++;if(Mine[9][1].num==1)nNUM++;if(Mine[8][1].num==1)nNUM++;} else if(i==9&&j==9)/*右下角格子的統(tǒng)計(jì)*/ { if(Mine[9][8].num==1)nNUM++;if(Mine[8][9].num==1)nNUM++;if(Mine[8][8].num==1)nNUM++;} else if(j==0)/*左邊第一列格子的統(tǒng)計(jì)*/ { if(Mine[i][j+1].num==1)nNUM++;if(Mine[i+1][j].num==1)nNUM++;if(Mine[i-1][j].num==1)nNUM++;if(Mine[i-1][j+1].num==1)nNUM++;if(Mine[i+1][j+1].num==1)nNUM++;} else if(j==9)/*右邊第一列格子的統(tǒng)計(jì)*/ { if(Mine[i][j-1].num==1)nNUM++;if(Mine[i+1][j].num==1)nNUM++;if(Mine[i-1][j].num==1)nNUM++;if(Mine[i-1][j-1].num==1)nNUM++;if(Mine[i+1][j-1].num==1)nNUM++;} else if(i==0)/*第一行格子的統(tǒng)計(jì)*/ { if(Mine[i+1][j].num==1)nNUM++;if(Mine[i][j-1].num==1)nNUM++;if(Mine[i][j+1].num==1)nNUM++;if(Mine[i+1][j-1].num==1)nNUM++;if(Mine[i+1][j+1].num==1)nNUM++;} else if(i==9)/*最后一行格子的統(tǒng)計(jì)*/ { if(Mine[i-1][j].num==1)nNUM++;if(Mine[i][j-1].num==1)nNUM++;if(Mine[i][j+1].num==1)nNUM++;if(Mine[i-1][j-1].num==1)nNUM++;if(Mine[i-1][j+1].num==1)nNUM++;} else/*普通格子的統(tǒng)計(jì)*/ { if(Mine[i-1][j].num==1)nNUM++;if(Mine[i-1][j+1].num==1)nNUM++;if(Mine[i][j+1].num==1)nNUM++;if(Mine[i+1][j+1].num==1)nNUM++;if(Mine[i+1][j].num==1)nNUM++;if(Mine[i+1][j-1].num==1)nNUM++;if(Mine[i][j-1].num==1)nNUM++;if(Mine[i-1][j-1].num==1)nNUM++;} return(nNUM);/*把格子周圍一共有多少雷數(shù)的統(tǒng)計(jì)結(jié)果返回*/ } int ShowWhite(int i,int j)/*顯示無(wú)雷區(qū)的空白部分*/ { if(Mine[i][j].flag==1||Mine[i][j].num==0)/*如果有紅旗或該格處理過(guò)就不對(duì)該格進(jìn)行任何判斷*/ return;mineNUM--;/*顯示過(guò)數(shù)字或者空格的格子就表示多處理了一個(gè)格子,當(dāng)所有格子都處理過(guò)了表示勝利*/ if(Mine[i][j].roundnum==0&&Mine[i][j].num!=1)/*顯示空格*/ { DrawEmpty(i,j,1,7);
Mine[i][j].num=0;} else if(Mine[i][j].roundnum!=0)/*輸出雷數(shù)*/ { DrawEmpty(i,j,0,8);sprintf(randmineNUM,”%d“,Mine[i][j].roundnum);setcolor(RED);MouseOff();outtextxy(195+j*20,95+i*20,randmineNUM);MouseGetXY();MouseOn(MouseX,MouseY);Mine[i][j].num=0;/*已經(jīng)輸出雷數(shù)的格子用0表示已經(jīng)用過(guò)這個(gè)格子*/ return;} /*8個(gè)方向遞歸顯示所有的空白格子*/ if(i!=0&&Mine[i-1][j].num!=1)ShowWhite(i-1,j);if(i!=0&&j!=9&&Mine[i-1][j+1].num!=1)ShowWhite(i-1,j+1);if(j!=9&&Mine[i][j+1].num!=1)ShowWhite(i,j+1);if(j!=9&&i!=9&&Mine[i+1][j+1].num!=1)ShowWhite(i+1,j+1);if(i!=9&&Mine[i+1][j].num!=1)ShowWhite(i+1,j);if(i!=9&&j!=0&&Mine[i+1][j-1].num!=1)ShowWhite(i+1,j-1);if(j!=0&&Mine[i][j-1].num!=1)ShowWhite(i,j-1);if(i!=0&&j!=0&&Mine[i-1][j-1].num!=1)ShowWhite(i-1,j-1);} void GamePlay(void)/*游戲過(guò)程*/ { int i,j,Num;/*Num用來(lái)接收統(tǒng)計(jì)函數(shù)返回一個(gè)格子周圍有多少地雷*/ for(i=0;i<10;i++)for(j=0;j<10;j++)Mine[i][j].roundnum=MineStatistics(i,j);/*統(tǒng)計(jì)每個(gè)格子周圍有多少地雷*/ while(!kbhit()){ MouseStatus();if(LeftPress())/*鼠標(biāo)左鍵盤按下*/ {
if(MouseX>280&&MouseX<300&&MouseY>65&&MouseY<85)/*重新來(lái)*/ {
gameAGAIN=1;break;} if(MouseX>190&&MouseX<390&&MouseY>90&&MouseY<290)/*當(dāng)前鼠標(biāo)位置在格子范圍內(nèi)*/ { j=(MouseX-190)/20;/*x坐標(biāo)*/ i=(MouseY-90)/20;/*y坐標(biāo)*/ if(Mine[i][j].flag==1)/*如果格子有紅旗則左鍵無(wú)效*/ continue;if(Mine[i][j].num!=0)/*如果格子沒(méi)有處理過(guò)*/ { if(Mine[i][j].num==1)/*鼠標(biāo)按下的格子是地雷*/ {
GameOver();/*游戲失敗*/ break;} else/*鼠標(biāo)按下的格子不是地雷*/ {
Num=MineStatistics(i,j);if(Num==0)/*周圍沒(méi)地雷就用遞歸算法來(lái)顯示空白格子*/ ShowWhite(i,j);else/*按下格子周圍有地雷*/ { MouseOff();sprintf(randmineNUM,”%d",Num);/*輸出當(dāng)前格子周圍的雷數(shù)*/ setcolor(RED);outtextxy(195+j*20,95+i*20,randmineNUM);mineNUM--;
MouseGetXY();MouseOn(MouseX,MouseY);}
Mine[i][j].num=0;/*點(diǎn)過(guò)的格子周圍雷數(shù)的數(shù)字變?yōu)?表示這個(gè)格子已經(jīng)用過(guò)*/ if(mineNUM<1)/*勝利了*/ { GameWin();break;} } } } } if(RightPress())/*鼠標(biāo)右鍵鍵盤按下*/ {
if(MouseX>190&&MouseX<390&&MouseY>90&&MouseY<290)/*當(dāng)前鼠標(biāo)位置在格子范圍內(nèi)*/ { j=(MouseX-190)/20;/*x坐標(biāo)*/ i=(MouseY-90)/20;/*y坐標(biāo)*/
if(Mine[i][j].flag==0&&Mine[i][j].num!=0)/*本來(lái)沒(méi)紅旗現(xiàn)在顯示紅旗*/ { DrawRedflag(i,j);Mine[i][j].flag=1;} else if(Mine[i][j].flag==1)/*有紅旗標(biāo)志再按右鍵就紅旗消失*/ { DrawEmpty(i,j,0,8);Mine[i][j].flag=0;} } delay(1000000);delay(1000000);delay(1000000);delay(1000000);delay(1000000);} } }
第三篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(報(bào)告+C語(yǔ)言源代碼)
目錄
前言..................................................................................................................2 概要設(shè)計(jì)..................................................................................................................3 1.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)...........................................................................................3 2.1 算法設(shè)計(jì)...................................................................................................3 2.1.1 建立鏈表的算法..............................................................................3 2.1.2 鏈表插入一個(gè)元素的算法..............................................................3 2.1.3 鏈表刪除一個(gè)元素的算法..............................................................3 3.1 ADT描述..................................................................................................4
4.1
詳細(xì)設(shè)計(jì)…………………………………………… ……………………………… 4
4.1.1
數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)……………………………… ……………………………… 4.4.1.2
主要偽代碼…… …………………… ……………………………………… 4 軟件測(cè)試..................................................................................................................7 心得體會(huì)................................................................................................................11 源代碼...................................................................................................................12 參考文獻(xiàn)………………………………………………………………………...21
前言
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)學(xué)科的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。
隨著計(jì)算機(jī)科學(xué)的技術(shù)和發(fā)展，計(jì)算機(jī)的功能和運(yùn)算速度不斷地提高，其應(yīng)用于信息處理的范圍日益擴(kuò)大。與之相應(yīng)的，計(jì)算機(jī)的加工處理對(duì)象也從簡(jiǎn)單的數(shù)據(jù)發(fā)展到一般的符號(hào)，進(jìn)而發(fā)展到更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，數(shù)據(jù)結(jié)構(gòu)的表示和操作都涉及到算法，如何描述數(shù)據(jù)的結(jié)構(gòu)和討論有關(guān)的算法，又涉及到程序設(shè)計(jì)語(yǔ)言。因此，它不僅是計(jì)算機(jī)學(xué)科的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。我們通過(guò)對(duì)這門基礎(chǔ)課程的學(xué)習(xí)，要學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適合的邏輯結(jié)構(gòu)，儲(chǔ)存結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法時(shí)間分析和空間分析的技術(shù)。通過(guò)實(shí)際操作去了解數(shù)據(jù)結(jié)構(gòu)原理，練習(xí)編寫代碼的能力，以及抽象能力。
從課程性質(zhì)上講，“數(shù)據(jù)結(jié)構(gòu)”是一門專業(yè)技術(shù)基礎(chǔ)課。它的要求是學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。另一方面，數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)過(guò)程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，要求編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范。
概要設(shè)計(jì)
1.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
采用鏈?zhǔn)絻?chǔ)存結(jié)構(gòu)。typedef struct LNode{ ElemType data;struct LNode *next;}LNode,*LinkList;2.1 算法設(shè)計(jì)
2.1.1 建立鏈表的算法
（1）算法思想分析
首先從表尾到表頭逆向建立單鏈表,然后再建立的單鏈表基礎(chǔ)上進(jìn)行對(duì)鏈表上的元素進(jìn)行查詢,刪除,插入的操作。（2）要點(diǎn)描述
首先建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表，通過(guò)申請(qǐng)內(nèi)存，先建立一個(gè)空鏈表。然后結(jié)點(diǎn)的插入，建立一個(gè)有多個(gè)結(jié)點(diǎn)的鏈表。在進(jìn)行查詢等操作。（3）時(shí)間和空間復(fù)雜度分析
程序的時(shí)間復(fù)雜度為O(n)。
2.1.2 鏈表插入一個(gè)元素的算法
（1）算法思想分析
要生成一個(gè)新數(shù)據(jù)域?yàn)閄的結(jié)點(diǎn)，然后插入在單鏈表中。（2）要點(diǎn)描述
在鏈表中插入結(jié)點(diǎn)只需要修改指針。若要在第 i 個(gè)結(jié)點(diǎn)之前插入元素，修改的是第 i-1 個(gè)結(jié)點(diǎn)的指針。
（3）時(shí)間和空間復(fù)雜度分析
時(shí)間復(fù)雜度O(n)2.1.3 鏈表刪除一個(gè)元素的算法
（1）算法思想分析
要?jiǎng)h除一個(gè)結(jié)點(diǎn)，必須修改指針并且釋放空間。（2）要點(diǎn)描述
找到線性表中第i-1個(gè)結(jié)點(diǎn)，修改其指向后繼的指針。
（3）時(shí)間和空間復(fù)雜度分析
時(shí)間復(fù)雜度O(n)
3.1 ADT描述
ADT LinkList{
數(shù)據(jù)對(duì)象：D={ e | e∈LNode }
數(shù)據(jù)關(guān)系：R1={
基本操作：
GreateList_L(&L, n)
操作結(jié)果：構(gòu)造了一個(gè)長(zhǎng)為n的數(shù)據(jù)鏈表
ListDelete_L(&L, i, &e)
初始條件：鏈表L已存在而且非空
操作結(jié)果：刪除L的第i個(gè)數(shù)據(jù)，并且用e返回其值
ListInsert_L(&L, i, e)
初始條件：鏈表L已存在
操作結(jié)果： 在L的第i個(gè)位置插入數(shù)據(jù)e
GetElem(L, i, e)
初始條件：鏈表L已存在
操作結(jié)果：用e返回L中的第i個(gè)數(shù)據(jù) }ADT LinkList
4.1
詳細(xì)設(shè)計(jì) 4.1.1數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)
采用單鏈?zhǔn)骄€性表實(shí)現(xiàn)
4.1.2
主要偽代碼
Status GetElem(LinkList L, int i, ElemType *e){ int j=0;int d;LinkList p = L;while(p&&j
} if(!p || j > i)return ERROR;printf(“您要查詢的元素是:n”);d=p->data;printf(“%d”,d);printf(“n”);}
void InitList(LinkList *L){ *L =(LinkList)malloc(sizeof(struct LNode));if(!*L)exit(OVERFLOW);(*L)->next = NULL;}
Status ListInsert(LinkList L, int i, ElemType e){ int j = 0;LinkList p = L, s;while(p && j < i-1){ p = p->next;j++;} if(!p|| j > i-1)return ERROR;s =(LinkList)malloc(sizeof(struct LNode));s->data = e;s->next = p->next;p->next = s;return OK;}
Status ListDelete(LinkList L, int i, ElemType *e){ int j = 0;LinkList p = L, q;while(p->next && j < i-1){ p = p->next;
j++;} if(!p->next || j > i-1)return ERROR;q = p->next;p->next = q->next;*e = q->data;free(q);return OK;}
void ListTraverse(LinkList L, void(*vi)(ElemType)){ LinkList p = L->next;while(p){ vi(p->data);p = p->next;} printf(“n”);}
void ListPrint(LinkList L){ LinkList p = L->next;while(p){ printf(“%d ”, p->data);p = p->next;} printf(“n”);}
void printInt(int data){ printf(“%d ”, data);}.軟件測(cè)試
圖一(主界面)
圖二(插入學(xué)生信息)
圖三(顯示所有學(xué)生信息)
圖四(查詢個(gè)人信息)
圖五(統(tǒng)計(jì)信息)
圖六(修改信息)
圖七(保存數(shù)據(jù))
圖八(刪除信息)
心得體會(huì)
通過(guò)本程序的設(shè)計(jì)，我對(duì)數(shù)據(jù)結(jié)構(gòu)作了以下總結(jié)：要解決一道程序題必須先要認(rèn)真捕捉改程序中的有用信息，找出解決方法。先規(guī)劃好，程序需要什么樣的數(shù)據(jù)結(jié)構(gòu)，什么函數(shù)，對(duì)程序有什么要求。然后從整體把握對(duì)程序設(shè)計(jì)進(jìn)行分工，相應(yīng)地把程序分成若干模塊，具體實(shí)現(xiàn)各部分實(shí)行相應(yīng)的功能。一個(gè)程序要順利地進(jìn)行設(shè)計(jì)，一是要對(duì)程序的功能有全面的了解，如果漏了某些部分，都會(huì)使得這個(gè)程序調(diào)試不出來(lái)或者是令該程序沒(méi)有達(dá)到預(yù)想的效果。其次，在程序的編譯中，必須注重程序設(shè)計(jì)過(guò)程中的細(xì)節(jié)，像單鏈表的程序，就要理解鏈表的概念，理解鏈表的數(shù)據(jù)特點(diǎn)，要清楚知道數(shù)據(jù)域和指針域的作用，否則，很容易會(huì)浪費(fèi)大量時(shí)間在檢測(cè)錯(cuò)誤上面。要說(shuō)到解題的思考方向，如果要總結(jié)成規(guī)律，我認(rèn)為要靈活的進(jìn)行方法的設(shè)計(jì)，通過(guò)不同的方法來(lái)實(shí)現(xiàn)不同的功能，如通過(guò)結(jié)點(diǎn)的插入來(lái)實(shí)現(xiàn)鏈表的創(chuàng)建。同時(shí)應(yīng)該注意各種語(yǔ)句的選擇，要先預(yù)想好需要什么樣的語(yǔ)句來(lái)實(shí)現(xiàn)函數(shù)定義，盡量簡(jiǎn)單快捷地完成，避免出錯(cuò)。
要規(guī)范面向?qū)ο蟪绦蛟O(shè)計(jì)師的書(shū)寫協(xié)管，在這次課程設(shè)計(jì)中，我們?cè)俅胃惺艿?，?guī)范的程序書(shū)寫，可以更好的進(jìn)行后期的差錯(cuò)補(bǔ)漏。還應(yīng)該注意各種面向?qū)ο笳Z(yǔ)言語(yǔ)法的運(yùn)用，例如繼承的方法，都要嚴(yán)格按照語(yǔ)法來(lái)進(jìn)行，否則很容易就會(huì)出現(xiàn)錯(cuò)誤，甚至嚴(yán)重影響課程設(shè)計(jì)的進(jìn)度。
源代碼
#include “stdio.h” #include “stdlib.h” #include “string.h” int shoudsave=0;// struct student {
char num[10];//學(xué)號(hào)
char name[20];
char sex[4];
int cgrade;
int mgrade;
int egrade;
int totle;
int ave;
char neartime[10];//最近更新時(shí)間
};
typedef struct node {
struct student data;
struct node *next;}Node,*Link;
int menu(){
char m[3];
int n;
printf(“ ************************歡迎進(jìn)入學(xué)生成績(jī)管理系統(tǒng)******************************nn”);
printf(“t歡迎使用本學(xué)生管理系統(tǒng)，本系統(tǒng)將為您提供歷史學(xué)生信息查詢，學(xué)生成績(jī)信息管理功能。n”);
printf(“********************************************************************************”);
printf(“t1輸入學(xué)生資料ttttt2刪除學(xué)生資料n”);
printf(“t3查詢學(xué)生資料ttttt4修改學(xué)生資料n”);
printf(“t5顯示學(xué)生資料ttttt6統(tǒng)計(jì)學(xué)生成績(jī)n”);
printf(“t7保存學(xué)生資料n”);
printf(“ttplease choose a operation(1-7):n”);
printf(“***********************************************************************
*********n”);
scanf(“%s”,m);
n=atoi(m);
return(n);}
void printstart(){
printf(“---------n”);}
void Wrong(){
printf(“n=====>提示:輸入錯(cuò)誤!n”);}
void Nofind(){
printf(“n=====>提示:沒(méi)有找到該學(xué)生!n”);}
void printc()// 本函數(shù)用于輸出中文
{
printf(“學(xué)號(hào)t 姓名
性別
英語(yǔ)成績(jī) 數(shù)據(jù)庫(kù)成績(jī) 數(shù)據(jù)結(jié)構(gòu)成績(jī)
總分平均分n”);}
void printe(Node *p)//本函數(shù)用于輸出英文
{
printf(“%-12s%stt%st%dtt%dt%dt%dt %dn”,p->data.num,p->data.name,p->data.sex,p->data.egrade,p->data.mgrade,p->data.cgrade,p->data.totle,p->data.ave);}
Node* Locate(Link l,char findmess[],char nameornum[])//該函數(shù)用于定位連表中符合要求的接點(diǎn)，并返回該指針
{
Node *r;
if(strcmp(nameornum,“num”)==0)//按學(xué)號(hào)查詢
{
r=l->next;
while(r!=NULL)
{
if(strcmp(r->data.num,findmess)==0)
return r;
r=r->next;
}
}
else if(strcmp(nameornum,“name”)==0)//按姓名查詢
{
r=l->next;
while(r!=NULL)
{
if(strcmp(r->data.name,findmess)==0)
return r;
r=r->next;
}
}
return 0;}
void Add(Link l)//增加學(xué)生
{
Node *p,*r,*s;
char num[10];
r=l;
s=l->next;
while(r->next!=NULL)
r=r->next;//將指針置于最末尾
while(1)
{
printf(“請(qǐng)你輸入學(xué)號(hào)(以'0'返回上一級(jí)菜單:)”);
scanf(“%s”,num);
if(strcmp(num,“0”)==0)
break;
while(s)
{
if(strcmp(s->data.num,num)==0)
{
printf(“=====>提示:學(xué)號(hào)為'%s'的學(xué)生已經(jīng)存在,若要修改請(qǐng)你選擇'4 修改'!n”,num);
printstart();
printc();
printe(s);
printstart();
printf(“n”);
return;
}
s=s->next;
}
p=(Node *)malloc(sizeof(Node));
strcpy(p->data.num,num);
printf(“請(qǐng)你輸入姓名:”);
scanf(“%s”,p->data.name);
getchar();
printf(“請(qǐng)你輸入性別:”);
scanf(“%s”,p->data.sex);
getchar();
printf(“請(qǐng)你輸入數(shù)據(jù)結(jié)構(gòu)成績(jī):”);
scanf(“%d”,&p->data.cgrade);
getchar();
printf(“請(qǐng)你輸入數(shù)據(jù)庫(kù)成績(jī):”);
scanf(“%d”,&p->data.mgrade);
getchar();
printf(“請(qǐng)你輸入英語(yǔ)成績(jī):”);
scanf(“%d”,&p->data.egrade);
getchar();
p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade;
p->data.ave=p->data.totle / 3;
//信息輸入已經(jīng)完成p->next=NULL;
r->next=p;
r=p;
shoudsave=1;
} }
void Qur(Link l)//查詢學(xué)生
{
char findmess[20];
Node *p;
if(!l->next)
{
printf(“n=====>提示:沒(méi)有資料可以查詢!n”);
return;
}
printf(“請(qǐng)你輸入要查找的學(xué)號(hào):”);
scanf(“%s”,findmess);
p=Locate(l,findmess,“num”);
if(p)
{
printf(“tttt查找結(jié)果n”);
printstart();
printc();
printe(p);
printstart();
}
else
Nofind();}
void Del(Link l)//刪除
{
Node *p,*r;
char findmess[20];
if(!l->next)
{
printf(“n=====>提示:沒(méi)有資料可以刪除!n”);
return;
}
printf(“n=====>確定進(jìn)行刪除操作請(qǐng)按 1，按其他按鍵退出該操作nnnn”);
if(menu()==1)
{
printf(“請(qǐng)你輸入要?jiǎng)h除的學(xué)號(hào):”);
scanf(“%s”,findmess);
p=Locate(l,findmess,“num”);
if(p)
{
r=l;
while(r->next!=p)
r=r->next;
r->next=p->next;
free(p);
printf(“n=====>提示:該學(xué)生已經(jīng)成功刪除!n”);
shoudsave=1;
}
else
Nofind();
}
else
exit;}
void Modify(Link l)//修改函數(shù) {
Node *p;
char findmess[20];
if(!l->next)
{
printf(“n=====>提示:沒(méi)有資料可以修改!n”);
return;
}
printf(“請(qǐng)你輸入要修改的學(xué)生學(xué)號(hào):”);
scanf(“%s”,findmess);
p=Locate(l,findmess,“num”);
if(p)
{
printf(“請(qǐng)你輸入新學(xué)號(hào)(原來(lái)是%s):”,p->data.num);
scanf(“%s”,p->data.num);
printf(“請(qǐng)你輸入新姓名(原來(lái)是%s):”,p->data.name);
scanf(“%s”,p->data.name);
getchar();
printf(“請(qǐng)你輸入新性別(原來(lái)是%s):”,p->data.sex);
scanf(“%s”,p->data.sex);
printf(“請(qǐng)你輸入新的數(shù)據(jù)結(jié)構(gòu)成績(jī)(原來(lái)是%d分):”,p->data.cgrade);
scanf(“%d”,&p->data.cgrade);
getchar();
printf(“請(qǐng)你輸入新的數(shù)據(jù)庫(kù)成績(jī)(原來(lái)是%d分):”,p->data.mgrade);
scanf(“%d”,&p->data.mgrade);
getchar();
printf(“請(qǐng)你輸入新的英語(yǔ)成績(jī)(原來(lái)是%d分):”,p->data.egrade);
scanf(“%d”,&p->data.egrade);
p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade;
p->data.ave=p->data.totle/3;
printf(“n=====>提示:資料修改成功!n”);
shoudsave=1;
}
else
Nofind();
}
void Disp(Link l)//顯示函數(shù) {
int count=0;
Node *p;
p=l->next;
if(!p)
{
printf(“n=====>提示:沒(méi)有資料可以顯示!n”);
return;
}
printf(“tttt顯示結(jié)果n”);
printstart();
printc();
printf(“n”);
while(p)
{
printe(p);
p=p->next;
}
printstart();
printf(“n”);}
void Tongji(Link l)//統(tǒng)計(jì)函數(shù) {
Node *pm,*pe,*pc,*pt,*pa;//用于指向分?jǐn)?shù)最高的接點(diǎn)
Node *r=l->next;
if(!r)
{
printf(“n=====>提示:沒(méi)有資料可以統(tǒng)計(jì)!n”);
return;
}
pm=pe=pc=pt=pa=r;
while(r!=NULL)
{
if(r->data.cgrade>=pc->data.cgrade)
pc=r;
if(r->data.mgrade>=pm->data.mgrade)
pm=r;
if(r->data.egrade>=pe->data.egrade)
pe=r;
if(r->data.totle>=pt->data.totle)
pt=r;
if(r->data.ave>=pa->data.ave)
pa=r;
r=r->next;
}
printf(“------------------------------統(tǒng)計(jì)結(jié)果-n”);
printf(“總分最高者:t%s %d分n”,pt->data.name,pt->data.totle);
printf(“平均分最高者:t%s %d分n”,pa->data.name,pa->data.ave);
printf(“英語(yǔ)最高者:t%s %d分n”,pe->data.name,pe->data.egrade);
printf(“數(shù)據(jù)庫(kù)最高者:t%s %d分n”,pm->data.name,pm->data.mgrade);
printf(“數(shù)據(jù)結(jié)構(gòu)最高者:t%s %d分n”,pc->data.name,pc->data.cgrade);
printstart();}
void Save(Link l)//保存函數(shù) {
FILE* fp;
Node *p;
int flag=1,count=0;
fp=fopen(“c:student”,“wb”);
if(fp==NULL)
{
printf(“n=====>提示:重新打開(kāi)文件時(shí)發(fā)生錯(cuò)誤!n”);
exit(1);
}
p=l->next;
while(p)
{
if(fwrite(p,sizeof(Node),1,fp)==1)
{
p=p->next;
count++;
}
else
{
flag=0;
break;
}
}
if(flag)
{
printf(“n=====>提示:文件保存成功.(有%d條記錄已經(jīng)保存.)n”,count);
shoudsave=0;
}
fclose(fp);}
void main(){
Link l;//連表
FILE *fp;//文件指針
char ch;
char jian;
int count=0;
Node *p,*r;
l=(Node*)malloc(sizeof(Node));
l->next=NULL;
r=l;
fp=fopen(“C:student”,“rb”);
if(fp==NULL)
{
fp=fopen(“C:student”,“wb”);
exit(0);
}
printf(“n=====>提示:文件已經(jīng)打開(kāi),正在導(dǎo)入記錄......n”);
while(!feof(fp))
{
p=(Node*)malloc(sizeof(Node));
if(fread(p,sizeof(Node),1,fp))//將文件的內(nèi)容放入接點(diǎn)中
{
p->next=NULL;
r->next=p;
r=p;//將該接點(diǎn)掛入連中
count++;
}
}
fclose(fp);//關(guān)閉文件
printf(“n=====>提示:記錄導(dǎo)入完畢,共導(dǎo)入%d條記錄.n”,count);
for(;;)
{
switch(menu())
{
case 1:Add(l);break;//增加學(xué)生
case 2:Del(l);break;//刪除學(xué)生
case 3:Qur(l);break;//查詢學(xué)生
case 4:Modify(l);break;//修改學(xué)生
case 5:Disp(l);break;//顯示學(xué)生
case 6:Tongji(l);break;//統(tǒng)計(jì)學(xué)生
case 7:Save(l);break;//保存學(xué)生
default: Wrong();
getchar();
break;
}
}
}
參考文獻(xiàn)
《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》----------------清華大學(xué)出版社 嚴(yán)蔚敏 吳偉民 編著 《C語(yǔ)言程序設(shè)計(jì)》------------------------中國(guó)鐵道出版社 丁峻嶺 余堅(jiān) 編著
第四篇：C語(yǔ)言課程設(shè)計(jì)火車票系統(tǒng)源代碼
#include
//編號(hào)// char name[20];
//起點(diǎn)和終點(diǎn)// char time[5];
//出發(fā)時(shí)間// int price;
//車票價(jià)格// int amount;
//剩余數(shù)量// struct Node *next;}Node;//創(chuàng)建鏈表并輸入數(shù)據(jù)// struct Node *creat(){ struct Node *head,*r,*s;
int i=0;
char choice;
head=(struct Node *)malloc(sizeof(struct Node));head->next=NULL;r=head;do {
s=(struct Node *)malloc(sizeof(struct Node));s->next=NULL;printf(“請(qǐng)輸入第%d種火車票的信息:n”,++i);printf(“請(qǐng)輸入火車的編號(hào):”);
scanf(“%d”,&s->num);
printf(“起點(diǎn)和終點(diǎn):”);scanf(“%s”,s->name);printf(“出發(fā)時(shí)間:”);scanf(“%s”,s->time);printf(“車票價(jià)格:”);scanf(“%d”,&s->price);printf(“剩余數(shù)量:”);scanf(“%d”,&s->amount);
r->next=s;
r=s;
printf(“Continue?(Y/N)”);scanf(“%s”,&choice);}while(choice=='Y'||choice=='y');
r->next=NULL;return(head);} //將單鏈表中的信息保存到文件1.txt中// void save(struct Node *h){
struct Node *s;FILE *fp;
char filename[10]=“1.txt”;
fp=fopen(“1.txt”,“wt”);if(fp==NULL){
printf(“n寫文件出錯(cuò)，按任意鍵退出！”);getchar();exit(1);}
for(s=h->next;s!=NULL;s=s->next)
fprintf(fp,“%d %s %s %d %d n”,s->num,s->name,s->time,s->price,s->amount);
getchar();fclose(fp);} // 從文件1.txt中讀取信息并存入單鏈表中// struct Node *read(){ struct Node *head,*r,*s;FILE *fp;char filename[10]=“zl.txt”;fp=fopen(“1.txt”,“rt”);if(fp==NULL){
printf(“讀文件錯(cuò)誤，按任意鍵退出！”);getchar();exit(1);} head=(struct Node *)malloc(sizeof(struct Node));head->next=NULL;r=head;while(!feof(fp)){
s=(struct Node *)malloc(sizeof(struct Node));fscanf(fp,“%d %s %s %d %d”,&s->num,s->name,s->time,&s->price,&s->amount);
r->next=s;r=s;
} r->next=NULL;fclose(fp);
return head;} //將鏈表中的數(shù)據(jù)輸出// void print(struct Node *h){
struct Node *s;
printf(“n火車票信息如下:n”);
printf(“~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~n”);printf(“編號(hào)
起點(diǎn)和終點(diǎn)
出發(fā)時(shí)間
車票價(jià)格
剩余票數(shù)：n”);
for(s=h->next;s->next!=NULL;s=s->next){ printf(“ %d
%10s
%5s %10d %6dn”,s->num,s->name,s->time,s->price,s->amount);} } //鏈表查詢// struct Node * find(struct Node *h){ int i,j;char s[20];printf(“tt
查詢方法有以下幾種:n”);printf(“tt
1.火車票編號(hào)n”);printf(“tt
2.起點(diǎn)和終點(diǎn)n”);printf(“tt
3.出發(fā)時(shí)間n”);printf(“tt
4.車票價(jià)格n”);printf(“tt
5.剩余票數(shù)n”);printf(“請(qǐng)輸入您要查詢的方法的序號(hào):”);scanf(“%d”,&i);switch(i){ case 1:printf(“請(qǐng)輸入你要查詢火車票的編號(hào):”);scanf(“%d”,&j);
while(h->next!=NULL)
{
h=h->next;
if(h->num==j)return h;
}
return NULL;break;case 2:printf(“請(qǐng)輸入您要查詢火車票的起點(diǎn)和終點(diǎn):”);scanf(“%s”,s);while(h->next!=NULL){
h=h->next;if(strcmp(h->name,s)==0)
return h;
} return NULL;break;case 3:printf(“請(qǐng)輸入您要查詢火車票的時(shí)間:”);
scanf(“%s”,s);
while(h->next!=NULL)
{
h=h->next;
if(strcmp(h->time,s)==0)
return h;
}
return NULL;
break;case 4:printf(“請(qǐng)輸入你要查詢火車票的價(jià)格 :”);scanf(“%d”,&j);
while(h->next!=NULL)
{
h=h->next;
if(h->price==j)
return h;
}
return NULL;
break;case 5:printf(“請(qǐng)輸入你要查詢火車票的剩余票數(shù):”);scanf(“%d”,&j);
while(h->next!=NULL)
{
h=h->next;
if(h->amount==j)
return h;
} return NULL;
break;} } //修改信息// change(struct Node *h,int k){ int j;struct Node *p;p=find(h);printf(“------------n”);printf(“t
您要修改哪一項(xiàng)？n”);printf(“t
1.火車編號(hào)n”);printf(“t
2.起點(diǎn)和終點(diǎn)n”);printf(“t
3.出發(fā)時(shí)間n”);printf(“t
4.車票價(jià)格n”);
printf(“t
5.剩余票數(shù)n”);printf(“t
0.退出系統(tǒng)n”);
printf(“------------n”);printf(“請(qǐng)輸入您要修改項(xiàng)的編號(hào):”);scanf(“%d”,&j);switch(j)
{ case 1:
printf(“修改后的火車編號(hào):”);
scanf(“%d”,&p->num);
break;
case 2:
printf(“修改后的起點(diǎn)和終點(diǎn):”);
scanf(“%s”,p->name);
break;
case 3:
printf(“修改后的出發(fā)時(shí)間:”);
scanf(“%s”,p->time);
break;
case 4:
printf(“修改后的車票價(jià)格:”);
scanf(“%d”,&p->price);
break;
case 5:
printf(“修改后的剩余票數(shù):”);
scanf(“%d”,&p->amount);
break;
case 0:break;} } //刪除信息// delete(struct Node *h){ struct Node *p;
int j;
printf(“請(qǐng)輸入您要?jiǎng)h除的火車票的編號(hào):”);scanf(“%d”,&j);p=h->next;
if(p==NULL)
return 0;while(p!=NULL){ if(p->num==j){
h->next=p->next;
free(p);
return 1;} h=p;p=p->next;
} return 0;} //添加信息// void append(){
struct Node *p;
FILE *fp;
fp=fopen(“1.txt”,“at+”);
if(fp==NULL)
{
printf(“寫文件出錯(cuò)，按任意鍵返回.n”);getchar();exit(1);
}
printf(“請(qǐng)輸入要添加的火車票的信息:火車編號(hào)，起點(diǎn)和終點(diǎn)，出發(fā)時(shí)間，車票價(jià)格，剩余票數(shù):n”);scanf(“%d%s%s%d%d”,&p->num,p->name,p->time,&p->price,&p->amount);fprintf(fp,“%d %s %s %d %dn”,p->num,p->name,p->time,p->price,p->amount);getchar();fclose(fp);} //數(shù)據(jù)的統(tǒng)計(jì)// void count(struct Node *h){ struct Node *s;s=h;int i,j,k,n=0;printf(“*****************************************************************************n”);
printf(“tt
請(qǐng)選擇您要統(tǒng)計(jì)項(xiàng)目的序號(hào):n”);
printf(“tt
1.車票價(jià)格n”);
printf(“tt
2.剩余票數(shù)n”);printf(“tt
0.退出界面n”);
scanf(“%d”,&i);switch(i)
{
case 1:
printf(“請(qǐng)輸入您要統(tǒng)計(jì)車票的價(jià)格的標(biāo)準(zhǔn):”);
scanf(“%d”,&j);
printf(“tt
請(qǐng)選擇低于或高于標(biāo)準(zhǔn):n”);
printf(“tt
1.價(jià)格低于%d的個(gè)數(shù)n”,j);
printf(“tt
2.價(jià)格高于%d的個(gè)數(shù)n”,j);
scanf(“%d”,&k);
if(k==1)
{
for(s=h->next;s->next!=NULL;s=s->next)
if(s->price n++; printf(“車票價(jià)格低于%d的個(gè)數(shù)有%d個(gè).n”,j,n); } else { for(s=h->next;s->next!=NULL;s=s->next) if(s->price>j) n++; printf(“車票價(jià)格低于%d的個(gè)數(shù)有%d個(gè).n”,j,n); } break; case 2: printf(“請(qǐng)輸入您要統(tǒng)計(jì)剩余票數(shù)的數(shù)量:”); scanf(“%d”,&j); printf(“tt 請(qǐng)選擇低于或高于所輸票數(shù):n”); printf(“tt 1.票數(shù)低于%d的個(gè)數(shù)n”,j); printf(“tt 2.票數(shù)高于%d的個(gè)數(shù)n”,j); scanf(“%d”,&k); if(k==1) { for(s=h->next;s->next!=NULL;s=s->next) if(s->amount n++; printf(“剩余票數(shù)低于%d的個(gè)數(shù)有%d個(gè).n”,j,n); } else { for(s=h->next;s->next!=NULL;s=s->next) if(s->amount>j) n++; printf(“剩余票數(shù)高于%d的個(gè)數(shù)有%d個(gè).n”,j,n); } break; case 0:break; } } //保存用戶和密碼到文件2.txt中// void save_user(){ char file[10]=“2.txt”;FILE *fp;char name[20];char pwd[10];fp=fopen(“2.txt”,“at+”);if(fp==NULL){ printf(“n寫文件出錯(cuò)，按任意鍵退出.n”); getchar();exit(1);} printf(“請(qǐng)輸入用戶名:”); scanf(“%s”,name);printf(“請(qǐng)輸入密碼:”); scanf(“%s”,pwd); fprintf(fp,“%s %sn”,name,pwd); getchar(); fclose(fp); printf(“用戶注冊(cè)成功！n”);} //檢驗(yàn)用戶和密碼是否匹配// int check(char *name,char *pwd){ char name1[20];char pwd1[10];FILE *fp;char file[10]=“2.txt”;if((fp=fopen(“2.txt”,“rt”))==NULL){ printf(“讀文件出錯(cuò)，按任意鍵退出！n”); getchar(); exit(1);} while(!feof(fp)){ fscanf(fp,“%s %s”,name1,pwd1); if(strcmp(name1,name)==0&&strcmp(pwd1,pwd)==0) return 1;} return 0;} //數(shù)據(jù)排序// void sort(struct Node *h){ struct Node *s,*p,*m,*n;int t,t1,t2,t3;char s1[20];char s2[10]; printf(“車票價(jià)格由小到大排序如下:n”);for(s=h->next;s->next!=NULL;s=s->next)for(p=s->next;p->next!=NULL;p=p->next) if(s->price>p->price) { t1=s->num;s->num=p->num;p->num=t1; t2=s->price;s->price=p->price;p->price=t2; t3=s->amount;s->amount=p->amount;p->amount=t3; strcpy(s1,s->name);strcpy(s->name,p->name);strcpy(p->name,s1); strcpy(s2,s->time);strcpy(s->time,p->time);strcpy(p->time,s2); } print(h);printf(“nn剩余車票數(shù)量由多到少排序如下:n”);for(s=h->next;s->next!=NULL;s=s->next) for(p=s->next;p->next!=NULL;p=p->next) if(s->amount amount) { t1=s->num;s->num=p->num;p->num=t1; t2=s->price;s->price=p->price;p->price=t2; t3=s->amount;s->amount=p->amount;p->amount=t3; strcpy(s1,s->name);strcpy(s->name,p->name);strcpy(p->name,s1); strcpy(s2,s->time);strcpy(s->time,p->time);strcpy(p->time,s2); } print(h);} void main(){ struct Node *head,*p;int i,j,k;head=(struct Node *)malloc(sizeof(struct Node));head->next=NULL;char name[20];char pwd[10];printf(“n***************歡迎進(jìn)入火車票管理系統(tǒng)******************n”);printf(“tt 1.用戶登錄n”);printf(“tt 2.用戶注冊(cè)n”);printf(“tt 0.退出系統(tǒng) n”);printf(“請(qǐng)輸入所選序號(hào):”);scanf(“%d”,&k); switch(k){ case 1: printf(“請(qǐng)輸入用戶名:”); scanf(“%s”,name); printf(“請(qǐng)輸入密碼:”); scanf(“%s”,pwd); if(check(name,pwd)) { printf(“密碼正確.n”); do { printf(“nntt*********************歡迎進(jìn)入火車票管理系統(tǒng)***********************n”); printf(“tt 1.錄入火車票信息tt 2.添加火車票信息n”); printf(“tt 3.修改火車票信息tt 4.刪除火車票信息n”); printf(“tt 5.打印火車票信息tt 6.查詢火車票信息n”); printf(“tt 7.統(tǒng)計(jì)火車票信息tt 8.火車票銷售排行n”); printf(“tt 0.退出系統(tǒng)n”); printf(“請(qǐng)輸入您要進(jìn)入菜單的序號(hào)(0-8)：”); scanf(“%d”,&i); switch(i) { case 1: printf(“請(qǐng)錄入火車票信息nn”); head=creat(); save(head); head=read(); break; case 2: append(); break; case 3: printf(“請(qǐng)輸入您要修改的火車票的編號(hào):”); scanf(“%d”,&j); change(head,j); save(head); break; case 4: head=read(); if(delete(head)) { printf(“已正確刪除！n”); save(head); } else printf(“要?jiǎng)h除的結(jié)點(diǎn)不存在！n”); break; case 5: head=read(); print(head); break; case 6: printf(“請(qǐng)輸入您要查詢火車票的編號(hào)(以0結(jié)束):”); scanf(“%d”,&j); { p=find(head); printf(“編號(hào) 起點(diǎn)和終點(diǎn) 出發(fā)時(shí)間 車票價(jià)格 剩余票數(shù)：n”); printf(“%d %10s %5s %10d %6dn”,p->num,p->name,p->time,p->price,p->amount); printf(“請(qǐng)繼續(xù)輸入序號(hào)(以0結(jié)束):”); scanf(“%d”,&j); } break; case 7: head=read();count(head);break; case 8: sort(head);break; case 0: printf(“************************用!*****************************n”);break; } }while(i!=0); } else printf(“密碼錯(cuò)誤或用戶名不存在.n”); break;case 2:save_user();break;case 0:break;} 謝 謝 使 #include //包含access函數(shù)的頭文件 #define N 9999 //定義最多的航班數(shù) #define PRINT “%dtt%stt%stt星期%stt%dn ”,s[i].num,s[i].start,s[i].over,s[i].time,s[i].count //宏定義輸出格式 struct air //定義結(jié)構(gòu)體數(shù)組 { int num; //定義航班號(hào) char start[20];//航班起始站 char over[20];//終點(diǎn)站 char time[10];//飛行時(shí)間 int count; //機(jī)票數(shù)量 }s[N]; int i,m=0; //定義全局變量 char ii[10]; void add();//函數(shù)聲明增加航班信息函數(shù) void print(); //顯示航班信息 void search();//查找航班信息 void dingpiao();//訂票業(yè)務(wù) void tuipiao();//退票 void read();//讀取文件 void save();//保存文件 void output();//輸出格式 void paixu();//航班排序 void chushihua();//系統(tǒng)初始化 void build();//建立數(shù)據(jù)文件 void paixu1();//按航班號(hào)從小到大排序 void paixu2();//從大到小 void main()//主函數(shù) { int j; chushihua();//系統(tǒng)初始化判斷是否存在原始數(shù)據(jù)文件 printf(“ 歡迎使用飛機(jī)訂票系統(tǒng)n”);//打印出系統(tǒng)主界面 do { printf(“================================== ”); printf(“1.增加航班信息n” “t2.瀏覽航班信息n” “tt3.查找航班信息(按航班號(hào))tt╮（╯_╰）╭n” “ttt4.航班排序(按航班號(hào))n” “tttt5.訂票業(yè)務(wù)n” “to（︶︿︶）ottt6.退票業(yè)務(wù)n” “tttttt0.退出n”);printf(“================================== ”); printf(“請(qǐng)?jiān)?-6中選擇以回車鍵結(jié)束： ”);scanf(“%d”,&j);switch(j){ case 1: add();//調(diào)用增加航班函數(shù) break; case 2:print();//調(diào)用顯示模塊 break; case 3:search();//調(diào)用查找模塊 break; case 4:paixu();//調(diào)用排序函數(shù) break; case 5:dingpiao();//調(diào)用訂票模塊 break; case 6:tuipiao();//調(diào)用退票模塊 break; case 0: //退出系統(tǒng) save(); printf(“謝謝使用，再見(jiàn)！”); break;} }while(j!=0);//判斷是否調(diào)用其他函數(shù) } void chushihua()//定義系統(tǒng)初始化函數(shù) { if(access(“hangban.dat”,0)){ build();} else read();} void build()//定義建立數(shù)據(jù)文件函數(shù) { FILE *fp;//定義文件指針 if((fp=fopen(“hangban.dat”,“wb”))==NULL)//打開(kāi)文件并判定是否出錯(cuò) { printf(“創(chuàng)建文件失敗!”);//打印出錯(cuò)提示 getchar(); return;} printf(“請(qǐng)依次輸入航班信息(以回車鍵結(jié)束):n”); //打印提示信息 printf(“------------n”);for(i=0;i printf(“請(qǐng)輸入航班號(hào): ”); scanf(“%d”,&s[i].num);//輸入航班號(hào) printf(“請(qǐng)輸入起始站: ”); scanf(“%s”,s[i].start);//輸入起始站 printf(“請(qǐng)輸入終點(diǎn)站: ”); scanf(“%s”,s[i].over);//輸入終點(diǎn)站 printf(“請(qǐng)輸入時(shí)間(星期幾): ”); scanf(“%s”,s[i].time);//輸入時(shí)間 printf(“請(qǐng)輸入機(jī)票數(shù): ”); scanf(“%d”,&s[i].count);//輸入機(jī)票數(shù) fwrite(&s[i],sizeof(struct air),1,fp); m++; printf(“添加完畢,是否繼續(xù)添加?請(qǐng)鍵入y或n以回車鍵結(jié)束:”); scanf(“%s”,ii); if(strcmp(ii,“y”)!=0) //判斷是否繼續(xù)添加航班信息 { fclose(fp); //關(guān)閉文件 return; } } } void read() //定義讀取文件函數(shù) { FILE *fp;if((fp=fopen(“hangban.dat”,“r”))==NULL){ printf(“創(chuàng)建文件失敗!”); getchar(); return;} i=0;while(!feof(fp)){ fread(&s[i],sizeof(struct air),1,fp);//逐塊讀取數(shù)據(jù) i++; m++;//計(jì)算存在航班數(shù) } m--;fclose(fp);} void save()//定義保存函數(shù) { FILE *fp;if((fp=fopen(“hangban.dat”,“wb”))==NULL) { printf(“創(chuàng)建文件失敗!”); getchar(); return;} for(i=0;i //逐塊保存數(shù)據(jù) fwrite(&s[i],sizeof(struct air),1,fp);fclose(fp);} void add()//定義增加航班信息函數(shù) { do{ printf(“請(qǐng)依次輸入您要增加的航班信息(以回車鍵結(jié)束): n”); //打印提示信息 printf(“------------n”); printf(“請(qǐng)輸入航班號(hào): ”); scanf(“%d”,&s[m].num);//讀取航班號(hào) printf(“請(qǐng)輸入起始站: ”); scanf(“%s”,s[m].start);//讀取起始站 printf(“請(qǐng)輸入終點(diǎn)站: ”); scanf(“%s”,s[m].over);//讀取終點(diǎn)站 printf(“請(qǐng)輸入時(shí)間: ”); scanf(“%s”,s[m].time);//讀取時(shí)間 printf(“請(qǐng)輸入機(jī)票數(shù): ”); scanf(“%d”,&s[m].count);//讀取機(jī)票數(shù) m++; printf(“添加完畢,是否繼續(xù)添加?請(qǐng)鍵入y或n以回車鍵結(jié)束:”); scanf(“%s”,ii);}while(!strcmp(ii,“y”));//判斷是否繼續(xù)添加 } void output()//定義輸出格式函數(shù) { printf(“航班號(hào)tt起始站tt終點(diǎn)站tt時(shí)間tt機(jī)票數(shù)n”);//信息標(biāo)題 for(i=0;i printf(PRINT);//打印出信息 } void print()//定義顯示航班信息函數(shù) { printf(“n目前我們有如下航班：n”);output(); //調(diào)用輸出格式函數(shù) printf(“n請(qǐng)按回車鍵返回上層菜單 ”);getchar();getchar();} void search()//定義查詢函數(shù) { int n; do { printf(“n請(qǐng)輸入航班號(hào)： ”); scanf(“%d”,&n);//輸入查詢的航班號(hào) for(i=0;i { if(s[i].num==n)//按航班號(hào)判定輸出條件 { printf(“n您所查找的航班信息為:n ”); printf(“航班號(hào)tt起始站tt終點(diǎn)站tt時(shí)間tt機(jī)票數(shù) nn”); printf(PRINT);//顯示信息 printf(“n查詢完畢，按回車鍵繼續(xù)”); getchar(); getchar(); return; } } printf(“n對(duì)不起，沒(méi)有您需要的信息！n ”);printf(“是否重新查找?請(qǐng)鍵入y或n以回車鍵結(jié)束 ”);scanf(“%s”,ii);}while(!strcmp(ii,“y”));//判定是否重新查找 } void dingpiao()//定義訂票業(yè)務(wù)函數(shù) { int n;char a[10]=“y”;do { search();//調(diào)用查詢模塊 if(!strcmp(ii,“n”)) { printf(“對(duì)不起!沒(méi)有找到您所需要的航班,所以不能訂票。n”);//未查找到所需航班 printf(“n請(qǐng)按回車鍵返回上層菜單 ”); getchar(); getchar(); strcpy(ii,“n”); break; } do { printf(“請(qǐng)輸入您要訂的機(jī)票數(shù)（以回車鍵結(jié)束）： ”); scanf(“%d”,&n);//輸入所訂機(jī)票數(shù) if(n<=0) //判定機(jī)票數(shù)是否出錯(cuò) { printf(“輸入錯(cuò)誤！至少需訂1張機(jī)票。n”); } else if(s[i].count==0)//判定機(jī)票是否售完 { printf(“對(duì)不起，你所選擇的航班的機(jī)票已售完!n”); break; } else if(s[i].count!=0&&s[i].count>=n)//判定機(jī)票數(shù)是否大于等于訂票數(shù) { s[i].count=s[i].count-n; printf(“訂票成功!”); break; } else if(s[i].count { printf(“對(duì)不起，你所選擇的航班只剩 %d張機(jī)票n”, s[i].count); printf(“是否需要重新輸入機(jī)票數(shù)?請(qǐng)輸入y或n以回車鍵結(jié)束: ”);//判定是否重新輸入訂票數(shù) scanf(“%s”,a); } }while(!strcmp(a,“y”)); printf(“是否需要訂其他航班的機(jī)票?請(qǐng)輸入y或n以回車鍵結(jié)束: ”); scanf(“%s”,a);}while(!strcmp(a,“y”));//判定是否繼續(xù)訂票 } void tuipiao()//定義退票函數(shù) { int n;char a[10];do { search();//調(diào)用查詢函數(shù) if(!strcmp(ii,“n”)) { printf(“對(duì)不起!沒(méi)有找到您所需要的航班,所以不能退票。n”); printf(“n請(qǐng)按回車鍵返回上層菜單 ”); getchar(); getchar(); strcpy(ii,“n”); break; } printf(“請(qǐng)輸入您要退的機(jī)票數(shù)目： ”); scanf(“%d”,&n);//輸入所退票數(shù) if(n<=0) //判定票數(shù)是否有效 printf(“輸入錯(cuò)誤！至少需退1張機(jī)票?！?; else { s[i].count=s[i].count+n; printf(“退票成功!”); } printf(“是否繼續(xù)？ 請(qǐng)鍵入y或n以回車鍵結(jié)束: ”);//判定是否繼續(xù)退票 scanf(“%s”,a);}while(!strcmp(a,“y”));//判定并跳出循環(huán) } void paixu()//定義排序函數(shù) { int n; printf(“n******************************************************************************** ”); printf(“1.按航班號(hào)從小到大排序n” “t2.按航班號(hào)從大到小排序n”);printf(“******************************************************************************** ”); printf(“請(qǐng)?jiān)?-2中選擇以回車鍵結(jié)束： ”);scanf(“%d”,&n);//輸入排序方式 switch(n){ case 1:paixu1();//調(diào)用從小到大排序函數(shù) break; case 2:paixu2();//調(diào)用從大到小排序函數(shù) break;} printf(“排序后的航班信息為:n”);output(); //顯示排序后航班信息 printf(“n請(qǐng)按回車鍵返回上層菜單 ”); getchar(); getchar();} void paixu1()//定義從小到大排序函數(shù) { int k,j;struct air t;for(i=0;i { k=i; for(j=i+1;j if(s[k].num>s[j].num) k=j; if(i!=k) { t=s[k]; s[k]=s[i]; s[i]=t; } } } void paixu2()//定義從大到小排序函數(shù) { } int k,j;struct air t;for(i=0;i if(s[k].num k=j;if(i!=k){ t=s[k]; s[k]=s[i]; s[i]=t;} }第五篇：C語(yǔ)言課程設(shè)計(jì)——飛機(jī)訂票系統(tǒng)源代碼
點(diǎn)擊咨詢 