双链表的一个小问题

[tianshiyueyue1981]

大家好，我是初学者，只是先做一些小题目，我现在想创建一个双链表，并且对双链表进行删除操作，下面是我的程序，编译时没有错误，但是为什么运行时就没有结果，而且弹出一个错误提示呢？希望大家帮我看看哦。
#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);
}

[oo]

都没申请内存，咋玩呀

改了一点点，没编译
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); 
} 

[hai040]

建议lz先写一个单链表，简单点
完成后想改成双链表也不难

[lzy340623339]

已调试可以运行成功

#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); 
} 

[Lynn_Ran]

没有逻辑错误和语法错误的最终版本……

#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;
} 

[tianshiyueyue1981]

呵呵，感谢大家对我的问题给出答案哦，以后还请多多帮助。