第四周项目三：单链表的应用（2）

来源：互联网发布：从0开始学编程编辑：程序博客网时间：2024/04/28 14:19

/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：项目3.cpp*作    者：孙立立*完成日期：2015年11月22日*版 本 号：v1.0**问题描述：已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算           法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。*输入描述：无*程序输出：整理后的链表*/

main.cpp文件代码

#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;}

运行结果：

0 0