欢迎来到天天文库
浏览记录
ID:53963423
大小:58.50 KB
页数:5页
时间:2020-04-11
《实验三、链表验证实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、班级:计算机11-1学号:姓名:成绩:_________实验三单链表操作验证一、实验目的⑴掌握线性表的链接存储结构;⑵验证单链表及其基本操作的实现;⑶进一步掌握数据结构及算法的程序实现的基本方法。二、实验内容⑴用头插法(或尾插法)建立带头结点的单链表;⑵对已建立的单链表实现插入、删除、查找等基本操作。三、设计与编码#includeusingnamespacestd;templatestructNode{Tdata;Node*next;};templateclassLinkList{public:Li
2、nkList(Ta[],intn);//建立有n个元素的单链表~LinkList();//析构函数voidInsert(inti,Tx);//在单链表中第i个位置插入元素值为x的结点TDelete(inti);//在单链表中删除第i个结点intLocate(Tx);//求单链表中值为x的元素序号voidPrintList();//遍历单链表,按序号依次输出各元素private:Node*first;//单链表的头指针};templateLinkList::LinkList(Ta[],intn){Node*s;inti;fi
3、rst=newNode();first->next=NULL;//初始化一个空链表for(i=0;i();s->data=a[i];//为每个数组元素建立一个结点s->next=first->next;//插入到头结点之后first->next=s;}}templateLinkList::~LinkList(){Node*p,*q;p=first;//工作指针p初始化while(p)//释放单链表的每一个结点的存储空间{q=p;//暂存被释放结点p=p->next;//工作指针p指向
4、被释放结点的下一个结点,使单链表不断开deleteq;}}templatevoidLinkList::Insert(inti,Tx){Node*p,*s;p=first;intj=0;//工作指针p初始化while(p&&jnext;//工作指针p后移j++;}if(!p)throw"位置";else{s=newNode();s->data=x;//向内存申请一个结点s,其数据域为xs->next=p->next;//将结点s插入到结点p之后p->next=s;}}templateTL
5、inkList::Delete(inti){Node*p,*q;intx;p=first;intj=0;//工作指针p初始化while(p&&jnext;j++;}if(!p
6、
7、!p->next)throw"位置";//结点p不存在或结点p的后继结点不存在else{q=p->next;x=q->data;//暂存被删结点p->next=q->next;//摘链deleteq;returnx;}}templateintLinkList::Locate(Tx){Node*p;p
8、=first->next;intj=1;while(p&&p->data!=x){p=p->next;//工作指针p后移j++;}if(p)returnj;elsereturn0;}templatevoidLinkList::PrintList(){Node*p;p=first->next;while(p!=NULL){cout<<""<data<<"";p=p->next;}cout<9、<s1(a,5);intn,j,k,loc;intflag=1;while(flag){cout<<"请输入你所需要的选项:";cin>>j;switch(j){case1:{10、s1.PrintList();break;}case2:{cout
9、<s1(a,5);intn,j,k,loc;intflag=1;while(flag){cout<<"请输入你所需要的选项:";cin>>j;switch(j){case1:{
10、s1.PrintList();break;}case2:{cout
此文档下载收益归作者所有