数据结构双向链表的创建和读取详解及实例代码
双向链表是一种重要的数据结构，它允许用户从头部和尾部访问链表的任意节点，提高了查找和插入的效率。在本节中，我们将详细介绍双向链表的创建和读取，并提供实例代码。
一、双向链表的定义
双向链表是一种数据结构，它由多个节点组成，每个节点都包含数据域和两个指针域：prior和next。prior指针指向前一个节点，而next指针指向后一个节点。这样，每个节点都可以访问前一个节点和后一个节点，从而实现了双向链表的特性。
二、双向链表的创建
创建双向链表需要分配内存空间，并初始化节点的指针域。下面是创建双向链表的代码：
```c
DLNode *create_DList(){
DLNode *p,*h,*l;
int n,i,x;
h = (DLNode *)malloc(sizeof(DLNode));
h->prior = h;
h->next = h;
p = h;
printf("请输入需要创建双向链表的长度：");
scanf("%d",&n);
for(i = 0; i < n; i++){
printf("请输入第%d个数",i+1);
scanf("%d",&x);
l = (DLNode *)malloc(sizeof(DLNode));
l->x = x;
p->next = l;
l->prior = p;
l->next = h;
h->prior = l;
p = l;
}
return(h);
}
```
在上面的代码中，我们首先分配了头节点的内存空间，并初始化其prior和next指针域。然后，我们循环地分配内存空间，初始化每个节点的数据域和指针域，并将其连接起来。
三、双向链表的读取
读取双向链表需要遍历链表，从头节点开始，访问每个节点的数据域。下面是读取双向链表的代码：
```c
void out_DList(DLNode *l){
DLNode *p;
int i;
p = l;
p = p->next;
while(p!=l){
printf("%5d",p->x);
p = p->next;
}
}
```
在上面的代码中，我们首先将指针p指向头节点的下一个节点，然后循环地访问每个节点的数据域，并将其打印出来。
四、双向链表的应用
双向链表有很多实际应用，例如实现队列、栈和图形算法等。它可以提高查找和插入的效率，提高程序的性能。
结语
双向链表是一种重要的数据结构，它可以提高查找和插入的效率，提高程序的性能。在本节中，我们详细介绍了双向链表的创建和读取，并提供了实例代码。希望本节能够帮助读者更好地理解双向链表的原理和应用。
