写实现一个函数,输出带头结点的单链表的的所有结点元素值
时间: 2023-05-27 10:06:39 浏览: 92
以下是Python语言实现:
```python
class Node:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def print_linked_list(head: Node) -> None:
cur = head.next
while cur:
print(cur.val, end=' ')
cur = cur.next
```
其中,Node类定义了链表中的结点,包括结点的值和指向下一个结点的指针。print_linked_list函数接受一个带头结点的单链表的头结点作为参数,遍历链表输出所有结点的值。具体实现中,首先将指针cur指向头结点的下一个结点,然后循环遍历链表,输出每个结点的值,并将指针cur指向下一个结点,直到遍历完整个链表。
相关问题
实现一个函数,输出带头结点的单链表的的所有结点元素值。
下面是一个 Python 实现:
```python
class Node:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def print_linked_list(head: Node):
node = head.next
while node:
print(node.val)
node = node.next
```
这里假设链表的头结点为 `head`,头结点的 `next` 指向链表的第一个结点。函数 `print_linked_list` 从头结点的 `next` 开始遍历整个链表,依次输出每个结点的 `val` 值。
使用C语言实现一个函数,输出带头结点的单链表的的所有结点元素值
假设链表的头结点为head,每个结点包含一个整型数据域和一个指向下一个结点的指针域。
```c
void printList(ListNode* head) {
ListNode* cur = head->next; // 从第一个结点开始遍历
while (cur != NULL) { // 当遍历到尾结点时结束
printf("%d ", cur->val); // 输出当前结点的值
cur = cur->next; // 移动到下一个结点
}
}
```
其中,ListNode的定义如下:
```c
typedef struct ListNode {
int val;
struct ListNode* next;
} ListNode;
```
阅读全文