请用C语言实现从右向左打印一个双链表中各个结点的值。
时间: 2024-10-13 11:18:18 浏览: 28
在C语言中,要从右向左遍历并打印一个双链表的节点值,首先需要定义链表结构,然后创建一个辅助函数来逆序遍历链表。这里是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
struct Node* prev; // 添加prev指针以支持双向链表
} 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->next = NULL;
newNode->prev = NULL; // 初始化前驱指针
return newNode;
}
// 双链表的逆序迭代
void printListFromRight(Node* head) {
if (head == NULL) {
return;
}
Node* current = head;
while (current != NULL) {
// 交换当前节点和它的下一个节点的指针
Node* temp = current->next;
current->next = current->prev;
current->prev = temp;
// 现在current指向的是最后一个访问过的节点,打印其值
printf("%d ", current->data);
// 移动到下一个节点(即原来倒数第二个节点)
current = current->prev;
}
printf("\n"); // 打印换方向后的最后一个节点,它之前应该是NULL
}
int main() {
// 创建并初始化双链表示例
Node* list = createNode(1);
list->prev = NULL;
list->next = createNode(2);
list->next->prev = list;
// ... (添加更多节点)
// 开始从右向左打印
printListFromRight(list->next); // 因为我们是从右开始,所以传递next节点
return 0;
}
```
在这个例子中,`printListFromRight`函数会按照从右向左的方式遍历链表,并打印每个节点的值。注意,由于我们只对逆序操作进行了修改,原始的头节点仍然保留了正向链接。
阅读全文