摘要：
1、双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针和一个数据域（存放的是元素的值），分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。当为空表时，循环双链表只有一个头指针，并且它的前后两个指针都指向这个头指针。#include "stdafx.h"#includeusing namespace std;#includetypedef int ElemType;#define OK 1 //正确#define ERROR 0... 阅读全文