C++利用线性表的链式存储结构,建立一个整形单链表,输入10个整形元素,并且输出。要求按照尾插法建立链表
时间: 2024-12-21 07:29:31 浏览: 10
在C++中,我们可以创建一个简单的单链表数据结构来满足这个需求。首先,我们需要定义一个节点结构,包含一个整数值和指向下一个节点的指针。然后,我们创建一个`Node`类以及一个`LinkedList`类来实现插入和遍历功能。
以下是实现步骤:
1. 定义节点结构:
```cpp
class Node {
public:
int data;
Node* next;
// 构造函数
Node(int value) : data(value), next(nullptr) {}
};
```
2. 创建链表类,实现尾插法插入元素:
```cpp
class LinkedList {
private:
Node* head;
public:
LinkedList() : head(nullptr) {}
// 尾部插入元素
void insertAtEnd(int value) {
if (head == nullptr) {
head = new Node(value);
} else {
Node* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = new Node(value);
}
}
// 打印链表
void printList() {
Node* temp = head;
while (temp != nullptr) {
std::cout << temp->data << " ";
temp = temp->next;
}
std::cout << "\n";
}
};
int main() {
LinkedList list;
for (int i = 0; i < 10; ++i) {
list.insertAtEnd(i + 1); // 输入10个整数
}
list.printList(); // 输出链表元素
return 0;
}
```
在这个例子中,`main`函数中通过循环调用`insertAtEnd`方法将1到10的数字依次添加到链表尾部,然后调用`printList`函数打印出链表的内容。
阅读全文