c++ - 如何实际获取要插入此链表 C++ 的值
问题描述
所以我编写了一个函数来将值插入到链表中,但现在我无法从主目录成功调用它。这是我的代码
class node
{
public:
int item; node* next;
node(int x, node* t)
{
item = x; next = t;
}
void insert(int n)
{
node *tmp = new node(n, next);
tmp -> item = n;
tmp->next = head;
head = tmp;
}
};
typedef node *link;
int main()
{
int i, N = 9, M = 5;
link t = new node(1, 0); t->next = t;
link x = t;
for (i = 2; i <= N; i++)
x = insert((x->next = new node(i, t)));
while (x != x->next)
{
for (i = 1; i < M; i++) x = x->next;
x->next = x->next->next;
}
cout << x->item << endl;
}
解决方案
你可以这样做:
class Node
{
int item; Node* next;
public:
Node(int x, Node* t)
{
item = x; next = t;
}
int getItem() { return item; }
Node* getNext() { return next; }
void setNext(Node* n) { next = n; }
};
class List
{
Node *head = nullptr;
public:
void append(int n)
{
Node *tmp = new Node(n, head);
head = tmp;
}
Node* getHead() { return head; }
};
int main() {
int i, N = 9;
List list;
for (i = 1; i <= N; i++)
list.append(i);
Node* x = list.getHead();
// remove every second element
while (x != nullptr && x->getNext() != nullptr) {
Node* next = x->getNext();
x->setNext(next->getNext());
delete next;
x = x->getNext();
}
// print
x = list.getHead();
while (x != nullptr) {
std::cout << x->getItem() << std::endl;
x = x->getNext();
}
}
这样你就可以List
在其中插入。并Node
存储数据。
推荐阅读
- linux - 非抢占式调度如何处理硬件中断?
- google-sheets - Google Docs 脚本 - 自动日历 - 本周和另外 3 个
- r - dplyr 过滤器在未指定时删除 NA
- product - 如何在产品名称中添加产品类别?
- javascript - 我可以在 Angular 9 中选择一个在运行时加载的模块吗?
- go - 使用 ssh 将带有标志的本地脚本运行到远程机器
- python - 如何使用 pool.starmap 在某些进程上重复带有一些参数的函数
- django - Django:无法在 DRF RetrieveUpdateDestroyAPIView 中获取当前登录用户
- javascript - 如何在 EJS 中呈现列表?
- python - 是否可以使用 numpy 避免此循环?