用C语言写一个程序,要求体现双链表的使用
时间: 2024-09-23 08:07:00 浏览: 12
在C语言中,我们可以使用结构体和指针来实现一个简单的双链表。首先,定义一个节点结构体,包含数据域和两个指向其他节点的指针:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义节点结构
typedef struct Node {
int data;
struct Node* prev; // 指向前一个节点
struct Node* next; // 指向前一个节点
} Node;
// 创建新节点函数
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->prev = NULL;
newNode->next = NULL;
return newNode;
}
// 插入节点到链表函数
void insertNode(Node** head, int value) {
Node* newNode = createNode(value);
if (newNode == NULL) return;
if (*head == NULL) { // 链表为空
*head = newNode;
} else {
newNode->prev = *head;
(*head)->next = newNode;
*head = newNode;
}
}
// 打印链表函数
void printList(Node* head) {
while (head != NULL) {
printf("%d -> ", head->data);
head = head->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL;
// 插入一些元素
insertNode(&head, 1);
insertNode(&head, 2);
insertNode(&head, 3);
// 打印链表
printList(head);
return 0;
}
```
这个程序创建了一个双链表,并插入了三个整数。`insertNode`函数用于在链表头部添加新节点,而`printList`函数则遍历整个链表打印节点值。