项目名称:第四周项目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