如何用c语言实现遍历单链表
时间: 2023-11-28 13:05:18 浏览: 99
使用c语言实现单链表
4星 · 用户满意度95%
遍历单链表可以采用指针来实现。具体的实现过程如下:
1. 定义一个指针p指向链表的头结点;
2. 使用while循环来遍历整个链表,直到p指向空节点为止;
3. 在循环体中,输出p所指向节点的数据,然后将p指向下一个节点。
代码示例如下:
```c
// 定义单链表节点结构体
typedef struct ListNode{
int val;
struct ListNode *next;
}ListNode;
// 遍历单链表
void traverseList(ListNode *head){
ListNode *p = head;
while(p != NULL){
printf("%d ", p->val);
p = p->next;
}
}
```
在遍历单链表时,我们可以根据实际需要来输出节点的数据,例如输出节点的值、地址等信息。
阅读全文