C語言實習報告

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

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

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

4、d->next;/該節(jié)點指向第一個元素printf("學生信息如下n");while(x)/存在結(jié)點printf("學號%d姓名%sn",x->data.num,x->);/輸出該結(jié)點的數(shù)據(jù)域?qū)W號和姓名x=x->next;/下一個元素printf("n");/把鏈表中的文件信息放入文件中/寫入語句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");/功能菜單提示性語句voidmenu()printf("n0.退出1.輸入2.輸出3.寫入n");voidmain()intchoice;LinkListl;l=(LinkList)malloc(sizeof(Node);/頭結(jié)點申請空間l->nex

6、t=NULL;/頭結(jié)點的next為空menu();while(1)scanf("%d",&choice);/輸入一個整數(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/*線性表可能達到的最大長度*/typedefstructKeyTypekey;OtherTypeother_data;RecordType;voidInsSort(RecordTyper,intlength)/*對記錄數(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)/*對記錄數(shù)組r做冒泡排序，length為數(shù)組的長度*/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)/*對記錄數(shù)組r做簡單選擇排序，length為數(shù)組的長度*/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)/獲取隨機數(shù)據(jù)inti;intlen;srand(time(NULL);/設(shè)置隨機數(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生成隨機數(shù)2輸出隨機數(shù)3插入排序4冒泡排序5簡單選擇排序其他退出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)體順序存儲結(jié)構(gòu)定義如下：#defineMAXSIZE100typedefstruct/學生住宿記錄結(jié)構(gòu)體chardormID10;intstudentID;charname10;charsex2;intage;dormitory;typedefstruct/順序表的存儲結(jié)構(gòu)dormitorydormMAXSIZE;/線性表占用的數(shù)組空間intlast;/最后一個元素在數(shù)組中的位

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

13、生數(shù)據(jù)，統(tǒng)計查找的次數(shù)；（ 4）把數(shù)組內(nèi)容輸出到文件；（ 5）從文件讀入學生數(shù)據(jù)，按學號排序后顯示在屏幕；（ 6）某同學調(diào)入你的宿舍，請增加其信息；并查看增加后的結(jié)果；（ 7）某同學調(diào)離你的宿舍，請刪除其信息，并查看刪除后的結(jié)果；題目一線性結(jié)構(gòu)的操作2. 用線性表的鏈式存儲（鏈表）保存數(shù)據(jù)（ 1）鍵盤輸入你所在宿舍的同學信息到數(shù)組；（ 2）遍歷輸出所以學生數(shù)據(jù)；（ 3）按姓名查找并輸出指定學生數(shù)據(jù)，統(tǒng)計查找的次數(shù)；（ 4）把數(shù)組內(nèi)容輸出到文件；（ 5）從文件讀入學生數(shù)據(jù)，按學號排序后顯示在屏幕；（ 6）某同學調(diào)入你的宿舍，請增加其信息；并查看增加后的結(jié)果；（ 7）某同學調(diào)離你的宿舍，請刪除其信

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

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