单链表的链接

《单链表的链接》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算二班31110427田甜#include#includeusingnamespacestd;typedefstructLNode{chardata;structLNode*next;}LNode,*LinkList;intListLength_L(LinkListL){LNode*p;intk;p=L;k=0;while(p){k++;p=p->next;}//whilereturnk;}//ListLength_LvoidListTraverse_L(LinkListL){LN

2、ode*p;p=L;while(p){cout<data<next;}}voidCreateList_L(LinkList&L,charA[100],intn){LNode*s;inti;L=NULL;for(i=n-1;i>=0;--i){s=newLNode;s->data=A[i];s->next=L;L=s;}//for}//CreateList_LvoidTwoUnion_L(LinkList&ha,LinkList&hb,LinkList&hc,intm,intn){LNode*p;

3、LNode*q;if(m>=n){hc=hb;p=hb;while(p->next!=NULL){p=p->next;}p->next=ha;}else{hc=ha;q=ha;while(q->next!=NULL){q=q->next;}q->next=hb;}}voidmain(){LinkListLa;LinkListLb;LinkListLc;charA[100],B[10];A[0]='a';A[1]='b';A[2]='c';A[3]='d';A[4]='e';B[0]='f';B[1]='g';CreateLi

4、st_L(La,A,5);CreateList_L(Lb,B,2);cout<<"单链表La的长度m="<

5、元素为:"<

6、4);cout<<"单链表La的长度m="<