第四周项目三（2）—两个链表的拼接

*Copyright(c)2017,烟台大学计算机与控制工程学院        *All rights reservrd.           *作者：刘文平        *完成时间：2017年9月21日        *版本号：v1.0        *问题描述：两个单链表的拼接*问题输入：无  *问题输出：见截图 #include <stdio.h>#include <malloc.h>#include "linklist.h"void Link(LinkList *&L1, LinkList *&L2){    LinkList *p = L1;    while(p->next != NULL)   //找到L1的尾节点        p = p->next;    p->next = L2->next;  //将L2的首个数据节点连接到L1的尾节点后    free(L2);   //释放掉已经无用的L2的头节点}int main(){    LinkList *A, *B;    int i;    ElemType a[]= {1,3,2,9};    ElemType b[]= {0,4,7,6,5,8};    InitList(A);    for(i=3; i>=0; i--)        ListInsert(A, 1, a[i]);    InitList(B);    for(i=5; i>=0; i--)        ListInsert(B, 1, b[i]);    Link(A, B);    printf("A:");    DispList(A);    DestroyList(A);    return 0;}linklist.h#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDEDtypedef int ElemType;typedef struct LNode        //定义单链表结点类型{    ElemType data;    struct LNode *next;     //指向后继结点}LinkList;void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表void InitList(LinkList *&L);  //初始化线性表void DestroyList(LinkList *&L);  //销毁线性表bool ListEmpty(LinkList *L);  //判断线性表是否为空int ListLength(LinkList *L);  //求线性表长度void DispList(LinkList *L);  //输出线性表bool GetElem(LinkList *L,int i,ElemType &e);  //求线性表某个数据元素值int LocateElem(LinkList *L,ElemType e);  //按元素值查找bool ListInsert(LinkList *&L,int i,ElemType e);  //插入数据元素bool ListDelete(LinkList *&L,int i,ElemType &e);  //删除数据元素#endif // LINKLIST_H_INCLUDED知识点总结：查找和遍历学习心得：在学习链表时，查找和遍历的方法贯穿始终，要熟练运用。