第四周项目4——建立双链表算法库

项目名称：第四周项目4——建立双链表算法库

作者：江楠

完成时间：2015年10月23日

问题描述：

双链表算法库算法库采用程序的多文件组织形式，包括两个文件：

1.头文件：dlinklist.h，包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明；

2.源文件：linklist.cpp，包含实现各种算法的函数的定义

3.测试函数：main.cpp，测试

 

头文件：dlinklist.h

#ifndef DLINKLIST_H_INCLUDED
#define DLINKLIST_H_INCLUDED
typedef int ElemType;
typedef struct DNode        //定义双链表结点类型
{
    ElemType data;
    struct DNode *prior;    //指向前驱结点
    struct DNode *next;     //指向后继结点
} DLinkList;
void CreateListF(DLinkList *&L,ElemType a[],int n);//头插法建双链表
void CreateListR(DLinkList *&L,ElemType a[],int n);//尾插法建双链表
void InitList(DLinkList *&L); //初始化双链表
void DestroyList(DLinkList *&L); //销毁双链表
bool ListEmpty(DLinkList *L); //判断链表是否为空
int ListLength(DLinkList *L); //求链表的长度
void DispList(DLinkList *L); //输出链表
bool GetE