任务描述 本关任务:编写程序实现节点类 Node,实现链表的基本操作。 编程要求 根据提示,在右侧编辑器补充 Node 类代码,实现 main 函数里调用的成员函数。
时间: 2024-05-16 18:16:56 浏览: 34
以下是 Node 类的基本实现,包括构造函数、获取节点值和下一个节点指针、设置下一个节点指针的函数:
```cpp
class Node {
public:
int val; // 节点的值
Node* next; // 指向下一个节点的指针
// 构造函数
Node(int _val) {
val = _val;
next = NULL;
}
// 获取节点的值
int getVal() {
return val;
}
// 获取下一个节点指针
Node* getNext() {
return next;
}
// 设置下一个节点指针
void setNext(Node* node) {
next = node;
}
};
```
在 main 函数中,可以使用 Node 类来创建一个链表,并进行基本操作,例如插入节点、删除节点和遍历链表等。以下是示例代码:
```cpp
int main() {
// 创建链表
Node* head = new Node(1);
head->setNext(new Node(2));
head->getNext()->setNext(new Node(3));
// 遍历链表
Node* p = head;
while (p != NULL) {
cout << p->getVal() << " ";
p = p->getNext();
}
cout << endl;
// 在第二个节点后插入一个节点
Node* node = new Node(4);
Node* q = head->getNext();
head->setNext(node);
node->setNext(q);
// 遍历链表
p = head;
while (p != NULL) {
cout << p->getVal() << " ";
p = p->getNext();
}
cout << endl;
// 删除第二个节点
q = head->getNext();
head->setNext(q->getNext());
delete q;
// 遍历链表
p = head;
while (p != NULL) {
cout << p->getVal() << " ";
p = p->getNext();
}
cout << endl;
return 0;
}
```
相关推荐
![vcxproj](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)