博客

/*  
 *Copyright (c) 2015 烟台大学计算机与控制工程学院  
 *All right reserved.  
 *标题:数据结构实践——单链表的应用 
 *作者：杨珺  
 *date:2015年9月22日  
 *版本:V1.0.1  
 *操作系统:XP  
 *运行环境:VC6.0  
 *问题描述:已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，
           请设计算法将L2连接到L1的后面。
		   实现这个算法，完成测试，并分析这个算法的复杂度。
*/   

头文件代码：

#ifndef LINKLIST_H_INCLUDED
#define LINKLIST_H_INCLUDED

typedef 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