第一篇：郝斌老師C語言[教學(xué)視頻源代碼]

Holle World # include int main(void){

printf(“歡迎大家學(xué)習(xí)C語言!n”);}

一元二次方程

# include # include int main(void){

//把三個系數(shù)保存到計算機中 int a = 1;//=不表示相等，表示賦值 int b = 5;int c = 6;double delta;//delt存放的是 b*b4*a*c;if(delta > 0){ return 0;

}

} x1 =(-b + sqrt(delta))/(2*a);x2 =(-b4*a*c;if(delta > 0){ x1 =(-b + sqrt(delta))/(2*a);x2 =(-b-sqrt(delta))/(2*a);printf(“c = ”);scanf(“%lf”, &c);printf(“b = ”);scanf(“%lf”, &b);double a, b, c;double delta;double x1, x2;char ch;do {

printf(“請輸入一元二次方程的三個系數(shù):n”);printf(“a = ”);scanf(“%lf”, &a);

}

} printf(“有兩個解，x1 = %lf, x2 = %lfn”, x1, x2);else if(0 == delta){

} else { } printf(“您想繼續(xù)么(Y/N): ”);scanf(“ %c”, &ch);//%c前面必須得加一個空格 原因略 printf(“無實數(shù)解!n”);x1 = x2 =(-b)/(2*a);printf(“有唯一解，x1 = x2 = %lfn”, x1, x2);} while('y'==ch || 'Y'==ch);return 0;

試數(shù)_菲波拉契序列

1> i=3 3<=6 成立

f3=1+2=3 f1=f2=2 f2=f3=3 ++i i=4 2> i=4 4<=6 成立

f3=2+3=5 f1=3 f2=5 i=5 3> i=5 5<=6 成立

f3=3+5=8 f1=5 f2=8 i=6 4> i=6 6<=6 成立

f3=5+8=13 f1=8 f2=13 i=7 5> i=7 7<=6 不成立

使用continue的程序

# include int main(void){

}

switch用法舉例_電梯程序

# include while((ch=getchar())!= 'n')continue;scanf(“%d”, &i);printf(“i = %dn”, i);int i;char ch;int j;scanf(“%d”, &j);printf(“j = %dn”, j);return 0;int main(void){

switch(val){ case 1: printf(“1層開!n”);break;printf(“請輸入您要進入的樓層: ”);scanf(“%d”, &val);int val;case 2: printf(“2層開!n”);//break;case 3: printf(“3層開!n”);break;

default:

}

} return 0;printf(“沒有蓋到這一層!n”);break;

break用于多個for循環(huán)

# include int main(void){

} break不能直接用于if,除非if屬于循環(huán)內(nèi)部的一個子句 舉例

# include int main(void){ /*

switch(2){ case 2: int i;int i, j;for(i=0;i<3;++i){

} return 0;for(j=1;j<4;++j)break;//break只能終止距離它最近的循環(huán)

printf(“同志們好!n”);

*/

環(huán)

}

} printf(“哈哈!n”);break;//OK, break可以用于switch for(i=0;i<3;++i){ if(3 > 2)break;//break雖然是if內(nèi)部的語句，但break終止的確是外部的for循 } printf(“嘿嘿!n”);return 0;

把一個數(shù)組元素給全部倒過來

# include int main(void){

i = 0;j = 7;int a[8] = {1, 2, 3, 4, 5, 6, 7, 8};int i, j;int t;while(i < j){

t = a[i];

a[i] = a[j];

a[j] = t;

i++;

--j;} for(i=0;i<8;++i)printf(“%dn”, a[i]);return 0;} # include int main(void){ int a[3][4] = {

{1, 2, 3, 4}，{5, 6, 7, 8}，{9, 10,11,12} };int i, j;二維數(shù)組的使用

第二篇：C語言掃雷源代碼

C語言掃雷源代碼.txt如果背叛是一種勇氣，那么接受背叛則需要更大的勇氣。愛情是塊磚，婚姻是座山。磚不在多，有一塊就靈；山不在高，守一生就行。#include #include #include #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)顯示過數(shù)字或者空白格子*/ int roundnum;/*統(tǒng)計格子周圍有多少雷*/ int flag;/*右鍵按下顯示紅旗的標(biāo)志,0沒有紅旗標(biāo)志,1有紅旗標(biāo)志*/ }Mine[10][10];

