用c加加代码写一个尾插法,创建单链表,并输出单链表中的各元素值。
时间: 2023-04-02 07:04:52 浏览: 107
程序员杂志2001年第7期.PDF
好的,以下是用 C++ 代码实现尾插法创建单链表,并输出单链表中的各元素值的示例:
```c++
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
ListNode* createList() {
ListNode* head = new ListNode();
ListNode* tail = head;
int n;
cout << "请输入链表长度:";
cin >> n;
cout << "请输入链表各元素值:";
for (int i = ; i < n; i++) {
int val;
cin >> val;
ListNode* node = new ListNode(val);
tail->next = node;
tail = node;
}
return head->next;
}
void printList(ListNode* head) {
while (head) {
cout << head->val << " ";
head = head->next;
}
cout << endl;
}
int main() {
ListNode* head = createList();
printList(head);
return ;
}
```
以上代码中,我们定义了一个 `ListNode` 结构体,表示链表的节点,包含一个整数值 `val` 和一个指向下一个节点的指针 `next`。然后,我们定义了一个 `createList` 函数,用于创建单链表,其中使用尾插法插入节点,最后返回链表的头节点。最后,我们定义了一个 `printList` 函数,用于输出链表中的各元素值。在 `main` 函数中,我们先调用 `createList` 函数创建链表,然后调用 `printList` 函数输出链表中的各元素值。
阅读全文