# 双链表的一个小问题

tianshiyueyue1981 2008-03-20 03:55:42

#include "stdafx.h"
#include <iostream.h>

struct node
{ int data;
node *pre, *next;
};

void DeleteNode(node* phead,int x){
node *p=phead->next;
node *q=phead;
node *s=NULL;
while(p!=NULL){
if(p->data==x)
{
s=p->next;q->next=s;
s->pre=q;
q++;
p++;
}
}
p=phead->next;
while(p->next!=NULL)
cout<<p->data<<' ';
}

node* CrateNode(node* phead,int a[],int n)
{
node *p=phead;
node *q=p->next;
for(int i=0;i<n;i++)
{
q->data=a[i];
q->pre=p;
q->next=NULL;
p=q;
}
p=phead->next;
while(p->next!=NULL)
cout<<p->data<<' ';
return phead;
}

void main()
{
node *phead=NULL;
node *p;
int x[7]={15,35,4,17,10,15,20};
p=CrateNode(phead,x,7);
DeleteNode(p,15);
}
...全文
93 5 打赏 收藏 举报

5 条回复

tianshiyueyue1981 2008-03-21
• 打赏
• 举报

Lynn_Ran 2008-03-20
• 打赏
• 举报

``````
#include <iostream>
using namespace std;

struct node {
int  data;
node  *pre, *next;
};

void DeleteNode(node *phead, int x)
{
node *p = phead->next;
node *q = phead;
node *s = NULL;

/*
这里比较重点：
1、首先q要保证删除p后p指向了后一个结点而q指向当前结点不变化
2、其次要释放删除结点的空间
3、当没有找到目标元素（应删结点）时，p与q同步前进。
*/
while ( p != NULL )
{
if ( p->data == x )
{
s = p;
q->next = p->next;
p->next->pre = q;
p = p->next;
delete s;
}
else
{
q = q->next;
p = p->next;
}
}

p = phead->next;
while ( p != NULL ) //<====This
{
cout << p->data << " ";
p = p->next;
}
cout << endl;
return;
}

node* CrateNode(node *phead, int a[], int n)
{
node *p = phead;
node *q;
for ( int i=0; i<n; i++ )
{
q = new node;
q-> data=a[i];
q-> pre=p;
q-> next=NULL;
p->next = q;
p = p->next;

}

p = phead->next;
while ( p != NULL ) //<====This
{
cout << p->data << " ";
p = p->next;
}
cout << endl;
return phead;
}

void main()
{
node *phead = new node;
int x[7] = {15,35,4,17,10,15,20};

CrateNode(phead, x, 7);
DeleteNode(phead, 15);
system("pause");
return;
}

``````
lzy340623339 2008-03-20
• 打赏
• 举报

``````#include  <iostream>
using namespace std;
struct  node
{    int  data;
node  *pre, *next;
};

void DeleteNode(node* &phead,int x){
node *p=phead-> next;
node *q=phead;
node *s=NULL;
while(p!=NULL){
if(p-> data==x)
{
s=p-> next;q-> next=s;
s-> pre=q;
break;
}
else
{
q=q->next;
p=p->next;
}
}
p=phead-> next;
while(p-> next!=NULL)
{
cout <<p-> data <<'-';
p=p->next;
}
}

node* CrateNode(node* &phead,int a[],int n)
{
node *p=phead;
node *q;  // node *q=p-> next;
for(int i=0;i <n;i++)
{
q = new node;  //申请内存
q-> data=a[i];
q-> pre=p;
q-> next=NULL;
p->next = q; //加到list中去
p = p->next; //p=q; //移动p指针
}
p=phead-> next;
while(p!=NULL) //while(p-> next!=NULL)
{
cout <<p-> data <<'-';
p= p->next; //得移动指针呀
}
return phead;
}

void main()
{
node *phead= new node; //先得申请内存
phead->next = NULL;  //
//node *p;
cout<<endl;
int x[7]={15,35,4,17,10,15,20};
CrateNode(phead,x,7);
DeleteNode(phead,15);
}
``````
hai040 2008-03-20
• 打赏
• 举报

oo 2008-03-20
• 打赏
• 举报

deletenode还有错误，你自己改吧

``````struct  node
{    int  data;
node  *pre, *next;
};

void DeleteNode(node* phead,int x){
node *p=phead-> next;
node *q=phead;
node *s=NULL;
while(p!=NULL){
if(p-> data==x)
{
s=p-> next;q-> next=s;
s-> pre=q;
q++;
p++;
}
}
p=phead-> next;
while(p-> next!=NULL)
cout < <p-> data < <'  ';
}

node* CrateNode(node* phead,int a[],int n)
{
node *p=phead;
node *q;  // node *q=p-> next;
for(int i=0;i <n;i++)
{
q = new node;  //申请内存
q-> data=a[i];
q-> pre=p;
q-> next=NULL;
p->next = q; //加到list中去
p = p->next; //p=q; //移动p指针
}
p=phead-> next;
while(p!=NULL) //while(p-> next!=NULL)
{
cout < <p-> data < <'  ';
p= p->next; //得移动指针呀
}
return phead;
}

void main()
{
node *phead= new node; //先得申请内存
phead->next = NULL;  //
node *p;
int x[7]={15,35,4,17,10,15,20};
p=CrateNode(phead,x,7);
DeleteNode(p,15);
} ``````

6.3w+

C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）

2008-03-20 03:55

1. 请不要发布与C++技术无关的贴子
2. 请不要发布与技术无关的招聘、广告的帖子
3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下