C語(yǔ)言實(shí)習(xí)報(bào)告

1、題目一線性結(jié)構(gòu)的操作1.用線性表的順序存儲(chǔ)（數(shù)組）保存數(shù)據(jù)算法的N-S圖或流程圖2.用線性表的鏈?zhǔn)酱鎯?chǔ)（鏈表）保存數(shù)據(jù)插入:Hinclude<stdio.h>#include<stdlib.h>typedefstructintnum;/學(xué)號(hào)charname10;/姓名student;/定義的抽象元素類型ElemtypetypedefstructNode/*結(jié)點(diǎn)類型定義*/studentdata;structNode*next;Node,*LinkList;/*LinkList為結(jié)構(gòu)指針類型*/staticintcount;/學(xué)生人數(shù)/帶頭結(jié)點(diǎn)的尾插入法創(chuàng)建鏈表voidi

2、nsert(LinkListhead)LinkListp,q;/p代表的待插元素代入最后一個(gè)元素q=head;q指向head結(jié)點(diǎn)printf("輸入學(xué)生人數(shù):");scanf("%d",&count);for(inti=0;i<count;i+)printf("n輸入第於學(xué)生信息:n",i+1);p=(LinkList)malloc(sizeof(Node);結(jié)點(diǎn)p中請(qǐng)一個(gè)空間printf("輸入學(xué)號(hào):");scanf("%d",&p->data.num);/輸入結(jié)點(diǎn)

3、p的數(shù)據(jù)°學(xué)號(hào)printf("n輸入姓名:");scanf("%s",p->);/輸入結(jié)點(diǎn)的數(shù)據(jù)域姓名name為數(shù)組類型數(shù)組名為首地址所有此處不需要地址符號(hào)if(i=0)head->next=p;/i=0鏈表中沒有元素只有頭節(jié)點(diǎn)把插入到head之后elseq->next=p;/鏈表中已有結(jié)點(diǎn)元素結(jié)點(diǎn)采用尾插入法q=p;/每插入一個(gè)元素就賦值于qq始終指向最后一個(gè)元素p->next=NULL;/設(shè)置next域?yàn)榭誺oidprint(LinkListhead)LinkListx;/定義一個(gè)鏈表結(jié)點(diǎn)x=hea

4、d->next;/該節(jié)點(diǎn)指向第一個(gè)元素printf("學(xué)生信息如下n");while(x)/存在結(jié)點(diǎn)printf("學(xué)號(hào)%d姓名%sn",x->data.num,x->);/輸出該結(jié)點(diǎn)的數(shù)據(jù)域?qū)W號(hào)和姓名x=x->next;/下一個(gè)元素printf("n");/把鏈表中的文件信息放入文件中/寫入語(yǔ)句voidsavetofile(LinkListhead)FILE*fp;LinkListp;p=head->next;if(fp=fopen("d:st2.txt",&quo

5、t;wb+")=NULL)printf("不能打開文件");return;while(p)fprintf(fp,"%d%srn",p->data.num,p->);p=p->next;printf("n寫入成功n");/功能菜單提示性語(yǔ)句voidmenu()printf("n0.退出1.輸入2.輸出3.寫入n");voidmain()intchoice;LinkListl;l=(LinkList)malloc(sizeof(Node);/頭結(jié)點(diǎn)申請(qǐng)空間l->nex

6、t=NULL;/頭結(jié)點(diǎn)的next為空menu();while(1)scanf("%d",&choice);/輸入一個(gè)整數(shù)switch(choice)case 1: insert(l);menu();break;break;case 2: print(l);menu();default:exit(0);題目二排序#include"stdio.h"#include"stdlib.h"#include"time.h"#defineTRUE1#defineFALSE0typedefintKeyType;typede

7、fintOtherType;#defineMAXSIZE200/*線性表可能達(dá)到的最大長(zhǎng)度*/typedefstructKeyTypekey;OtherTypeother_data;RecordType;voidInsSort(RecordTyper,intlength)/*對(duì)記錄數(shù)組r做直接插入排序，length為數(shù)組中待排序記錄的數(shù)目*/inti,j;for(i=2;i<=length;i+)r0=ri;/*將待插入記錄存放到監(jiān)視哨r0中*/j=i-1;while(r0.key<rj.key)/*尋找插入位置*/rj+1=rj;j=j-1;*/rj+1=r0;/*將待插入記錄插

8、入到已排序的序列中/*InsSort*/voidBubbleSort(RecordTyper,intlength)/*對(duì)記錄數(shù)組r做冒泡排序，length為數(shù)組的長(zhǎng)度*/intn,i,j;intchange;RecordTypex;n=length;change=TRUE;for(i=1;i<=n-1&&change;+i)change=FALSE;for(j=1;j<=n-i;+j)if(rj.key>rj+1.key)x=rj;rj=rj+1;rj+1=x;change=TRUE;/*BubbleSort*/voidSelectSort(RecordTyp

9、er,intlength)/*對(duì)記錄數(shù)組r做簡(jiǎn)單選擇排序，length為數(shù)組的長(zhǎng)度*/inti,j,k;intn;RecordTypex;n=length;for(i=1;i<=n-1;+i)k=i;for(j=i+1;j<=n;+j)if(rj.key<rk.key)k=j;if(k!=i)x=ri;ri=rk;rk=x;/*SelectSort*/voidsqrand(RecordTyper)/獲取隨機(jī)數(shù)據(jù)inti;intlen;srand(time(NULL);/設(shè)置隨機(jī)數(shù)種子。for(i=1;i<=100;i+)ri.key=rand()%101;voidout

10、(RecordTyper)for(inti=1;i<=100;i+)printf("%5d",ri.key);voidmenu()printf("n1生成隨機(jī)數(shù)2輸出隨機(jī)數(shù)3插入排序4冒泡排序5簡(jiǎn)單選擇排序其他退出n");intmain()intlen,n;RecordTyperMAXSIZE;menu();len=100;while(1)scanf("%d",&n);switch(n)case 1: sqrand(r);break;case 2: out(r);break;case3:InsSort(r,len);br

11、eak;case4:BubbleSort(r,len);break;case5:SelectSort(r,len);break;default:exit(0);break;menu();return0;源程序清單宿舍結(jié)構(gòu)體順序存儲(chǔ)結(jié)構(gòu)定義如下：#defineMAXSIZE100typedefstruct/學(xué)生住宿記錄結(jié)構(gòu)體chardormID10;intstudentID;charname10;charsex2;intage;dormitory;typedefstruct/順序表的存儲(chǔ)結(jié)構(gòu)dormitorydormMAXSIZE;/線性表占用的數(shù)組空間intlast;/最后一個(gè)元素在數(shù)組中的位

12、置(下標(biāo)值)，空表置為-1SeqList;宿舍結(jié)構(gòu)體鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)定義如下：typedefstructdormitory/學(xué)生住宿記錄結(jié)構(gòu)體chardormID10;intstudentID;charname10;charsex2;intage;dormitory;typedefstructNode/學(xué)生住宿記錄結(jié)點(diǎn)studentdata;structNode*next;為結(jié)構(gòu)體指針類型Node,*LinkList;/LinkList題目一線性結(jié)構(gòu)的操作1. 用線性表的順序存儲(chǔ)（數(shù)組）保存數(shù)據(jù)（ 1）鍵盤輸入你所在宿舍的同學(xué)信息到數(shù)組；（ 2）遍歷輸出所以學(xué)生數(shù)據(jù)；（ 3）按姓名查找并輸出指定學(xué)

13、生數(shù)據(jù)，統(tǒng)計(jì)查找的次數(shù)；（ 4）把數(shù)組內(nèi)容輸出到文件；（ 5）從文件讀入學(xué)生數(shù)據(jù)，按學(xué)號(hào)排序后顯示在屏幕；（ 6）某同學(xué)調(diào)入你的宿舍，請(qǐng)?jiān)黾悠湫畔?；并查看增加后的結(jié)果；（ 7）某同學(xué)調(diào)離你的宿舍，請(qǐng)刪除其信息，并查看刪除后的結(jié)果；題目一線性結(jié)構(gòu)的操作2. 用線性表的鏈?zhǔn)酱鎯?chǔ)（鏈表）保存數(shù)據(jù)（ 1）鍵盤輸入你所在宿舍的同學(xué)信息到數(shù)組；（ 2）遍歷輸出所以學(xué)生數(shù)據(jù)；（ 3）按姓名查找并輸出指定學(xué)生數(shù)據(jù)，統(tǒng)計(jì)查找的次數(shù)；（ 4）把數(shù)組內(nèi)容輸出到文件；（ 5）從文件讀入學(xué)生數(shù)據(jù)，按學(xué)號(hào)排序后顯示在屏幕；（ 6）某同學(xué)調(diào)入你的宿舍，請(qǐng)?jiān)黾悠湫畔ⅲ徊⒉榭丛黾雍蟮慕Y(jié)果；（ 7）某同學(xué)調(diào)離你的宿舍，請(qǐng)刪除其信

