第四周 项目 3 - 单链表应用 （2）

list.h 代码

/*
*Copyright (c) 2017,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：
*作    者：陈军正
*完成日期：2017年10月10日
*版 本 号：v1.0
*
*已知 L1 和 L2 分别指向两个单链表的头结点， 且已知其长度分别为 m、 n， 请设计算法
*将 L2 连接到 L1 的后面。 实现这个算法， 完成测试， 并分析这个算法的复杂度。
*/
typedef struct LNode
{
	int data;
	struct LNode *next;
}LinkList;
void CreateList(LinkList *&L,int a[],int n );
void DisplyList(LinkList *&L);
void DestroyList(LinkList *&L);
void Reverse(LinkList *&L);
void Link(LinkList *&L1, LinkList *&L2);

main.cpp 代码

#include <iostream>
#include <list.h>
using namespace std;

int main()
{
	int a[6] = { 1,2,3,4,5,6 };
	int b[6] = { 1,2,3,4,5,6 };
	LinkList *L, *S;
	CreateList(L, a, 6);
	CreateList(S, b, 6);
	cout << "两个两链表为：";
	DisplyList(L);
	cout << endl;
	DisplyList(S);
	cout <<