數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--鏈表

1、高級語言程序設(shè)計課程設(shè)計報告 班級： 姓名： 學(xué)號： 設(shè)計時間： 一、應(yīng)用程序的名稱：鏈表二、應(yīng)用程序的主題與設(shè)計目的：實現(xiàn)一個鏈表的建立、輸出，并且完成節(jié)點的插入、刪除操作。三、應(yīng)用程序簡介：1、基本結(jié)構(gòu) A、功能模塊圖鏈表的基本操作鏈表的建立節(jié)點的刪除鏈表的輸出節(jié)點的插入節(jié)點的插入鏈表的建立節(jié)點的刪除鏈表的輸出B、各模塊流程圖Head=NULL,n=0開始（1） 鏈表的建立： 開辟一個新節(jié)點，使p1、P2指向它2讀入一個學(xué)生數(shù)據(jù)給p1所指的結(jié)點p1>num=0？Y1Head=NULL,n=01P1>num=0？NHead=p1p2>next=NULL341Head=NUL

2、LP=headP2>next=p1P2>next=p1Head=p1p2>next=NULL12n=n+1n=1？NYp2=p1結(jié)束在開辟一個新節(jié)點，使p1指向它讀入一個學(xué)生數(shù)據(jù)給p1所指結(jié)點（2） 鏈表的輸出：開始P=headHead=NULLNYP指向的不是結(jié)點34p>num，p>score輸出p指向的節(jié)點并且p指向下一個節(jié)點p>num，p>scorep=NULLp=NULL結(jié)束 結(jié)束（3） 鏈表結(jié)點的刪除開始Head=NULL?開始num=p1>num或p1=NULLHead=NULL?P1=headP1=headnum=p1>num

3、或p1=NULL？YNP2=p1P2后移一個位置P2=p1“空表”“空表”P1=p1>nextP1后移一個位置Num=p1>numNNum=p1>numYP1=head？Np1是要刪除的結(jié)點P1=head找不到Y(jié)head=p1>next（刪除一個結(jié)點）P2>next=p1>next（刪除一個結(jié)點）“找不到”結(jié)束P2>next=>next結(jié)束Head=p1>next（4） 鏈表節(jié)點的插入開始P1=head，p0=stud原來的鏈表是空表？YNP1=p1>nextP2=p1P0>num>p1>num，p1所指的不是表尾節(jié)

4、點？NYP0>num<=P1.>num?Head=p1?Head=p0P0>next=p0（插到表頭之前）P2>next=p0，p0>next=p1n=n+1結(jié)束將p0所指的結(jié)點作為唯一節(jié)點NYP1指向頭結(jié)點YN插到表中間P1>next=p0P0>next=NULL2、基本內(nèi)容：(源代碼及注釋)#include<stdio.h>#include<malloc.h>#define LEN sizeof(struct student)int n;struct studentint num;int score;struct st

5、udent *next;struct student *creat(void) /*定義函數(shù)，此函數(shù)帶回一個指向鏈表頭的指針*/struct student *head;struct student *p1,*p2;n=0;p1=p2=(struct student *)malloc(LEN); /*開辟一個新單元*/scanf("%d,%d",&p1->num,&p1->score);head=NULL;while(p1->num!=0) n=n+1; if(n=1)head=p1; else p2->next=p1; /*把p1所

6、指的結(jié)點連接在p2所指的結(jié)點后面*/ p2=p1; p1=(struct student*)malloc(LEN); scanf("%d,%d",&p1->num,&p1->score);p2->next=NULL;return(head); /*函數(shù)返回head的值，即鏈表中第一個節(jié)點的起始地址*/void print(struct student*head)struct student*p;printf("nNow,these %d records are:n",n);p=head;if(head!=NULL) do

7、 printf("%d %dn",p->num,p->score); p=p->next; while(p!=NULL);struct student*del(struct student*head,int num)struct student*p1,*p2;if(head=NULL) printf("nlist null! n"); return head; p1=head;while(num!=p1->num && p1->next!=NULL) /*p1指向的不是所要找的節(jié)點，且后有節(jié)點*/ p2=p1

8、; p1=p1->next; /*p1后移一個節(jié)點*/if(num=p1->num) /*找到了*/ if(p1=head)head=p1->next; /*若p1指向的首節(jié)點，把第二個節(jié)點地址賦予head*/ else p2->next=p1->next; /*否則將下一個節(jié)點地址賦給前一節(jié)點地址*/ printf("delete:%dn",num); n=n-1; else printf("%d not beed found!n",num); /*找不到該節(jié)點*/return(head);struct student*i

9、nsert(struct student*head,struct student*stud)struct student*p0,*p1,*p2;p1=head; /*使p1指向第一個節(jié)點*/p0=stud; /*p0指向要插入的節(jié)點*/if(head=NULL) /*原來的鏈表是空表*/ head=p0; p0->next=NULL; /*使p0指向的節(jié)點作為頭結(jié)點*/else while(p0->num>p1->num) && (p1->next!=NULL) p2=p1; /*使p2指向剛才p1指向的節(jié)點*/ p1=p1->next; /

