单链表格的链接.doc

《单链表格的链接.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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(LinkL

2、istL){LNode*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,int

3、m,intn){LNode*p;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[

4、0]='f';B[1]='g';CreateList_L(La,A,5);CreateList_L(Lb,B,2);cout<<"单链表La的长度m="<

5、istTraverse_L(La);cout<<"依次输出Lb的元素为:"<

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

7、a,Lb,Lc,3,4);ListTraverse_L(Lc);}