实验三、链表验证实验报告.doc

《实验三、链表验证实验报告.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