数据结构实验报告记录三线性表的链式存储

<<endl;?Node<T>*p=head;?intcount=0;?if(i>length)cout<<"i不合法,越界!";?else{ while(count<i-1){ p=p->next; count++; } Node<T>*s=newNode<T>; s->data=temp; s->next=p->next; p->next=s;?}}(3)在带头结点单循环链表中删除第i个元素算法输入:删除第i个结点,待存放删除结点值变量e前置条件:单循环链表不空,i的值要合法动作:在带头结点的单循环链表中删除第i个结点,并返回该结点的值(由e传出)。输出:无后置条件:单循环链表中减少了一个结点//在带头结点单循环链表中删除第i个元素算法template<classT>TLinkList<T>::Delete(inti){?Node<T>*p=head;?intcount=0; if(i>length)cout<<"i不合法,越界!"<<endl;?else{ while(count<i-1){ p=p->next; count++; } Node<T>*s=p->next; Tx=s->data; p->next=s->next; returnx;?}}(4)遍历单循环链表元素算法输入:无前置条件:单循环链表不空动作:遍历输出单循环链表中的各元素。输出:无后置条件:无//遍历单循环链表元素算法template<classT>voidLinkList<T>::print(){?Node<T>*p=head->next;?while(p!=head){ cout<<p->data<<""; p=p->next;?}?cout<<endl;}(5)上机实现以上基本操作,写出main()程序:voidmain(){?inta[10]={1,2,3,4,5,6,7,8,9,0};