数据结构双链表基本操作（C/C++实现）

数据结构双链表基本操作（C/C++实现）

注意：本代码为了测试运行默认含有操作所需数据，如有需要可自己增删改相关数据

涉及基本运算

1. 初始化双链表
2. 依次采用尾插法插入元素
3. 输出双链表
4. 输出双链表的长度
5. 判断双链表是否为空
6. 输出双链表的第n个元素
7. 输出元素x的位置
8. 在第n个元素位置上插入x元素
9. 输出双链表
10. 删除双链表的第n个元素
11. 输出双链表
12. 释放双链表

GitHub地址（包含.cpp文件和可执行程序exe）

我的数据结构GitHub地址

源代码（经VS2015、devC++编译器运行通过）

#include "stdio.h"    
#include "string.h"
#include "ctype.h"      
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"
#include "iostream"
using namespace std; 

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef char ElemType;/* ElemType类型根据实际情况而定，这里假设为int */

typedef struct Node
{
   
	ElemType data;
	struct Node *next;
	struct Node *prior;
}Node;
typedef struct Node *LinkList;


Status InitList(LinkList *L)
{
   
	*L = (LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
	if (!(*L)) /* 存储分配失败 */
		return ERROR;
	(*L)->next = NULL; /* 指针域为空 */
	(*L)->prior = NULL; 
	return OK;
}
/*尾插法建立双向链表*/
void CreateListR(Node *&L, ElemType a[], int n) {
   

	Node *s, *r;
	L = (Node *)malloc(sizeof(Node));   /*创建头结点*/
	r