删除链表中和某一个数相同的元素（单向链表）哈理工oj1546

#include<iostream>
#include<stdlib.h>
#include<string.h>

using namespace std;
struct Node
{
int nValue;
Node *pNext;
};

void CreateList(Node **pHead,Node **pEnd,int n)
{
int nValue;
for(int i=0;i<n;i++)
{
cin>>nValue;
Node *temp=(Node*)malloc(sizeof(Node));
temp->nValue=nValue;
temp->pNext=NULL;
if(NULL==(*pHead))
{
(*pHead)=temp;
(*pEnd)=temp;
}
else
{
(*pEnd)->pNext=temp;
(*pEnd)=temp;
}
}
}
void Pop_Front(Node **pHead,Node **pEnd)
{
if(pHead==NULL)
{
return ;
}
if((*pHead)==(*pEnd))
{
free(*pHead);
*pHead=NULL;
*pEnd=NULL;
return ;
}
Node *pDel=(*pHead);
(*pHead)=(*pHead)->pNext;
free(pDel);
pDel=NULL;
}
void Pop_Back(Node **pHead,Node **pEnd)
{
if(pHead==NULL)
{
return ;
}
if((*pHead)==(*pEnd))
{
free(*pHead);
*pHead=NULL;
*pEnd=NULL;
return ;
}
Node *temp=(*pHead);
while(temp->pNext!=(*pEnd))
{
temp=temp->pNext;
}
Node *pDel=(*pEnd);
(*pEnd)=temp;
(*pEnd)->pNext=NULL;
free(pDel);
pDel=NULL;
}
void Delete(Node **pHead,Node **pEnd,int nValue)
{
if(pHead==NULL)
{
return ;
}
Node *temp=(*pHead);
while(temp)
{
if (temp->nValue == nValue)
{
// 看这个节点 是头还是中间 还是尾
if (temp == (*pHead))
{
Pop_Front(pHead,pEnd);
}
else if(temp == (*pEnd))
{
Pop_Back(pHead,pEnd);
}
else
{
Node *pDel=temp;
Node *pTemp=(*pHead);
while(pTemp->pNext!=temp)
{
pTemp=pTemp->pNext;
}
temp=temp->pNext;
pTemp->pNext=temp;
free(pDel);
pDel = NULL;
}
return ;
}
temp=temp->pNext;
}
}
void ShowList(Node *pHead,Node *pEnd)
{
Node *temp=pHead;
if(pHead==NULL)
{
return ;
}
while(temp->pNext)
{
cout<<temp->nValue<<" ";
temp=temp->pNext;
}
cout<<temp->nValue;
cout<<endl;
}
void delAll(Node **pList)
{
Node *del;
while(*pList != NULL)
{
del = *pList;
*pList = (*pList)->pNext;
free(del);
}
}
int Length(Node *pHead)
{
int i=0;
Node *temp=pHead;
while(temp)
{
i++;
temp=temp->pNext;
}
return i;
}

int main()
{
int n;
int nDeleteValue;
int m;
char str[10];
int nInsertValue,j;
while(cin>>n)
{
Node *pHead=NULL;
Node *pEnd=NULL;
CreateList(&pHead,&pEnd,n);
cin>>m;
cout<<n<<endl;
ShowList(pHead,pEnd);
for(int i=0;i<n;i++)
{
Delete(&pHead,&pEnd,m);
}
cout<<Length(pHead)<<endl;
ShowList(pHead,pEnd);
delAll(&pHead);
}
//system("pause");
return 0;
}