數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(文件)
【正文】 對(duì)于順序鏈表的刪除工作實(shí)際上與其插入工作相反，只需要將表中第i+1個(gè)到第n個(gè)節(jié)點(diǎn)的所有元素依次向后移動(dòng)一個(gè)位置。在將新的節(jié)點(diǎn)X插入到第i的位置。第二個(gè)要求是要?jiǎng)h除一個(gè)學(xué)生的信息?！緦?shí)驗(yàn)分析，說(shuō)明過(guò)程】本次實(shí)驗(yàn)主要是檢驗(yàn)單鏈表數(shù)據(jù)的插入與刪除。建議實(shí)現(xiàn)鍵盤輸入數(shù)據(jù)以實(shí)現(xiàn)程序的通用性。HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY數(shù)據(jù)結(jié)構(gòu)實(shí) 驗(yàn) 報(bào) 告實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)一實(shí)驗(yàn)類別基礎(chǔ)篇學(xué)生姓名宋大超學(xué)生學(xué)號(hào)201501149完成日期2016109指導(dǎo)教師袁科實(shí)驗(yàn)成績(jī)?cè)u(píng)閱日期評(píng)閱教師實(shí)驗(yàn)一 線性表基本操作的編程實(shí)現(xiàn)【實(shí)驗(yàn)?zāi)康摹烤€性表基本操作的編程實(shí)現(xiàn)要求：線性表基本操作的編程實(shí)現(xiàn)（2學(xué)時(shí)，驗(yàn)證型），掌握線性表的建立、遍歷、插入、刪除等基本操作的編程實(shí)現(xiàn)，也可以進(jìn)一步編程實(shí)現(xiàn)查找、逆序、排序等操作，存儲(chǔ)結(jié)構(gòu)可以在順序結(jié)構(gòu)或鏈表結(jié)構(gòu)中任選，可以完成部分主要功能，也可以用菜單進(jìn)行管理完成大部分功能。為了體現(xiàn)功能的正常性，至少要編制遍歷數(shù)據(jù)的函數(shù)。實(shí)驗(yàn)的第一部分是要求將學(xué)生e的信息插入到第i個(gè)學(xué)生的前面，也就是在兩個(gè)節(jié)點(diǎn)之間建立新的節(jié)點(diǎn)。以下我將通過(guò)示意圖和文字的方式說(shuō)明這次實(shí)驗(yàn)的完成方法。1Stu[1]2Stu[2]3Stu[3]4Stu[4]nStu[n]1Stu[1]2Stu[2]3Stu[3]4Stu[4]5enStu[n]如上圖所示，例如將學(xué)生e的信息插入到第五個(gè)位置。1Stu[1]2Stu[2]3Stu[3]4Stu[4]5Stu[5]1Stu[1]2Stu[2]3Stu[4]4Stu[5]如上圖所舉例的那樣，當(dāng)我們刪除第三個(gè)元素是，第三個(gè)元素后面的元素依次向前移動(dòng)了一位。因此，當(dāng)對(duì)線性表的長(zhǎng)度或存儲(chǔ)規(guī)模難以估計(jì)時(shí)，不宜采用順序表。鏈表不需要預(yù)留存儲(chǔ)空間，也不需要知道表長(zhǎng)如何變化，只要內(nèi)存空間尚有空閑，就可以再程序運(yùn)行時(shí)隨時(shí)地動(dòng)態(tài)分配空間，不需要時(shí)還可以動(dòng)態(tài)回收。 順序表具有按元素序號(hào)隨機(jī)訪問(wèn)的特點(diǎn)。 能夠動(dòng)態(tài)分配內(nèi)存，不需要預(yù)選分配好空間，能更加有效率的利用空間資源。三、算法的時(shí)間效率是如何體現(xiàn)的？ 答：通過(guò)時(shí)間頻度和時(shí)間復(fù)雜度來(lái)體現(xiàn)的。主要是關(guān)于其中的length有很多不明白的地方。二、 心得與體會(huì)由于基本功不扎實(shí)，導(dǎo)致在做實(shí)驗(yàn)的時(shí)候遇到很多的困難，好在在之后的詢問(wèn)中，也大概理解了之前的問(wèn)題。結(jié)構(gòu)體指針的應(yīng)用太廣泛了，幾乎貫穿整個(gè)數(shù)據(jù)結(jié)構(gòu)的全本書，所以，對(duì)于指針的理解和應(yīng)用非常重要。 //學(xué)生姓名 float score。 //記錄班級(jí)實(shí)際學(xué)生個(gè)數(shù)}LIST。i=m。Listu[i].num)。 scanf(%f,amp。 //插入一個(gè)學(xué)生信息{ int j。 } if (i=0||i=Lilength+2) //插入位置檢驗(yàn)，如果錯(cuò)誤就返回0退出程序。 printf(學(xué)號(hào):)。 scanf(%s,)。 for(j=Lilength。 //移開位置后將學(xué)生e放入到i位置 Lilength++ 。 else { for(。 //刪除第i個(gè)學(xué)生后，學(xué)生人數(shù)減1 return 1。 for(i=1。 printf(\t創(chuàng)建學(xué)生信息\n)。 printf(\t退出程序\n)。 printf
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1