使用C语言实现一个双向链表的实例
时间: 2023-08-27 14:04:15 浏览: 113
当然可以!以下是一个使用C语言实现双向链表的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 双向链表的节点结构
typedef struct Node {
int data; // 数据域
struct Node* prev; // 指向前一个节点的指针
struct Node* next; // 指向后一个节点的指针
} Node;
// 在链表末尾插入节点
void insertAtEnd(Node** head, int data) {
// 创建新节点
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
// 如果链表为空,新节点即为头节点
if (*head == NULL) {
newNode->prev = NULL;
*head = newNode;
return;
}
// 找到链表最后一个节点
Node* last = *head;
while (last->next != NULL) {
last = last->next;
}
// 插入新节点
last->next = newNode;
newNode->prev = last;
}
// 打印链表
void printList(Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
printf("\n");
}
int main() {
Node* head = NULL;
// 在链表末尾插入节点
insertAtEnd(&head, 1);
insertAtEnd(&head, 2);
insertAtEnd(&head, 3);
// 打印链表
printf("双向链表: ");
printList(head);
return 0;
}
```
这是一个简单的双向链表实现,它包含了在链表末尾插入节点和打印链表的功能。你可以根据需要进行扩展和修改。希望对你有帮助!
阅读全文