10、*p1后移一個節(jié)點*/ if(p0->num<=p1->num) if(head=p1) head=p0; /*插到原來第一個節(jié)點之前*/ else p2->next=p0; /*插到p2指向的節(jié)點之后*/ p0->next=p1; else p1->next=p0; p0->next=NULL; /*插到最后的節(jié)點之后*/ n=n+1; /*節(jié)點數(shù)加1*/return(head);void main() /*作主調(diào)函數(shù)*/ struct student *head,stu;long del_num;printf("input records

11、:n"); head=creat(); /*建立鏈表，返回頭指針*/print(head); /*輸出全部節(jié)點*/printf("ninput the deleted number:");scanf("%1d",&del_num); /*輸入要刪除的學(xué)號*/head=del(head,del_num); /*刪除后鏈表的頭地址*/print(head); /*輸出全部節(jié)點*/printf("ninput thr inserted record:"); /*輸入要插入的節(jié)點*/scanf("%d,%d&quo

12、t;,&stu.num,&stu.score);head=insert(head,&stu); /*插入一個節(jié)點，返回頭結(jié)點地址*/print(head); /*輸出全部節(jié)點*/四、主要運行界面的介紹：（在vc環(huán)境下）1、連接運行后，輸入數(shù)據(jù)（以兩組為例），組之間以逗號間隔，最后以數(shù)字0結(jié)束。如圖所示，輸入后可顯示數(shù)據(jù)。2、選擇輸入要刪除的數(shù)據(jù)，即第幾組；然后就可顯示刪除后的記錄。3、輸入要添加的信息，將新數(shù)據(jù)列入數(shù)據(jù)列全部輸出，并且新數(shù)據(jù)將取代之前被刪除的數(shù)據(jù)的位置。五、課程設(shè)計中的得意之處：首先能夠如所要求的那樣完成鏈表的建立與輸出以及鏈表中結(jié)點的刪除與插入，再次，

13、在此程序中，在接連著完成刪除與插入后，實際的效果還相當(dāng)于兩數(shù)據(jù)間的替代。六、目前存在的問題： 不能隨意選擇只進(jìn)行刪除或者是只進(jìn)行插入，另外每次只能刪除或者插入一個數(shù)據(jù)，而不能完成多個數(shù)據(jù)同時進(jìn)行的操作。 七、課程設(shè)計存在的目的：開展課程設(shè)計，有利于同學(xué)們對基礎(chǔ)知識的理解，從實踐中真實地體驗程序設(shè)計的“神奇之處”，更好地鞏固所學(xué)的知識。課程設(shè)計還有利于邏輯思維的鍛煉，從任務(wù)分析、確定算法、界面布局、編寫代碼到調(diào)試運行，整個過程都需要有條理地去構(gòu)思。八、自我感受：短短的一周時間，要完成課程設(shè)計的確不容易，畢竟是第一次做的。在編程的整個過程中可以說是困難重重，雖然鞏固了不少以前所學(xué)過的知識，但更多的

14、是發(fā)現(xiàn)了自己的不足之處對以前所學(xué)的知識理解的不夠深刻，掌握的不夠牢固。 通過這次課程設(shè)計，我懂得了理論與實際相結(jié)合的重要性。只有做到把所學(xué)的理論知識與實踐相結(jié)合起來，才能真正提高自己的實際動手能力和獨立思考的能力。 教師見習(xí)報告總結(jié)期待已久的見習(xí)已經(jīng)結(jié)束了，在龍巖三中高中部見習(xí)聽課，雖然只是短短的兩個星期，但感觸還是蠻深的，以前作為一名學(xué)生坐在課室聽課，和現(xiàn)在作為一名準(zhǔn)教師坐在課室聽課是完全不同的感受，感覺自己學(xué)到了一些在平時課堂上學(xué)不到的東西。在這里，我獲得的不僅是經(jīng)驗上的收獲，更多是教學(xué)管理，課堂教學(xué)等的理念，以及他們帶給我的種種思考。教育見習(xí)實踐過程：聽課。教育見習(xí)的主要目的是讓學(xué)生在指

