双向链表的创建方法

双向链表是一种常见的数据结构，它能够允许从任意位置开始，前后遍历整个链表。在实际编程中，双向链表经常用于需要频繁插入或删除数据的场合，同时也能够很好地解决一些问题。那么，在实际应用中，如何创建一个双向链表呢?

一、什么是双向链表

双向链表是由若干个节点组成的，每个节点包括三部分，即前驱指针pre、后继指针next和数据域data。双向链表中，每个节点既有向前的指针，也有向后的指针，因此可以实现双向遍历。具体来说，每个节点的前驱指针指向它的前一个节点，后继指针则指向它的后一个节点。

二、双向链表的创建方法

1. 静态分配法

静态分配法是指在程序编译的时候，就为每个节点分配了固定的空间。这种方式的好处是简单易懂，但是空间浪费严重，不利于大规模应用。

2. 动态分配法

动态分配法是指在程序运行的过程中，根据需要动态地申请和释放内存。这种方式的好处是节省空间，但是需要频繁管理内存，容易出现内存泄漏等问题。

下面以动态分配法为例，介绍如何创建一个双向链表：

（1）定义双向链表节点的结构体

```

struct node{

int data;

struct node *pre;

struct node *next;

};

```

（2）初始化双向链表

```

struct node *head, *tail;

head = tail = (struct node *) malloc(sizeof(struct node));

head -> pre = NULL;

tail -> next = NULL;

```

（3）添加节点

添加节点需要注意两个指针的指向问题，具体步骤如下：

```

struct node *newnode;

newnode = (struct node *) malloc(sizeof(struct node));

scanf("%d", &newnode -> data);

newnode -> next = NULL;

newnode -> pre = tail;

tail -> next = newnode;

tail = newnode;

```

（4）遍历链表

为了遍历整个链表，需要从头指针head开始一直遍历到尾部指针tail处。

```

void traverse(){

struct node *p;

p = head;

while(p != NULL){

printf("%d ", p -> data);

p = p -> next;

}

}

```

三、应用场景

双向链表适用于多种场景，例如：

1. 常用于内存管理中，可以快速分配和释放内存。

2. 常用于数据结构中，可以方便地插入和删除节点。

3. 常用于视频播放器、音乐播放器等多媒体程序中，可以实现快进快退等操作。