用c语言写:已知head指向双向链表的第一个结点。链表中每个结点包含数据域(info)、后继元素指针域(next)和前趋元素指针域(pre)。请编写函数printl用来从头到尾输出这一双向链表
时间: 2024-02-03 07:11:44 浏览: 63
C语言写的带有头结点的链表
以下是用C语言编写的printl函数,可以从头到尾输出双向链表:
```c
void printl(struct node *head) {
struct node *curr;
curr = head;
while(curr != NULL) {
printf("%d ", curr->info); // 假设数据域为int类型
curr = curr->next;
}
}
```
我们首先将指针curr指向链表头,然后在循环中遍历整个链表。在每个结点处,我们输出该结点的数据域并将指针curr移动到下一个结点。由于这是一个双向链表,我们也可以使用前趋元素指针域pre来从尾到头输出该链表。
阅读全文