线性表的链式存储结构实现-实验3报告.doc

《线性表的链式存储结构实现-实验3报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三线性表的链式存储结构实现指导老师：朱芳学号：班级：姓名：张杭俊【实验目的】1.掌握线性表的链式结构的定义；2.掌握链式存储结构结点的访问方法；3.熟练运用链表的基本操作；【实验原理】1.带头结点的单链表基本结构在链表的第一个结点之前附设一个结点，称为头结点。带头结点的单链表：头结点的引入使得单链表的头指针永远不为空，从而给插入、删除等操作带来了方便。2.单链表的基本操作以下p、q为指向任意结点的指针。1)判空表：head->next==NULL2)是否为表尾：p->next==NULL3)指针后移：p=p->next4)结点

2、连接：p->next=q（q结点放在p结点之后）5)前驱：若p->next==q，则p指向q的前驱结点【实验要求】1.熟悉线性表的逻辑结构特点；2.熟悉线性表常用操作特点；3.理解以上给出的线性表顺序存储结构基本原理；4.项目组织及文件命名要规范；【实验内容】1.用chainlist.h和chainlist.cpp文件内容建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