14、息，并查看刪除后的結(jié)果；題目二排序?qū)嵙?xí)總結(jié)報(bào)告這次課程設(shè)計(jì)的心得體會(huì)通過實(shí)習(xí)我的收獲如下:數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)很基礎(chǔ)的一門學(xué)科,但是學(xué)習(xí)就是要從基礎(chǔ)學(xué)起.本次實(shí)訓(xùn)首先鞏固課本上重要知識(shí)點(diǎn)，首先是一些基本操作，掌握線性表在單鏈存儲(chǔ)結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算（查找、插入、刪除、合并等）的算法，線性表在單向循環(huán)鏈表結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算（查找、插入、刪除、合并等）的算法1、鞏固和加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。2、培養(yǎng)了我選用參考書，查閱手冊(cè)及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考，深入研究，分析問題、解決問題的能力。3、通過實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，掌握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。4

15、、通過課程設(shè)計(jì)，培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全觀觀念。從剛開始得覺得很難，到最后把這個(gè)做出來(lái)，付出了很多，也得到了很多，以前總以為自己對(duì)編程的地方還不行，現(xiàn)在，才發(fā)現(xiàn)只要認(rèn)真做，沒有什么不可能。編程時(shí)要認(rèn)真仔細(xì)，出現(xiàn)錯(cuò)誤要及時(shí)找出并改正，（其中對(duì)英語(yǔ)的要求也體現(xiàn)出來(lái)了，因?yàn)樗f(shuō)明錯(cuò)誤的時(shí)候都是英語(yǔ)）遇到問題要去查相關(guān)的資料。反復(fù)的調(diào)試程序，最好是多找?guī)讉€(gè)同學(xué)來(lái)對(duì)你的程序進(jìn)行調(diào)試并聽其對(duì)你的程序的建議，在他們不知道程序怎么寫的時(shí)候完全以一個(gè)用戶的身份來(lái)用對(duì)你的用戶界面做一些建議，正所謂當(dāng)局者迷旁觀者清，把各個(gè)注意的問題要想到；同時(shí)要形成自己的編寫程序與調(diào)試程序的風(fēng)格，從每個(gè)細(xì)節(jié)出發(fā)，不放過每個(gè)知識(shí)點(diǎn)，注意與理論的聯(lián)系和理論與實(shí)踐的差別。另外，要注意符