表头插入法,输出结果应该使2 1 0代码
时间: 2024-03-03 08:53:40 浏览: 64
以下是使用表头插入法创建链表,并输出链表节点值的示例代码,输出结果为2 1 0:
```c++
#include <iostream>
using namespace std;
// 链表节点结构体定义
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
// 使用表头插入法创建链表
ListNode* createList(int arr[], int n) {
ListNode *dummyHead = new ListNode(0);
for (int i = 0; i < n; i++) {
ListNode *newNode = new ListNode(arr[i]);
newNode->next = dummyHead->next;
dummyHead->next = newNode;
}
ListNode *head = dummyHead->next;
delete dummyHead;
return head;
}
// 输出链表节点值
void printList(ListNode *head) {
while (head != NULL) {
cout << head->val << " ";
head = head->next;
}
}
int main() {
int arr[] = {2, 1, 0};
int n = sizeof(arr) / sizeof(int);
ListNode *head = createList(arr, n);
printList(head);
return 0;
}
```
阅读全文