int gameAGAIN=0;/*是否重來的變量*/ int gamePLAY=0;/*是否是第一次玩游戲的標(biāo)志*/ int mineNUM;/*統(tǒng)計處理過的格子數(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()/*計算鼠標(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;/*特殊點*/ }

void Init(void);/*圖形驅(qū)動*/ 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);/*游戲開始,重新,關(guān)閉*/ void GameBegain(void);/*游戲開始畫面*/ void DrawSmile(void);/*畫笑臉*/ void DrawRedflag(int,int);/*顯示紅旗*/ void DrawEmpty(int,int,int,int);/*兩種空格子的顯示*/ void GameOver(void);/*游戲結(jié)束*/ void GameWin(void);/*顯示勝利*/ int MineStatistics(int,int);/*統(tǒng)計每個格子周圍的雷數(shù)*/ int ShowWhite(int,int);/*顯示無雷區(qū)的空白部分*/ void GamePlay(void);/*游戲過程*/ void Close(void);/*圖形關(guān)閉*/

void main(void){ Init();MouseMath();//MouseOn(MouseX,MouseY);Control();Close();}

void Init(void)/*圖形開始*/ { 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++)/*畫鼠標(biāo)*/ { for(j=0;j<16;j++){ pixel_save[i][j]=getpixel(x+j,y+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表示只移動，返回1表示左右鍵同時按下，2表示只按了左鍵，3表示只按了右鍵*/

int MouseStatus(){ int x,y;int status;int press=0;

int i,j,color;status=0;/*默認(rèn)鼠標(biāo)沒有移動*/

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)/*移動情況才重新顯示鼠標(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;/*只移動的情況*/ }

void Control(void)/*游戲開始,重新,關(guān)閉*/ { int gameFLAG=1;/*游戲失敗后判斷是否重新開始的標(biāo)志*/ while(1){ MouseStatus();if(gameFLAG)/*游戲失敗后沒判斷出重新開始或者退出游戲的話就繼續(xù)判斷*/ {

GameBegain();/*游戲初始畫面*/ GamePlay();/*具體游戲*/ if(gameAGAIN==1)/*游戲中重新開始*/ { gameAGAIN=0;continue;} }

gameFLAG=0;if(LeftPress())/*判斷是否重新開始*/ { if(MouseX>280&&MouseX<300&&MouseY>65&&MouseY<85){ gameFLAG=1;continue;} } if(kbhit())/*判斷是否按鍵退出*/ break;} } void DrawSmile(void)/*畫笑臉*/ { 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)/*沒有單擊過的大格子*/ bar(200+j*20-8,100+i*20-8,200+j*20+8,100+i*20+8);else if(mode==1)/*單擊過后顯示空白的小格子*/ bar(200+j*20-7,100+i*20-7,200+j*20+7,100+i*20+7);MouseGetXY();MouseOn(MouseX,MouseY);} void GameBegain(void)/*游戲開始畫面*/ { int i,j;cleardevice();if(gamePLAY!=1){ MouseSetXY(290,70);/*鼠標(biāo)一開始的位置,并作為它的初始坐標(biāo)*/ MouseX=290;MouseY=70;} gamePLAY=1;/*下次按重新開始的話鼠標(biāo)不重新初始化*/ mineNUM=0;setfillstyle(SOLID_FILL,7);bar(190,60,390,290);for(i=0;i<10;i++)/*畫格子*/ for(j=0;j<10;j++)DrawEmpty(i,j,0,8);setcolor(7);DrawSmile();/*畫臉*/ randomize();for(i=0;i<10;i++)/*100個格子隨機賦值有沒有地雷*/ for(j=0;j<10;j++){ Mine[i][j].num=random(8);/*如果隨機數(shù)的結(jié)果是1表示這個格子有地雷*/ if(Mine[i][j].num==1)mineNUM++;/*現(xiàn)有雷數(shù)加1*/ else Mine[i][j].num=2;Mine[i][j].flag=0;/*表示沒紅旗標(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é)束畫面*/ { 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)計每個格子周圍的雷數(shù)*/ { int nNUM=0;if(i==0&&j==0)/*左上角格子的統(tǒng)計*/ { 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)計*/ { 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)計*/ { 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)計*/ { 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)計*/ { 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)計*/ { 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)計*/ { 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)計*/ { 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)計*/ { 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)計結(jié)果返回*/ } int ShowWhite(int i,int j)/*顯示無雷區(qū)的空白部分*/ { if(Mine[i][j].flag==1||Mine[i][j].num==0)/*如果有紅旗或該格處理過就不對該格進行任何判斷*/ return;mineNUM--;/*顯示過數(shù)字或者空格的格子就表示多處理了一個格子,當(dāng)所有格子都處理過了表示勝利*/ 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)用過這個格子*/ return;} /*8個方向遞歸顯示所有的空白格子*/ 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)/*游戲過程*/ { int i,j,Num;/*Num用來接收統(tǒng)計函數(shù)返回一個格子周圍有多少地雷*/ for(i=0;i<10;i++)for(j=0;j<10;j++)Mine[i][j].roundnum=MineStatistics(i,j);/*統(tǒng)計每個格子周圍有多少地雷*/ while(!kbhit()){ MouseStatus();if(LeftPress())/*鼠標(biāo)左鍵盤按下*/ {

if(MouseX>280&&MouseX<300&&MouseY>65&&MouseY<85)/*重新來*/ {

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)/*如果格子有紅旗則左鍵無效*/ continue;if(Mine[i][j].num!=0)/*如果格子沒有處理過*/ { if(Mine[i][j].num==1)/*鼠標(biāo)按下的格子是地雷*/ {

GameOver();/*游戲失敗*/ break;} else/*鼠標(biāo)按下的格子不是地雷*/ {

Num=MineStatistics(i,j);if(Num==0)/*周圍沒地雷就用遞歸算法來顯示空白格子*/ 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;/*點過的格子周圍雷數(shù)的數(shù)字變?yōu)?表示這個格子已經(jīng)用過*/ 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)/*本來沒紅旗現(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);} } }

第三篇：c語言一朵花源代碼

/////////////////////////////////////////////////// // 程序名稱：一束漂亮的花

// 編譯環(huán)境：Visual C++ 6.0 / 2010，EasyX 2011驚蟄版 // 作

者：yangw80 // 最后修改：2011-9-29 // #include #include #include

#define PI 3.14159265

// 畫 花朵

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);}

// 畫 蝴蝶結(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(){

// 畫花朵

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);

// 畫枝干

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));// 畫蝴蝶結(jié)

tie(195, 354, LIGHTMAGENTA);

// 按任意鍵退出 getch();closegraph();

第四篇：數(shù)據(jù)結(jié)構(gòu)實驗報告(報告+C語言源代碼)

目錄

前言..................................................................................................................2 概要設(shè)計..................................................................................................................3 1.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計...........................................................................................3 2.1 算法設(shè)計...................................................................................................3 2.1.1 建立鏈表的算法..............................................................................3 2.1.2 鏈表插入一個元素的算法..............................................................3 2.1.3 鏈表刪除一個元素的算法..............................................................3 3.1 ADT描述..................................................................................................4

4.1

詳細設(shè)計…………………………………………… ……………………………… 4

4.1.1

數(shù)據(jù)存儲結(jié)構(gòu)……………………………… ……………………………… 4.4.1.2

主要偽代碼…… …………………… ……………………………………… 4 軟件測試..................................................................................................................7 心得體會................................................................................................................11 源代碼...................................................................................................................12 參考文獻………………………………………………………………………...21

前言

數(shù)據(jù)結(jié)構(gòu)是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機學(xué)科的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。

隨著計算機科學(xué)的技術(shù)和發(fā)展，計算機的功能和運算速度不斷地提高，其應(yīng)用于信息處理的范圍日益擴大。與之相應(yīng)的，計算機的加工處理對象也從簡單的數(shù)據(jù)發(fā)展到一般的符號，進而發(fā)展到更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，數(shù)據(jù)結(jié)構(gòu)的表示和操作都涉及到算法，如何描述數(shù)據(jù)的結(jié)構(gòu)和討論有關(guān)的算法，又涉及到程序設(shè)計語言。因此，它不僅是計算機學(xué)科的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。我們通過對這門基礎(chǔ)課程的學(xué)習(xí)，要學(xué)會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適合的邏輯結(jié)構(gòu)，儲存結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法時間分析和空間分析的技術(shù)。通過實際操作去了解數(shù)據(jù)結(jié)構(gòu)原理，練習(xí)編寫代碼的能力，以及抽象能力。

從課程性質(zhì)上講，“數(shù)據(jù)結(jié)構(gòu)”是一門專業(yè)技術(shù)基礎(chǔ)課。它的要求是學(xué)會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)，存儲結(jié)構(gòu)及相應(yīng)的算法，并初步掌握算法的時間分析和空間分析的技術(shù)。另一方面，數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計的訓(xùn)練過程，要求編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范。

概要設(shè)計

1.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計

采用鏈?zhǔn)絻Υ娼Y(jié)構(gòu)。typedef struct LNode{ ElemType data;struct LNode *next;}LNode,*LinkList;2.1 算法設(shè)計

2.1.1 建立鏈表的算法

（1）算法思想分析

首先從表尾到表頭逆向建立單鏈表,然后再建立的單鏈表基礎(chǔ)上進行對鏈表上的元素進行查詢,刪除,插入的操作。（2）要點描述

首先建立一個帶頭結(jié)點的單鏈表，通過申請內(nèi)存，先建立一個空鏈表。然后結(jié)點的插入，建立一個有多個結(jié)點的鏈表。在進行查詢等操作。（3）時間和空間復(fù)雜度分析

程序的時間復(fù)雜度為O(n)。

2.1.2 鏈表插入一個元素的算法

（1）算法思想分析

要生成一個新數(shù)據(jù)域為X的結(jié)點，然后插入在單鏈表中。（2）要點描述

在鏈表中插入結(jié)點只需要修改指針。若要在第 i 個結(jié)點之前插入元素，修改的是第 i-1 個結(jié)點的指針。

（3）時間和空間復(fù)雜度分析

時間復(fù)雜度O(n)2.1.3 鏈表刪除一個元素的算法

（1）算法思想分析

要刪除一個結(jié)點，必須修改指針并且釋放空間。（2）要點描述

找到線性表中第i-1個結(jié)點，修改其指向后繼的指針。

（3）時間和空間復(fù)雜度分析

時間復(fù)雜度O(n)

3.1 ADT描述

ADT LinkList{

數(shù)據(jù)對象：D={ e | e∈LNode }

數(shù)據(jù)關(guān)系：R1={ | e∈LNode ,e >0}

基本操作：

GreateList_L(&L, n)

操作結(jié)果：構(gòu)造了一個長為n的數(shù)據(jù)鏈表

ListDelete_L(&L, i, &e)

初始條件：鏈表L已存在而且非空

操作結(jié)果：刪除L的第i個數(shù)據(jù)，并且用e返回其值

ListInsert_L(&L, i, e)

初始條件：鏈表L已存在

操作結(jié)果： 在L的第i個位置插入數(shù)據(jù)e

GetElem(L, i, e)

初始條件：鏈表L已存在

操作結(jié)果：用e返回L中的第i個數(shù)據(jù) }ADT LinkList

4.1

詳細設(shè)計 4.1.1數(shù)據(jù)存儲結(jié)構(gòu)設(shè)計

采用單鏈?zhǔn)骄€性表實現(xiàn)

4.1.2

主要偽代碼

Status GetElem(LinkList L, int i, ElemType *e){ int j=0;int d;LinkList p = L;while(p&&jnext;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);}.軟件測試

圖一(主界面)

圖二(插入學(xué)生信息)

圖三(顯示所有學(xué)生信息)

圖四(查詢個人信息)

圖五(統(tǒng)計信息)

圖六(修改信息)

圖七(保存數(shù)據(jù))

圖八(刪除信息)

心得體會

通過本程序的設(shè)計，我對數(shù)據(jù)結(jié)構(gòu)作了以下總結(jié)：要解決一道程序題必須先要認(rèn)真捕捉改程序中的有用信息，找出解決方法。先規(guī)劃好，程序需要什么樣的數(shù)據(jù)結(jié)構(gòu)，什么函數(shù)，對程序有什么要求。然后從整體把握對程序設(shè)計進行分工，相應(yīng)地把程序分成若干模塊，具體實現(xiàn)各部分實行相應(yīng)的功能。一個程序要順利地進行設(shè)計，一是要對程序的功能有全面的了解，如果漏了某些部分，都會使得這個程序調(diào)試不出來或者是令該程序沒有達到預(yù)想的效果。其次，在程序的編譯中，必須注重程序設(shè)計過程中的細節(jié)，像單鏈表的程序，就要理解鏈表的概念，理解鏈表的數(shù)據(jù)特點，要清楚知道數(shù)據(jù)域和指針域的作用，否則，很容易會浪費大量時間在檢測錯誤上面。要說到解題的思考方向，如果要總結(jié)成規(guī)律，我認(rèn)為要靈活的進行方法的設(shè)計，通過不同的方法來實現(xiàn)不同的功能，如通過結(jié)點的插入來實現(xiàn)鏈表的創(chuàng)建。同時應(yīng)該注意各種語句的選擇，要先預(yù)想好需要什么樣的語句來實現(xiàn)函數(shù)定義，盡量簡單快捷地完成，避免出錯。

要規(guī)范面向?qū)ο蟪绦蛟O(shè)計師的書寫協(xié)管，在這次課程設(shè)計中，我們再次感受到，規(guī)范的程序書寫，可以更好的進行后期的差錯補漏。還應(yīng)該注意各種面向?qū)ο笳Z言語法的運用，例如繼承的方法，都要嚴(yán)格按照語法來進行，否則很容易就會出現(xiàn)錯誤，甚至嚴(yán)重影響課程設(shè)計的進度。

源代碼

#include “stdio.h” #include “stdlib.h” #include “string.h” int shoudsave=0;// struct student {

char num[10];//學(xué)號

char name[20];

char sex[4];

int cgrade;

int mgrade;

int egrade;

int totle;

int ave;

char neartime[10];//最近更新時間

};

typedef struct node {

struct student data;

struct node *next;}Node,*Link;

int menu(){

char m[3];

int n;

printf(“ ************************歡迎進入學(xué)生成績管理系統(tǒng)******************************nn”);

printf(“t歡迎使用本學(xué)生管理系統(tǒng)，本系統(tǒng)將為您提供歷史學(xué)生信息查詢，學(xué)生成績信息管理功能。n”);

printf(“********************************************************************************”);

printf(“t1輸入學(xué)生資料ttttt2刪除學(xué)生資料n”);

printf(“t3查詢學(xué)生資料ttttt4修改學(xué)生資料n”);

printf(“t5顯示學(xué)生資料ttttt6統(tǒng)計學(xué)生成績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=====>提示:輸入錯誤!n”);}

void Nofind(){

printf(“n=====>提示:沒有找到該學(xué)生!n”);}

void printc()// 本函數(shù)用于輸出中文

{

printf(“學(xué)號t 姓名

性別

英語成績 數(shù)據(jù)庫成績 數(shù)據(jù)結(jié)構(gòu)成績

總分平均分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ù)用于定位連表中符合要求的接點，并返回該指針

{

Node *r;

if(strcmp(nameornum,“num”)==0)//按學(xué)號查詢

{

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(“請你輸入學(xué)號(以'0'返回上一級菜單:)”);

scanf(“%s”,num);

if(strcmp(num,“0”)==0)

break;

while(s)

{

if(strcmp(s->data.num,num)==0)

{

printf(“=====>提示:學(xué)號為'%s'的學(xué)生已經(jī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(“請你輸入姓名:”);

scanf(“%s”,p->data.name);

getchar();

printf(“請你輸入性別:”);

scanf(“%s”,p->data.sex);

getchar();

printf(“請你輸入數(shù)據(jù)結(jié)構(gòu)成績:”);

scanf(“%d”,&p->data.cgrade);

getchar();

printf(“請你輸入數(shù)據(jù)庫成績:”);

scanf(“%d”,&p->data.mgrade);

getchar();

printf(“請你輸入英語成績:”);

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=====>提示:沒有資料可以查詢!n”);

return;

}

printf(“請你輸入要查找的學(xué)號:”);

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=====>提示:沒有資料可以刪除!n”);

return;

}

printf(“n=====>確定進行刪除操作請按 1，按其他按鍵退出該操作nnnn”);

if(menu()==1)

{

printf(“請你輸入要刪除的學(xué)號:”);

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=====>提示:沒有資料可以修改!n”);

return;

}

printf(“請你輸入要修改的學(xué)生學(xué)號:”);

scanf(“%s”,findmess);

p=Locate(l,findmess,“num”);

if(p)

{

printf(“請你輸入新學(xué)號(原來是%s):”,p->data.num);

scanf(“%s”,p->data.num);

printf(“請你輸入新姓名(原來是%s):”,p->data.name);

scanf(“%s”,p->data.name);

getchar();

printf(“請你輸入新性別(原來是%s):”,p->data.sex);

scanf(“%s”,p->data.sex);

printf(“請你輸入新的數(shù)據(jù)結(jié)構(gòu)成績(原來是%d分):”,p->data.cgrade);

scanf(“%d”,&p->data.cgrade);

getchar();

printf(“請你輸入新的數(shù)據(jù)庫成績(原來是%d分):”,p->data.mgrade);

scanf(“%d”,&p->data.mgrade);

getchar();

printf(“請你輸入新的英語成績(原來是%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=====>提示:沒有資料可以顯示!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)計函數(shù) {

Node *pm,*pe,*pc,*pt,*pa;//用于指向分?jǐn)?shù)最高的接點

Node *r=l->next;

if(!r)

{

printf(“n=====>提示:沒有資料可以統(tǒng)計!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)計結(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(“英語最高者:t%s %d分n”,pe->data.name,pe->data.egrade);

printf(“數(shù)據(jù)庫最高者: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=====>提示:重新打開文件時發(fā)生錯誤!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)打開,正在導(dǎo)入記錄......n”);

while(!feof(fp))

{

p=(Node*)malloc(sizeof(Node));

if(fread(p,sizeof(Node),1,fp))//將文件的內(nèi)容放入接點中

{

p->next=NULL;

r->next=p;

r=p;//將該接點掛入連中

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)計學(xué)生

case 7:Save(l);break;//保存學(xué)生

default: Wrong();

getchar();

break;

}

}

}

參考文獻

《數(shù)據(jù)結(jié)構(gòu)（C語言版）》----------------清華大學(xué)出版社 嚴(yán)蔚敏 吳偉民 編著 《C語言程序設(shè)計》------------------------中國鐵道出版社 丁峻嶺 余堅 編著

第五篇：C語言課程設(shè)計火車票系統(tǒng)源代碼

#include #include #include //火車票結(jié)構(gòu)體類型// typedef struct Node {int num;

//編號// char name[20];

//起點和終點// char time[5];

//出發(fā)時間// int price;

//車票價格// 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(“請輸入第%d種火車票的信息:n”,++i);printf(“請輸入火車的編號:”);

scanf(“%d”,&s->num);

printf(“起點和終點:”);scanf(“%s”,s->name);printf(“出發(fā)時間:”);scanf(“%s”,s->time);printf(“車票價格:”);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寫文件出錯，按任意鍵退出！”);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(“讀文件錯誤，按任意鍵退出！”);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(“編號

起點和終點

出發(fā)時間

車票價格

剩余票數(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.火車票編號n”);printf(“tt

2.起點和終點n”);printf(“tt

3.出發(fā)時間n”);printf(“tt

4.車票價格n”);printf(“tt

5.剩余票數(shù)n”);printf(“請輸入您要查詢的方法的序號:”);scanf(“%d”,&i);switch(i){ case 1:printf(“請輸入你要查詢火車票的編號:”);scanf(“%d”,&j);

while(h->next!=NULL)

{

h=h->next;

if(h->num==j)return h;

}

return NULL;break;case 2:printf(“請輸入您要查詢火車票的起點和終點:”);scanf(“%s”,s);while(h->next!=NULL){

h=h->next;if(strcmp(h->name,s)==0)

return h;

} return NULL;break;case 3:printf(“請輸入您要查詢火車票的時間:”);

scanf(“%s”,s);

while(h->next!=NULL)

{

h=h->next;

if(strcmp(h->time,s)==0)

return h;

}

return NULL;

break;case 4:printf(“請輸入你要查詢火車票的價格 :”);scanf(“%d”,&j);

while(h->next!=NULL)

{

h=h->next;

if(h->price==j)

return h;

}

return NULL;

break;case 5:printf(“請輸入你要查詢火車票的剩余票數(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

您要修改哪一項？n”);printf(“t

1.火車編號n”);printf(“t

2.起點和終點n”);printf(“t

3.出發(fā)時間n”);printf(“t

4.車票價格n”);

printf(“t

5.剩余票數(shù)n”);printf(“t

0.退出系統(tǒng)n”);

printf(“------------n”);printf(“請輸入您要修改項的編號:”);scanf(“%d”,&j);switch(j)

{ case 1:

printf(“修改后的火車編號:”);

scanf(“%d”,&p->num);

break;

case 2:

printf(“修改后的起點和終點:”);

scanf(“%s”,p->name);

break;

case 3:

printf(“修改后的出發(fā)時間:”);

scanf(“%s”,p->time);

break;

case 4:

printf(“修改后的車票價格:”);

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(“請輸入您要刪除的火車票的編號:”);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(“寫文件出錯，按任意鍵返回.n”);getchar();exit(1);

}

printf(“請輸入要添加的火車票的信息:火車編號，起點和終點，出發(fā)時間，車票價格，剩余票數(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)計// void count(struct Node *h){ struct Node *s;s=h;int i,j,k,n=0;printf(“*****************************************************************************n”);

printf(“tt

請選擇您要統(tǒng)計項目的序號:n”);

printf(“tt

1.車票價格n”);

printf(“tt

2.剩余票數(shù)n”);printf(“tt

0.退出界面n”);

scanf(“%d”,&i);switch(i)

{

case 1:

printf(“請輸入您要統(tǒng)計車票的價格的標(biāo)準(zhǔn):”);

scanf(“%d”,&j);

printf(“tt

請選擇低于或高于標(biāo)準(zhǔn):n”);

printf(“tt

1.價格低于%d的個數(shù)n”,j);

printf(“tt

2.價格高于%d的個數(shù)n”,j);

scanf(“%d”,&k);

if(k==1)

{

for(s=h->next;s->next!=NULL;s=s->next)

if(s->price

n++;

printf(“車票價格低于%d的個數(shù)有%d個.n”,j,n);

}

else

{

for(s=h->next;s->next!=NULL;s=s->next)

if(s->price>j)

n++;

printf(“車票價格低于%d的個數(shù)有%d個.n”,j,n);

}

break;

case 2:

printf(“請輸入您要統(tǒng)計剩余票數(shù)的數(shù)量:”);

scanf(“%d”,&j);

printf(“tt

請選擇低于或高于所輸票數(shù):n”);

printf(“tt

1.票數(shù)低于%d的個數(shù)n”,j);

printf(“tt

2.票數(shù)高于%d的個數(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的個數(shù)有%d個.n”,j,n);

}

else

{

for(s=h->next;s->next!=NULL;s=s->next)

if(s->amount>j)

n++;

printf(“剩余票數(shù)高于%d的個數(shù)有%d個.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寫文件出錯，按任意鍵退出.n”);

getchar();exit(1);} printf(“請輸入用戶名:”);

scanf(“%s”,name);printf(“請輸入密碼:”);

scanf(“%s”,pwd);

fprintf(fp,“%s %sn”,name,pwd);

getchar();

fclose(fp);

printf(“用戶注冊成功！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(“讀文件出錯，按任意鍵退出！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(“車票價格由小到大排序如下: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***************歡迎進入火車票管理系統(tǒng)******************n”);printf(“tt 1.用戶登錄n”);printf(“tt 2.用戶注冊n”);printf(“tt 0.退出系統(tǒng) n”);printf(“請輸入所選序號:”);scanf(“%d”,&k);

switch(k){ case 1: printf(“請輸入用戶名:”);

scanf(“%s”,name);

printf(“請輸入密碼:”);

scanf(“%s”,pwd);

if(check(name,pwd))

{

printf(“密碼正確.n”);

do

{

printf(“nntt*********************歡迎進入火車票管理系統(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)計火車票信息tt

8.火車票銷售排行n”);

printf(“tt

0.退出系統(tǒng)n”);

printf(“請輸入您要進入菜單的序號(0-8)：”);

scanf(“%d”,&i);

switch(i)

{

case 1:

printf(“請錄入火車票信息nn”);

head=creat();

save(head);

head=read();

break;

case 2:

append();

break;

case 3:

printf(“請輸入您要修改的火車票的編號:”);

scanf(“%d”,&j);

change(head,j);

save(head);

break;

case 4:

head=read();

if(delete(head))

{

printf(“已正確刪除！n”);

save(head);

}

else

printf(“要刪除的結(jié)點不存在！n”);

break;

case 5:

head=read();

print(head);

break;

case 6:

printf(“請輸入您要查詢火車票的編號(以0結(jié)束):”);

scanf(“%d”,&j);

{

p=find(head);

printf(“編號

起點和終點

出發(fā)時間

車票價格

剩余票數(shù)：n”);

printf(“%d

%10s

%5s %10d %6dn”,p->num,p->name,p->time,p->price,p->amount);

printf(“請繼續(xù)輸入序號(以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(“密碼錯誤或用戶名不存在.n”);

break;case 2:save_user();break;case 0:break;}

謝

謝

使