如何输出带头节点单链表
时间: 2023-04-10 07:01:19 浏览: 142
要输出带头节点单链表,可以从头节点的下一个节点开始遍历链表,逐个输出节点的值,直到遍历到链表的末尾。具体实现可以使用循环或递归的方式,代码如下:
```python
# 定义单链表节点类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 输出带头节点单链表
def printList(head):
cur = head.next
while cur:
print(cur.val, end=' ')
cur = cur.next
print()
```
其中,head 表示头节点,head.next 表示链表的第一个节点。printList 函数遍历链表,逐个输出节点的值,直到遍历到链表的末尾。
相关问题
c语言如何输出带头节点单链表
你可以使用以下代码来输出带头节点单链表:
```
void printList(Node* head) {
Node* curr = head->next;
while (curr != NULL) {
printf("%d ", curr->data);
curr = curr->next;
}
printf("\n");
}
```
其中,Node 是链表节点的结构体,包含一个数据域和一个指向下一个节点的指针域。head 是指向链表头节点的指针,head->next 指向链表的第一个节点。在循环中,我们遍历链表并输出每个节点的数据。最后,我们在末尾输出一个换行符,以便下一次输出不会与本次输出混在一起。
输出带头节点单链表中各个节点的值
好的,下面是输出带头节点单链表中各个节点的值的代码实现:
```c++
#include <iostream>
using namespace std;
//定义单链表节点
typedef struct Node {
int data;
Node* next;
}Node, *LinkedList;
//输出带头节点单链表中各个节点的值
void printLinkedList(LinkedList L) {
Node* p = L->next;
while (p != NULL) {
cout << p->data << " ";
p = p->next;
}
cout << endl;
}
int main() {
//初始化带头节点单链表
LinkedList L;
L = new Node;
L->next = NULL;
//插入多个节点
Node* p = L;
for (int i = 1; i <= 5; i++) {
Node* n = new Node;
n->data = i;
n->next = NULL;
p->next = n;
p = p->next;
}
//输出单链表中各个节点的值
printLinkedList(L);
return 0;
}
```
该程序会输出带头节点单链表中各个节点的值,即:
```
1 2 3 4 5
```
这里定义了一个结构体Node来表示单链表的节点,其中包含data和next两个成员变量,分别表示节点的数据值和指向下一个节点的指针。printLinkedList函数用于遍历单链表输出各个节点的值,其核心思想是使用一个指针p指向单链表的第一个节点,然后沿着单链表依次遍历每个节点,输出对应的数据值。最后在main函数中调用printLinkedList函数即可输出带头节点单链表中各个节点的值。
阅读全文