15、導(dǎo)教師的引導(dǎo)下，觀摩教師上課方法、技巧等。聽課是教育見習(xí)的主要內(nèi)容。我院規(guī)定在一周的見習(xí)中需完成至少6課的見習(xí)任務(wù)。我在教師的安排指導(dǎo)下，分別對高一、高二物理專業(yè)課型為主，其他課型齊頭的方式，積極主動的完成了聽課任務(wù)，收到良好的效果。我聽的第一節(jié)課是高二（8）班，這是一個平衡班，水平不如實驗班高。在上課前?？迫卫蠋熞呀?jīng)跟我說了這個班的紀(jì)律是比較差的，而且成績也不是很好。在我聽課期間，確實有幾個學(xué)生在課堂上說話，但是我發(fā)現(xiàn)了一個有趣的現(xiàn)象，這個現(xiàn)象我在往后的幾個班都發(fā)現(xiàn)了，就是絕大部分的學(xué)生的學(xué)習(xí)熱情都好高漲，積極舉手發(fā)言，積極參與課堂活動。我跟老師們提起這個現(xiàn)象的時候，科任老師就跟我說，一個班

16、里不可能所有的學(xué)生都能全神貫注地聽完一節(jié)課，所以作為一名教師，應(yīng)該想辦法吸引學(xué)生的注意力，調(diào)動的積極性，比如可以以小組為單位，以搶答計分的形式調(diào)動學(xué)生的積極性，這樣課堂氣氛就會活躍起來了。在為期兩周的見習(xí)工作中，我真的有很大的感觸，我第一次感受到自己已經(jīng)從一名學(xué)生向一名教師靠近，走在校園里，每當(dāng)有學(xué)生叫我一聲老師，我在感到無比自豪的同時，還感受到了自己的責(zé)任。見習(xí)工作結(jié)束了，我要回到學(xué)校繼續(xù)我的學(xué)習(xí)了，但是我會好好記住我從*中學(xué)學(xué)到的一切，并應(yīng)用于我的專業(yè)學(xué)習(xí)中去。一、教學(xué)管理理念 在龍巖三中，從領(lǐng)導(dǎo)階層到一位普通的科任老師，都秉承以學(xué)生為主體的宗旨進(jìn)行學(xué)校的管理，進(jìn)行教學(xué)工作的開展

17、。作為一個課程改革的示范學(xué)校，一個教育實驗基地。這所學(xué)校鼓勵著老師做各種研究，各種改革。每個班主任都有著自己的管理經(jīng)驗與管理宗旨。有了這種思想的自由，自然這里也就充滿著探索與嘗試，從而有所創(chuàng)造與進(jìn)步。在我見習(xí)的班集體中，班主任對他的學(xué)生說：“我要讓你們成為學(xué)習(xí)型的管理者，也是管理型的學(xué)習(xí)者。”這樣一句簡單的話，讓我感到這里老師進(jìn)行班級管理的良苦用心。他們關(guān)心的不只是學(xué)生的學(xué)習(xí)，更多的是從一個完整的人的概念出發(fā)，去培養(yǎng)學(xué)生多方面的素質(zhì)。二、教學(xué)理念 在見習(xí)期間，借著錄課的機會，我聽了很多的市級，校級的公開棵，還有理科實驗班的課。在這些課堂上，讓我看到教學(xué)改革正在悄然進(jìn)行，有意識的老師正

18、在努力體會“以學(xué)生為主體”的課堂模式。學(xué)生的創(chuàng)造也逐步成為教師追求的教學(xué)效果。其次，這里的老師也都在適應(yīng)著多媒體教學(xué)，信息化教學(xué)，使得課堂更加生動，資源更加豐富，學(xué)生獲取學(xué)習(xí)資源的渠道也就更多。盡管，這種教學(xué)理念、教學(xué)模式的推廣仍然有很長的路，但似乎也并不遙遠(yuǎn)，相信，這股改革的浪潮會給教育領(lǐng)域帶來很大的沖擊。 三、實際工作經(jīng)驗 在上面，是我在這所學(xué)校感受最深刻，也是認(rèn)為最有意義的收獲。實際工作經(jīng)驗上，由于在指導(dǎo)老師的指導(dǎo)下，也獲取了許多。 在班主任工作上，我認(rèn)識到了一個老師的表率作用是很大的，學(xué)生時刻看老師，作為一個老師，應(yīng)該從自己嚴(yán)格要求，并影響感染學(xué)生。這就要求師生之間的相互交流必須是貼心的，也是帶有希望的。見習(xí)期間，班主任老師教給了我許多的班級管理經(jīng)驗。我想這些經(jīng)驗是寶貴的，更為寶貴的是老師的主動精神。在他的言談中，看出一個老師對于班級管理的深度認(rèn)識。所以我想：一個好的班主任不應(yīng)只是從學(xué)習(xí)上給學(xué)生幫助，而是從一種“管理”的角度上去讓班級受益，讓班級體的每個成員成長。 教學(xué)工作上，由于指導(dǎo)老師的認(rèn)真指導(dǎo)，我較好地完成了教學(xué)任務(wù)。同時，與合作伙伴一同對各種教學(xué)模式進(jìn)行了探討，嘗試。盡管，有的時候沒有達(dá)到我們理想的效果，但也獲取了很多的教學(xué)經(jīng)驗。在