線性表的鏈式存儲結(jié)構(gòu)實現(xiàn)-實驗3報告.doc

《線性表的鏈式存儲結(jié)構(gòu)實現(xiàn)-實驗3報告.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、實驗三線性表的鏈式存儲結(jié)構(gòu)實現(xiàn)指導(dǎo)老師：朱芳學(xué)號：班級：姓名：張杭俊【實驗?zāi)康摹?.掌握線性表的鏈式結(jié)構(gòu)的定義；2.掌握鏈式存儲結(jié)構(gòu)結(jié)點的訪問方法；3.熟練運用鏈表的基本操作；【實驗原理】1.帶頭結(jié)點的單鏈表基本結(jié)構(gòu)在鏈表的第一個結(jié)點之前附設(shè)一個結(jié)點，稱為頭結(jié)點。帶頭結(jié)點的單鏈表：頭結(jié)點的引入使得單鏈表的頭指針永遠不為空，從而給插入、刪除等操作帶來了方便。2.單鏈表的基本操作以下p、q為指向任意結(jié)點的指針。1)判空表：head->next==NULL2)是否為表尾：p->next==NULL3)指針后移：p=p->next4)結(jié)點

2、連接：p->next=q（q結(jié)點放在p結(jié)點之后）5)前驅(qū)：若p->next==q，則p指向q的前驅(qū)結(jié)點【實驗要求】1.熟悉線性表的邏輯結(jié)構(gòu)特點；2.熟悉線性表常用操作特點；3.理解以上給出的線性表順序存儲結(jié)構(gòu)基本原理；4.項目組織及文件命名要規(guī)范；【實驗內(nèi)容】1.用chainlist.h和chainlist.cpp文件內(nèi)容建4工程#chainlist.h#includeusingnamespacestd;typedefcharDataType;structNode{DataTypedata;structNode

3、*next;};intInitList(Node*&H);intListEmpty(Node*H);intListLength(Node*H);voidTraverseList(Node*H);intFind_item(Node*H,DataTypeitem);intFind_pos(Node*H,intpos,DataType*item);intListInsert(Node*H,intpos,DataTypeitem);intListDelete(Node*H,DataTypeitem);voidDestroyList(Nod

4、e*&H);#chainlist.cpp#include"chainlist.h"intInitList(Node*&H){H=newNode;if(!H){cout<<"初始化錯誤"<next=NULL;return1;}intListEmpty(Node*H){if(H->next)return0;elsereturn1;}intListLength(Node*H){Node*p=H->next;inttotal=0;while(p){total++;p=p->next;}returntot

5、al;}voidTraverseList(Node*H){Node*p=H->next;while(p){cout<data<<"";p=p->next;}cout<next;intpos=0;while(p){pos++;if(p->data==item)break;p=p->next;}if(p)returnpos;elsereturn0;}intFind_pos(Node*H,intpos,DataType*item

6、){Node*p=H->next;inti=1;while(p&&i!=pos){p=p->next;i++;}if(p==NULL){cout<<"位置無效"<data;return1;}intListInsert(Node*H,intpos,DataTypeitem){Node*p=H;inti=0;while(p){if(i+1==pos)break;p=p->next;i++;}if(p==NULL){cout<<"插入位置無效"<

7、newNode;t->data=item;t->next=p->next;p->next=t;return1;}intListDelete(Node*H,DataTypeitem){Node*p=H,*t;inti=0;while(p->next){if(p->next->data==item)break;p=p->next;}if(p->next==NULL){cout<<"刪除元素不存在"<next;p->next=t->next;deletet;return1;}voidDestroy

8、List(Node*&H){Node*p=H;while(H){p=H;H=H->next;deletep;}}#主程序（3）#include"chainlist.h"intmain(){Node*head;DataTypet;InitList(h