用c++编写两个函数,实现链表的建立和输出,主函数调用
时间: 2024-02-25 09:54:33 浏览: 68
用C++程序写一个链表程序
4星 · 用户满意度95%
好的!以下是用 C++ 编写的链表建立和输出函数:
```c++
#include <iostream>
using namespace std;
// 链表节点结构体
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
// 链表建立函数
ListNode* createList() {
ListNode *head = NULL, *tail = NULL;
int n, val;
cout << "请输入链表的长度:";
cin >> n;
cout << "请输入链表的元素:";
for (int i = 0; i < n; i++) {
cin >> val;
ListNode *node = new ListNode(val);
if (head == NULL) {
head = node;
tail = node;
} else {
tail->next = node;
tail = node;
}
}
return head;
}
// 链表输出函数
void printList(ListNode *head) {
while (head != NULL) {
cout << head->val << " ";
head = head->next;
}
cout << endl;
}
// 主函数调用
int main() {
ListNode *head = createList();
cout << "链表的元素为:";
printList(head);
return 0;
}
```
主函数调用了 `createList()` 函数和 `printList()` 函数,分别实现了链表的建立和输出。
阅读全文