c++ - 在链表的第 n 个位置插入一个节点
问题描述
#include<iostream>
using namespace std;
struct node {
int data;
node *link;
};
node *head = NULL;
void insert(int data, int n)
{
node *temp = new node();
temp->data = data;
if (n == 1)
{
temp->link = head;
head = temp;
}
else
{
node* ptr = head;
for (int i = 1; i <= n - 1; i++)
ptr = ptr->link;
temp->link = ptr->link;
ptr->link = temp;
}
}
void print()
{
cout << "list is: ";
node *temp = head;
while (temp != NULL)
{
cout << temp->data << " ";
temp = temp->link;
}
cout << endl;
}
int main()
{
insert(2, 1);
insert(3, 2);
insert(4, 3);
insert(5, 4);
insert(6, 5);
print();
return 0;
}
这是在第 n 个位置的链表中实现插入的代码。数据和位置是从主位置传递的。
我没有得到我所犯的可能错误,它与for loop
.
它没有执行,但是如果我进行以下更改:
for(int i=0;i<n-2;i++)
它工作正常。
解决方案
首先insert(2,1)
工作正常。所以你有这样的链表
(2)->NULL
|
head
在第二个插入中,让我们按照代码进行操作,
1. else
2. {
3. node* ptr = head;
4. for (int i = 1; i <= n - 1; i++)
5. ptr = ptr->link;
6. temp->link = ptr->link;
7. ptr->link = temp;
8. }
第 3 行,ptr
指向head
。n
是 2
(2)->NULL
|
head
|
ptr
第 4 行,1 <= (2-1)
是true
因为1 == 1
,所以 for 循环运行一次
第 5 行,ptr
移动了一步,所以它指向NULL
(2)->NULL
| |
head |
|
ptr
调用第 6 行,ptr->link
即NULL->link
. 所以它在这里崩溃。
当你这样做时for(int i=0;i<n-2;i++)
,n
是 2,所以0 < (2-2)
是false
,所以它运行良好。注意:仅当像您的示例一样按顺序进行插入调用时才有效。如果以错误的顺序调用它们,它将不起作用。
将第 6 行更改为temp->link = ptr;
, 也应该在不更改循环的情况下工作。
推荐阅读
- c# - 在 Asp.net 核心中间件中访问 ModelState
- sqldf - 删除使用 R 中的 sqldf 库创建的 SQLite 数据库
- c# - 在本地 IIS 服务器上运行 DotNet Core Web 应用程序的正确安装顺序是什么?
- cassandra - Cassandra 中使用 LCS 的 TTL 墓碑是在同一级别数据中创建的 TTLed 数据?
- python - 在python中读取excel文件时遇到问题
- swift - 获取节点的rootNode
- c# - 如何在 Visual Studio 中添加多个解决方案参考
- c++ - c++ 中 std::vector 的内存问题
- python - graphics.py 的 ImportError
- groovy - check existence of a set of files in Groovy