数据结构 双向链表的创建和读取详解及实例代码

数据结构 双向链表的创建和读取 双向链表是为了满足更加方便的查找前驱，而付出空间的代价的一个数据结构。双向链表的节点定义如下： typedef struct node { int x; struct node *prior,*next; }DLNode; 双向链表的空间结构如下图所示： 双向链表的创建如下： //创建双向链表 DLNode *create_DList() { DLNode *p,*h,*l; int n,i,x; h = (DLNode *)malloc(sizeof(DLNode)); h->prior = h;　　　　//当空的双向