求高手看c++里的链表。指针返回有问题。求改正。。。。急！！！！！！！

Question

#include<iostream>
using namespace std;
struct reserve
{
int num;
reserve *next;
};
reserve *createList(int);
reserve *reserved(reserve *firstHead);
void display(reserve *head);
int main()
{
int n;
reserve *listHead=NULL,*re;
cout<<"请输入个数:"<<endl;
cin>>n;
if(n>0)
listHead=createList(n);
re=reserved(listHead);
display(re);
return 0;
}
reserve *createList(int n)
{
int x;
reserve *head=NULL,*tail=NULL,*temp=NULL;
cout<<"请输入"<<n<<"个数"<<endl;
cin>>x;
head=new reserve;
if(head==NULL)
return head;
else
{
head->num=x;
head->next=NULL;
tail=head;
}
for(int i=0;i<n-1;i++)
{
cin>>x;
temp=new reserve;
if(temp==NULL)
return head;
else
{
temp->num=x;
temp->next=NULL;
tail->next=temp;
tail=temp;
}
}
return head;
}
reserve *reserved(reserve *firstHead)
{
reserve *head=firstHead,*tail=NULL;
reserve *first=new reserve;
if(first==NULL)
return first;
reserve *m=NULL;
reserve *s_first=first; //想用s_first来保存头结点的指针。
while(firstHead->next)
{
m=firstHead;
firstHead=firstHead->next;
}
tail=firstHead; //尾指针给tail
first=tail;
cout<<first->num<<" ";
m->next=NULL;
delete tail;
reserve *temp=NULL;
do
{
firstHead=head;
temp=new reserve;
if(temp==NULL)
return temp;
while(firstHead->next)
{
m=firstHead;
firstHead=firstHead->next;
}
m->next=NULL;
temp=firstHead;
first->next=temp;
first=temp;
cout<<temp->num<<" ";
delete temp;
}while(temp!=head);
return s_first; //头指针返回错了。为什么啊？！！
}
void display(reserve *head)
{
cout<<head->num;
}

Answer 1

问题出在Delete时的head传递上，修改如下：

class book
{
public:
int num;
float price;
book *next;
};

book*head=NULL; //为什么要声明这个全局变量?

bool check(string str) //检查用户输出是否为字符
{
for(int i=0;i<str.length();i++)
{
if((str[i]>'9' || str[i]<'0') && (str[i]!='.'))
return false;
}
return true;
}

book *creat() //返回book类的指针
{
book *p1,*p2;
p1=new book;
head=p1;
p2=p1;
cout<<"请输出图书的编号，以0结束"<<endl;
string str;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入，按0返回!!";
cin>>str;
}
p1->num=atoi(str.c_str()); //str调用类成员函数c_str把输入的string字符串转化成字

//符数组型，再由atoi转化成整数型。
// //c_str()成员函数返

// 回的是*char类型的临时指针,要把返回值赋给某变量名应该用strcpy函数
if(p1->num!=0)
{
cout<<"请输入图书的价格"<<endl;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入，按0返回!!";
cin>>str;
}
p1->price=atof(str.c_str()); //atof会把字符串转化成浮点型数值
}
else
{
delete p1;
p1=NULL;
head=NULL;
return head;
}
while(p1->num!=0)
{
p2=p1;
p1=new book;
cout<<"请输出图书的编号，以0结束"<<endl;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入，按0返回!!";
cin>>str;
}
p1->num=atoi(str.c_str());
if(p1->num!=0)
{
cout<<"请输入图书的价格"<<endl;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入，按0返回!!";
cin>>str;
}
p1->price=atof(str.c_str());
}
p2->next=p1;
}
delete p1;
p2->next=NULL;
return head;
}

void showbook(book *head)
{
cout<<endl;
cout<<"图书信息如下："<<endl;
while(head)
{
cout<<"图书编号:"<<head->num<<"价格:"<<head->price<<endl;
head=head->next;
}

}

book *Delete(book *head,int num)
{
book *l;
if(head->num==num)
{
l=head;
head=head->next;
//::head=head; //赋给全局的head;
delete l;
cout<<"操作成功"<<endl;
return head;
}
while(head)
{
if(head->next==NULL)
{
cout<<"找不到要删除的编号."<<endl;
return head;
}
if(head->next->num==num)
{
l=head->next;
head->next=l->next;
delete l;
cout<<"操作成功"<<endl;
return head;
}
head=head->next;
}
cout<<"找不到要删除的编号."<<endl;
return head;
}

int main()
{
book *head;
head=creat();
showbook(head);
showbook(head);
cout<<"请输入你要删除的图书编号"<<endl;
int booknum;
cin>>booknum;
head=Delete(head,booknum);
showbook(head);
return 0;
}

函数内部会形成一个head的副本，就是说你给进来参数*head，但实际上函数内部的所有操作实际是对head的副本"head"（它不是真正的head，只是二者指向同一个位置）进行操作的。如果改变"head"的指向，原始的head并不会被改变，只是副本的head被指向另外的位置。
另外new的内存，一定要delete，子函数结束不会自己释放的