用c++编写程序在单链表类Chain中增加一个成员函数rInsert(),其功能是把一个新元素插到表尾。
时间: 2024-03-01 09:53:03 浏览: 137
可以在Chain类中增加如下成员函数:
```cpp
void rInsert(const T& item) {
ChainNode<T> *newNode = new ChainNode<T>(item, nullptr);
if (length == 0) {
first = newNode;
} else {
ChainNode<T> *last = first;
while (last->next != nullptr) {
last = last->next;
}
last->next = newNode;
}
++length;
}
```
这个函数的实现很简单,就是先创建一个新节点,然后判断链表是否为空。如果为空,那么新节点就是第一个节点;如果不为空,就找到链表中的最后一个节点,把新节点插在它后面即可。最后别忘了更新链表长度。