資源描述：
《線性表實驗心得》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應用文檔-天天文庫。
1、為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃線性表實驗心得 電子科技大學 實驗報告 課程名稱：學生姓名： 學號： 點名序號： 指導教師：實驗地點：實驗時間：月3日 XX-XX-2學期 信息與軟件工程學院 實驗報告(一) 學生姓名：學號：(來自:寫論文網(wǎng):線性表實驗心得)指導教師： 實驗地點：基礎(chǔ)實驗大樓實驗時間：4月3日 一、實驗室名稱：軟件實驗室 二、實驗項目名稱：數(shù)據(jù)結(jié)構(gòu)與算法—線性表的實現(xiàn) 三、實驗學時：4 四、實驗原理：目的-通過該培訓員工可對保安行業(yè)有初步了解，
2、并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃 在鏈式存儲結(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。鏈式存儲方式即可以用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。一般來說，在線性表的鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲符號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。對于線性鏈表，可以從頭指針開始，沿各結(jié)點的指
3、針掃描到鏈表中的所有結(jié)點?！ 【€性表的鏈接存儲中，為了方便在表頭插入和刪除結(jié)點的操作，經(jīng)常在表頭結(jié)點的前面增加一個結(jié)點，稱之為頭結(jié)點或表頭附加結(jié)點。這樣原來的表頭指針由指向第一個元素的結(jié)點改為指向頭結(jié)點，頭結(jié)點的數(shù)據(jù)域為空，頭結(jié)點的指針域指向第一個元素的結(jié)點?！ ∥濉嶒災康模骸 ”緦嶒炌ㄟ^定義單向鏈表的數(shù)據(jù)結(jié)構(gòu)，設(shè)計創(chuàng)建鏈表、插入結(jié)點、遍歷結(jié)點等基本算法，使學生掌握線性鏈表的基本特征和算法，并能熟練編寫C程序，培養(yǎng)理論聯(lián)系實際和自主學習的能力，提高程序設(shè)計水平?！ ×嶒瀮?nèi)容： 使用數(shù)據(jù)結(jié)構(gòu)typedefstructnode{ Elemtypedata； s
4、tructnode*next； }ListNode,*ListPtr； typedefstructstuInfo{ charstuName[10];/*學生姓名*/ intAge/*年齡*/目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃 }ElemType 實現(xiàn)帶頭結(jié)點的單向鏈表的創(chuàng)建、刪除鏈表、插入結(jié)點等操作，并能實現(xiàn)年齡遞增的兩個單向鏈表合并一個鏈表，合并后的鏈表
5、按年齡遞減，可認為同名同年齡是同一個學生，每個學生在合并后的鏈表中僅出現(xiàn)一次。最后打印輸出合并后的鏈表元素，驗證結(jié)果的正確性。 七、實驗器材： PC機一臺，裝有C語言集成開發(fā)環(huán)境?！ “?、數(shù)據(jù)結(jié)構(gòu)與程序： #include #include #include typedefstructnode{ intage; charstuName[10]; structnode*next; }ListNode,*Listptr; intList_Reverse(ListNode*L) { ListNode*q,*p=L->next; L->next=N
6、ULL; while(p)目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃 { q=p; p=p->next; q->next=L->next; L->next=q; } return1; } voidList_Insert(ListNode*p,intx,charname[10]) { ListNode*s; s=(ListNode*)malloc(si
7、zeof(ListNode)); s->next=NULL; ListNode*p1,*q1,*u,*pre; s->age=x; strcpy(s->stuName,name); p1=p->next; pre=p; while(p1!=NULL) { if(p1->age>=s->age) {目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃
