用C语言将一个双链表改建成一个循环双链表。写出完整代码
时间: 2024-10-06 19:05:41 浏览: 52
在C语言中,将一个普通双链表(具有头节点和尾节点,但是最后一个元素的next指针指向头节点形成单向循环)转换为一个真正的循环双链表(每个节点的next和prev都指向下一个和前一个节点),你需要遍历整个链表并在适当的位置修改节点的指针。这里是一个简单的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct Node {
int data;
struct Node* next;
struct Node* prev; // 添加prev指针用于循环链表
} Node;
// 创建新节点
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (!newNode) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = data;
newNode->next = newNode->prev = NULL; // 初始化为循环链表
return newNode;
}
// 将普通链表转为循环链表
void makeCircular(Node** head) {
if (*head == NULL || (*head)->next == *head) {
return; // 如果链表为空或已为环形,无需操作
}
Node* last = *head;
while (last->next != *head) {
last = last->next;
}
last->next = *head; // 尾部节点连接到头部
*head->prev = last; // 头部节点连接到尾部
}
// 打印链表
void printList(Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
printf("\n");
}
int main() {
// 假设你已经有了一个初始化好的非循环链表,例如:
Node* head = createNode(1);
head->next = createNode(2);
head->next->next = createNode(3); // 省略创建更多节点...
// 调用函数将链表改为循环
makeCircular(&head);
// 打印结果
printList(head);
return 0;
}
```
阅读全文