/*
* Copyright (c)2016,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称:项目.cpp
* 作 者:姜延锴
* 完成日期:2016年9月22日
* 版 本 号:v1.0
*问题描述:用程序的多文件组织形式,建立如上的两个文件,另外再建立一个源文件(如main.cpp),
*编制main函数,完成相关的测试工作。
*输入描述:无
*程序输出:输出利用头插法和尾插法建立的链表
*/
代码 linklist.h
#include <stdio.h>
#include <malloc.h>
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 &e); //求线性表某个数据元素值
int LocateElem(LinkLi