c++ - 当我试图在双循环链表之间输入一个节点时,它会给出错误的输出
问题描述
在这里,我创建了一个双循环链表并尝试在列表之间添加一个节点,但它给出了错误的输出
我首先创建了一个双循环链表,然后显示它,然后我在它们之间添加了一个节点,然后再次显示它
#include<iostream>
using namespace std;
class node //node class
{
public:
int data;
node *next;
node *prev;
node(int a)
{
data=a;
next=nullptr;
prev=nullptr;
}
};
class linkedlist //linkedlist class
{
node *head,*tail;
public:
linkedlist()
{
head=nullptr;
tail=nullptr;
}
void addnode(int val) //creating node function
{
node *newnode;
newnode=new node(val);
if(head==0)
head=tail=newnode;
else
{
tail->next=newnode;
head->prev=newnode;
newnode->prev=tail;
newnode->next=head;
tail=newnode;
}
}
void disp() //display function
{
node *temp=head;
while(temp->next!=head)
{
cout<<temp->data<<" ";
temp=temp->next;
}
temp=temp->next;
cout<<" "<<temp->data;
}
void addin(int val,int pos) //addin function
{
node *newnode=new node(val);
node *temp=head;
for(int i=0;i<pos;i++)
{
temp=temp->next;
}
newnode->next=temp->next;
newnode->prev=temp;
temp->next->prev=newnode;
temp->next=newnode;
}
};
int main()
{
linkedlist l1;
int s,val,val1,pos;
cin>>s;
for(int i=0;i<s;i++)
{
cin>>val;
l1.addnode(val);
}
l1.disp(); //display function
cout<<"\n\n";
cin>>pos;
cin>>val1;
l1.addin(val,pos); //calling addin function
l1.disp();
}
输入
3
1 2 3
1
0
预期产出
1 2 3
1 2 0 3
电流输出
1 2 3 1
我不知道我在做什么错误,而且我是初学者,所以任何提示对我来说也太有帮助了
解决方案
- 由于函数
temp=temp->next;
中循环之后的额外内容,您正在打印头节点而不是尾节点。disp()
- 您正在添加
val
而不是val1
在main()
函数中的循环之后添加。
void disp() //display function
{
node *temp=head;
while(temp->next!=head)
{
cout<<temp->data<<" ";
temp=temp->next;
}
// remove this
// temp=temp->next;
cout<<" "<<temp->data;
}
cin>>pos;
cin>>val1;
// add val1, not val
//l1.addin(val,pos); //calling addin function
l1.addin(val1,pos); //calling addin function
l1.disp();
推荐阅读
- python - 从 cox.print_summary() 中提取数据摘要
- jmeter - 有没有办法用 JMeter 来定义:numberOfThreadsPerMinute、threadIncreaseTimeUnit 和 threadIncreaseNumberPerTimeUnit
- vba - VBA - 如何访问“TextFrame2”属性?
- apache-kafka - Zookeeper stat 命令混乱
- php - PHP Async Curl POST 在 500 毫秒内减慢了我的代码速度
- php - 如何使用 laravel 将数组值插入数据库
- java - 我怎样才能让球在被棍子击中后到达它应该去的地方?
- angular - 如何从材料表中获取选中的复选框行值
- spacy - spacy 中的灾难性遗忘:排练功能
- mysql - 如何仅显示我是成员的加入组 (php)?