链表程序一枚

之前仿写的最长的一篇文章。。有必要再重新消化吸收下了。。

#include<iostream>#include<string>#include<cstdlib>using namespace std;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]<'0'||str[i]>'9')&&str[i]!='.')return false;//else return true;}return true;}book *creat(){book *p1,*p2;string str;p1=new book;head=p1;//p2=p1;cout<<"请输入图书编号，以0结束：";    cin>>str;while(!check(str)){cout<<"输入的图书编号格式不对，重新输入："<<endl;cin>>str;}p1->num=atoi(str.c_str());if(p1->num){cout<<"请输入价格：";        cin>>str;while(!check(str)){cout<<"输入的图书价格格式不对，重新输入："<<endl;cin>>str;}    p1->price=atof(str.c_str());}else{cout<<"输入结束，，，。。";delete p1;//p2=NULL;//p2->next=NULL;head=NULL;return head;}while(p1->num){p2=p1;p1=new book;        cout<<"继续输入编号,以0结束：";//cin>>p1->num;        cin>>str;while(!check(str)){cout<<"输入的格式不对，重新输入："<<endl;cin>>str;}    p1->num=atoi(str.c_str());if(p1->num){cout<<"请输入价格：";cin>>str;while(!check(str)){cout<<"输入的格式不对，重新输入："<<endl;cin>>str;}            p1->price=atof(str.c_str());}p2->next=p1;//p2->next第一次相当于head->next。}delete p1;p2->next=NULL;return head;}void show(book *head){while(head!=0){cout<<"图书编号:"<<head->num<<"\t"<<"图书价格:"<<head->price<<endl;head=head->next;}}void del(book *head){if(head==NULL){cout<<"图书为空不能删除，按回车返回"<<endl;return;}else{cout<<" 输入要删除的节点编号：";    int n;    cin>>n;    book *p;    if(head->num==n){p=head;    head=head->next;    ::head=head;            delete p;            cout<<"删除节点成功,,按回车返回。"<<endl;     return;}    while(head){if(head->next==NULL){cout<<endl;    cout<<"::没有节点可以删除"<<endl;    return;}    if(head->next->num==n){p=head->next;    head->next=p->next;    delete p;cout<<"删除节点成功,按回车返回。"<<endl;                return ;}    head=head->next;}//cout<<"找不到要删除的节点编号。";}}void insert(book *head){if(head==NULL){cout<<"目录为空,按回车返回。"<<endl;//cin.get();//cin.get();//system("cls");return;}/*cout<<"请选择插入方式：1、前插法  2、后插法 3、中间插法"<<endl;string str;cin>>str;if(str[0]=='1'){cout<<"您选择的是：前插法：";book*l=new book;cout<<"输入插入节点的编号："<<endl;cin>>l->num;cout<<"输入插入节点的价格："<<endl;cin>>l->price;l->next=::head;::head=l;}if(str[0]=='2'){//while(::head!=NULL)    //{::head=::head->next;}    //::head=head;    //head->next=NULL;    cout<<"您选择的是：后插法："<<endl;    book*l=new book;    cout<<"输入插入节点的编号："<<endl;    cin>>l->num;    cout<<"输入插入节点的价格："<<endl;    cin>>l->price;    book *p;    while(head){p=head;    head=head->next;}    p->next=l;     //???head=l;这个不行的原因是因为末尾地址改变    //与之前失去联系。。    l->next=NULL;}    if(str[0]=='3'){cout<<"您选择的是：中间插法：";if(head->next){book*l=new book;        cout<<"输入插入节点的编号："<<endl;        cin>>l->num;        cout<<"输入插入节点的价格："<<endl;        cin>>l->price;        book*p;book*h;        while(head->num==l->num){p=head;            h=head->next;            p->next=l;            l->next=h;            head=head->next;}}else  cout<< "中间插法必须至少有两个点, 按回车返回。" <<endl;  }*/else{cout<<"输入要插入的节点编号：";        book*l=new book;cin>>l->num;cout<<"输入要插入节点的价格："<<endl;cin>>l->price;book *p;    if(l->num<head->num){cout<<"前插法，";l->next=::head;    ::head=l;cout<<"插入成功，按回车返回。"<<endl;}else{while(head->next!=NULL){p=head;head=head->next;}if(l->num>head->num){head->next=l;l->next=NULL;cout<<"后插法，插入成功，按回车返回。"<<endl;}else{head=::head;//自己想到的，挺牛呀 嘎嘎                while(head->next->num<l->num){head=head->next;}if((head->next->num>l->num)&&(head->num<l->num))//第二个条件排除插入与前一点序号相同的点{p=head->next;head->next=l;l->next=p;cout<<"中间插法，插入成功，回车返回"<<endl;}else{cout<<"节点编号重复，重新输入,按回车返回"<<endl;}}}    }}//讲解的做法能否删除最后一个节点呢void number(book*head){int count=0;while(head!=NULL){count++;head=head->next;}cout<<"总的图书数目为："<<count<<"个。"<<endl;return;}int main(){string str;begin:cout<<"1：重建图书  2：显示图书  3：插入图书 "<<"4：删除图书  5：图书数目  Q：退出"<<endl;cout<<endl;cout<<"输入您选择的编号：";    cin>>str;if(str[0]=='1'){cout<<endl;cout<<"编号为  1：重建图书"<<endl;head=creat();system("cls");goto begin;}elseif(str[0]=='2'){  cout<<endl;  cout<<"编号为   2:显示图书"<<endl;  if(head==NULL)  {cout<<"没有要显示的图书"<<endl;    cout<<"按回车键返回主程序"<<endl;  }      else  {show(head);            cout<<"按回车键返回主程序"<<endl;  }  cin.get();  cin.get();  system("cls");  goto begin;}else if(str[0]=='3'){cout<<endl;        cout<<"编号为   3:插入图书"<<endl;        insert(head);cin.get();cin.get();        system("cls");goto begin;}else if(str[0]=='4'){cout<<endl;cout<<"编号为   4:删除图书"<<endl;del(head);cin.get();cin.get();system("cls");goto begin;}else if(str[0]=='5'){cout<<endl;cout<<"编号为   5:图书数目"<<endl;number(head);cin.get();cin.get();system("cls");goto begin;}elseif(str[0]!='Q'&&str[0]!='q'){cout<<"请输入数字1到5！按回车返回。"<<endl;cin.get();cin.get();system("cls");goto begin;}cout<<endl;    cout<<"再见！"<<endl;return 0;}