C语言链表输出详解：多种遍历方法与代码示例225

链表是一种常用的动态数据结构，它通过指针将节点连接起来，可以灵活地进行数据的插入和删除操作。在C语言中，输出链表需要遍历整个链表，访问每个节点并打印其数据。本文将详细讲解C语言中输出链表的多种方法，并提供相应的代码示例，帮助读者深入理解链表的遍历和输出。

一、单链表的输出

单链表是最基本的一种链表结构，每个节点只包含数据域和指向下一个节点的指针。输出单链表需要从头节点开始，依次访问每个节点，直到遇到NULL指针（链表的尾节点）。以下是输出单链表的C语言代码：```c
#include
#include
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node *next;
} Node;
// 输出单链表
void printList(Node *head) {
Node *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("");
}
int main() {
// 创建一个单链表：1->2->3->4->5
Node *head = (Node *)malloc(sizeof(Node));
head->data = 1;
head->next = (Node *)malloc(sizeof(Node));
head->next->data = 2;
head->next->next = (Node *)malloc(sizeof(Node));
head->next->next->data = 3;
head->next->next->next = (Node *)malloc(sizeof(Node));
head->next->next->next->data = 4;
head->next->next->next->next = (Node *)malloc(sizeof(Node));
head->next->next->next->next->data = 5;
head->next->next->next->next->next = NULL;
// 输出链表
printf("链表中的元素：");
printList(head);
// 释放内存 (重要!)
Node *p = head;
while(p != NULL){
Node *temp = p;
p = p->next;
free(temp);
}
return 0;
}
```

这段代码首先定义了链表节点的结构体`Node`，包含数据域`data`和指针域`next`。`printList`函数负责输出链表，它使用一个指针`p`从头节点开始遍历链表，依次打印每个节点的数据，直到遇到NULL指针。 `main`函数演示了如何创建一个单链表并调用`printList`函数输出。

二、双向链表的输出

双向链表的每个节点包含前驱指针和后继指针，可以双向遍历。输出双向链表的方法与单链表类似，可以选择从头节点向前遍历或从尾节点向后遍历。```c
#include
#include
typedef struct DNode {
int data;
struct DNode *prev;
struct DNode *next;
} DNode;
void printDList(DNode *head) {
DNode *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("");
}
int main() {
// 创建一个双向链表
DNode *head = (DNode *)malloc(sizeof(DNode));
head->data = 1;
head->prev = NULL;
DNode *node2 = (DNode *)malloc(sizeof(DNode));
node2->data = 2;
node2->prev = head;
head->next = node2;
DNode *node3 = (DNode *)malloc(sizeof(DNode));
node3->data = 3;
node3->prev = node2;
node2->next = node3;
node3->next = NULL;

printList(head);
//释放内存 (重要!)
DNode *p = head;
while(p != NULL){
DNode *temp = p;
p = p->next;
free(temp);
}
return 0;
}
```

这段代码展示了如何输出一个双向链表。需要注意的是，释放双向链表的内存需要谨慎处理，避免出现内存泄漏。

三、循环链表的输出

循环链表的尾节点指向头节点，输出循环链表需要注意避免无限循环。可以使用一个标志变量或者判断条件来终止循环。```c
#include
#include
typedef struct CNode {
int data;
struct CNode *next;
} CNode;
void printCList(CNode *head) {
if (head == NULL) return;
CNode *p = head;
do {
printf("%d ", p->data);
p = p->next;
} while (p != head);
printf("");
}

int main() {
// 创建一个循环链表
CNode *head = (CNode *)malloc(sizeof(CNode));
head->data = 1;
CNode *node2 = (CNode *)malloc(sizeof(CNode));
node2->data = 2;
CNode *node3 = (CNode *)malloc(sizeof(CNode));
node3->data = 3;
head->next = node2;
node2->next = node3;
node3->next = head;
printCList(head);
//释放内存 (重要!)
CNode *p = head;
CNode *temp;
do{
temp = p;
p = p->next;
free(temp);
}while(p != head);
return 0;
}
```