标题:双链表插入节点问题,麻烦各位给看下这个程序哪里有问题,谢谢
只看楼主
lucashl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-8-27
结帖率:66.67%
已结贴  问题点数:20 回复次数:3 
双链表插入节点问题,麻烦各位给看下这个程序哪里有问题,谢谢
#include<iostream>
using namespace std;
struct node{
  int data;
  node *pre,*next;
};
node *head,*p,*r,*a;
void insert(int x,int y)
{
  int z=1;
  a=new node;
  a->data=x;
  p=head->next;
  while(p->next!=NULL&&z<y )
  {
      p=p->next;
      z++;
  }
  if(p==NULL) cout<<"no this position"<<endl;
  else
  {
      a->pre=p->pre;
      p->pre=a;
      a->next=p;
      p->pre->next=a;
  }
}
int main()
{
  int x,a,b;
  cin>>x;
  head=new node;
  r=head;
  while(x!=-1)
  {
      p=new node;
      p->data=x;
      p->next=NULL;
      p->pre=NULL;
      r->next=p;
      if(r!=head) p->pre=r;
      r=p;
      cin>>x;
  }
  cin>>a>>b;
  insert(a,b);
  p=head->next;  
  while(p->next!=NULL)
  {
      cout<<p->data<<" ";
      p=p->next;
  }
  cout<<p->data<<endl;
  system("pause");
  return 0;
}  

输入1 2 3 4 5 6 -1 5 3
输出1 2 3 4 5 6
把输出部分改成如下:
p=r;  
  while(p->pre!=NULL)
  {
      cout<<p->data<<" ";
      p=p->pre;
  }
  cout<<p->data<<endl;
输出为6 5 4 3 5 2 1
不明白是为什么,麻烦各位了,谢谢
搜索更多相关主题的帖子: data next node int NULL 
2021-08-27 21:54
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:20 
p->pre->next=a;
改为
a->pre->next=a;

不过,你这么多全局变量下用,基本上也完了
2021-08-31 08:53
lucashl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-8-27
得分:0 
回复 2楼 rjsp
调试成功,万分感谢!!!
2021-09-02 21:22
lucashl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-8-27
得分:0 
回复 2楼 rjsp
"不过,你这么多全局变量下用,基本上也完了"请问这句话是什么意思,没看懂
2021-09-02 21:23



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-506681-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.089713 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved