数据结构2网络091张成思

《数据结构2网络091张成思》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、贵州大学实验报告姓名张成思学号0908060322实验组实验时间11.11.11指导教师肖源源成绩实验项目名称实验二：线性表的链式存储结构实验目的了解和常握线性表的逻辑结构和链式存储结构，常握单链表的基本算法实验要求1、建立一个带头结点的单向链表。2、遍历单向链表。3、对单向链表进行插入操作。4、对单向链表进行删除操作。5、编写一个主函数，调试上述算法。实验原理1.根据实验内容编程，上机调试、得岀正确的运行程序。2.编译运行程序，观察运行情况和输出结果。3.写出实验报告（包括源程序和运行结果）。实验仪器运行Visualc++的微机一台实验步骤学院：计算机科学与信息专业:网络工程班级：0

2、91#include#include#includeusingnamespacestcl;typedefintElcmType;structLnode//建i§立e—°?个？结"C构1体「?{Lnode*next;ElemTypedata;};voidInitLink(Lnode*&h)//建i§立妇Q头*i0结…C点i?{h=newLnode;h—>next二NULL;}voidTnsertIJnk(Lnode*&h,ElemTypeitem,intpos)//插?入…？一°?个？元a素？Lnode*p,*q;inti;cou

3、tnext;i++；}if(p==NULL){cout<<，/位?置?无T效ii"«endl;exit(1);}q=newLnode;q->data=item;q->next=p->next;p_〉next二q;h->data=h->data+l;voidDeleteLink(Lnode*&hl,intpos)Lnode*p;cou

4、t«/，现?在“进?行d单i£0链斯吕式o?线?性?表A7删;？除丫元a素？〃《endl;if(posncxt!=NULL)&&(jnext;j++；}if(p->next==NULL){cout«"位?置?无T效ii，，<next;p->ncxt=q->ncxt;deleteq;voidShowLink(Lnode*hl){Lnode*p;inti;p=hl->ncxt;i=l;if(p=N

5、ULL){printfC线?性?表A••a中D没?有®D元a素?");printf(，，，/);return;}while(p!=XULL){cout<data;cout«z，“；i++；p=p->next;}printfCXn");}voidmain(){Lnodc*L;Inithink(L);cout<

6、ink(L);cout<