第四周【项目3.2-单链表应用（多文件）把一个链表接到另一个后面】

最新推荐文章于 2022-03-16 23:17:14 发布

qingtingdianshui1

最新推荐文章于 2022-03-16 23:17:14 发布

阅读量787

点赞数

本文链接：https://blog.csdn.net/qingtingdianshui1/article/details/48684215

版权

本文介绍了如何在C++中通过多文件结构将一个链表接到另一个链表后面，强调了.h文件中函数声明、.cpp文件中函数实现及main函数调用的重要性。实践证明，预先编写好的通用代码能简化具体问题的解决过程。

摘要由CSDN通过智能技术生成

/*
*Copyright(c)2014，烟台大学计算机学院
*All rights reserved
*文件名称：【项目3.2 - 建设“单链表”算法库】
*作者：杜亭亭
*完成日期：2014.09.23
*版号：v1.0

*
*问题描述：已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。
           实现这个算法，完成测试，并分析这个算法的复杂度。

*输入描述：无
*输出描述：1 3 2 9 0 4 7 6 5 8
*/
#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(