// 6 解决输入字符造成死循环的情况/*#include 
     
      #include 
      
       using namespace std;//声明一个链表的结构体class book{public:	int num;	float price;	book *next;};book *head = NULL; //声明一个头指针，默认设置为空//声明一个函数，用于来判断是否为有效的数值bool check(string str){	for(int i=0; i
       
         '9' || str[i] < '0') && str[i] !='.')		{		    return false;		}	}	return true;}book *create(){	//我们选建一个新的节点	book *p1, *p2; //p1做为下一个节点的指针,p2做为结构本的指针    p1 = new book;	p2 = p1;	head = p2;	cout<<"请输入图书的编号,退出请输入0"<
        
         >str;	while(!check(str)){	     cout<<"输入的不是数字，请重新输入，按0返回"<
         
          >str;	}	p1->num = atoi(str.c_str());	//cin>>p1->num;	if(p1->num != 0)	{	    cout<<"请输入图书的价格:"<
          
           >str; while(!check(str)){ cout<<"您输入的不是数字，请重新输出，按0退出!"; cin>>str; } //转换格式,将str转换为float,然后将string转换为char p1->price = atof(str.c_str()); //cin>>p1->price; }else{ //如果是退出的话 delete p1; p2 = NULL; p2->next = NULL; head = NULL; return head; } //cout<<"num:"<
           
            num<
            
             price<
             
              num != 0) { p2 = p1; //p1做为当前输入的指针,p2为结构本指针 //重新构造一个新的p1指针，如果这里不重新构造的话，那么这里一直就是在操作head跟p1 p2指针的同一个地址 //这里刚才少写了一句 p1 = new book; cout<<"请输入图书的编号,退出请输入0"<
              
               >str; while(!check(str)){ cout<<"输入的不是数字，请重新输入，按0返回"<
               
                >str; } p1->num = atoi(str.c_str()); //cin>>p1->num; if(p1->num != 0) { cout<<"请输入图书的价格:"<
                
                 >str; while(!check(str)){ cout<<"您输入的不是数字，请重新输出，按0退出!"; cin>>str; } p1->price =atof(str.c_str()); //cin>>p1->price; } p2->next = p1; //cout<<"num:"<
                 
                  num<
                  
                   price<
                   
                    next = NULL; return head;}int main(){ book *s = create(); //cout<<"s:"<
                    <
                     
                      num<
                      
                       price<
                       
                        num<<", 图书的价格是:"<
                        
                         price<
                         
                          next == NULL){ s = NULL; }else{ s = s->next; } } return 0; return 0;}*/// 7 显示列表信息/*#include 
                          
                           #include 
                           
                            using namespace std;//声明一个链表的结构体class book{public: int num; float price; book *next;};book *head = NULL; //声明一个头指针，默认设置为空//声明一个函数，用于来判断是否为有效的数值bool check(string str){ for(int i=0; i
                            
                              '9' || str[i] < '0') && str[i] !='.') { return false; } } return true;}book *create(){ //我们选建一个新的节点 book *p1, *p2; //p1做为下一个节点的指针,p2做为结构本的指针 p1 = new book; p2 = p1; head = p2; cout<<"请输入图书的编号,退出请输入0"<
                             
                              >str; while(!check(str)){ cout<<"输入的不是数字，请重新输入，按0返回"<
                              
                               >str; } p1->num = atoi(str.c_str()); if(p1->num != 0) { cout<<"请输入图书的价格:"<
                               
                                >str; while(!check(str)){ cout<<"您输入的不是数字，请重新输出，按0退出!"; cin>>str; } //转换格式,将str转换为float,然后将string转换为char p1->price = atof(str.c_str()); //cin>>p1->price; }else{ //如果是退出的话 delete p1; p2 = NULL; p2->next = NULL; head = NULL; return head; } //如果不为0那么就循环让用户输入图书信息 while(p1->num != 0) { p2 = p1; //p1做为当前输入的指针,p2为结构本指针 //重新构造一个新的p1指针，如果这里不重新构造的话，那么这里一直就是在操作head跟p1 p2指针的同一个地址 //这里刚才少写了一句 p1 = new book; cout<<"请输入图书的编号,退出请输入0"<
                                
                                 >str; while(!check(str)){ cout<<"输入的不是数字，请重新输入，按0返回"<
                                 
                                  >str; } p1->num = atoi(str.c_str()); //cin>>p1->num; if(p1->num != 0) { cout<<"请输入图书的价格:"<
                                  
                                   >str; while(!check(str)){ cout<<"您输入的不是数字，请重新输出，按0退出!"; cin>>str; } p1->price =atof(str.c_str()); } p2->next = p1; } //这里还多少一个中间的转换节点p1,我们在这里删除 delete p1; p2->next = NULL; return head;}void showbook(book *head){ while(head){ cout<<"图书的编号是:"<
                                   
                                    num<<", 图书的价格是:"<
                                    
                                     price<
                                     
                                      next == NULL){ head = NULL; }else{ head = head->next; } }}void Delete(book *head, int num){ //这里的删除有三种可能，一是删除的是头节点， //二是删除是尾节点，三是删除的是中间节点 book *l = NULL; //用于保存当前要被删除的指针 if(head){ //当head指针不为空时 if(head->num == num){ //删除第一个指针 //::head = head->next; //将第一个指针的下一个元素设置为头指针，这里的头指是赋给全局的head指针 //delete head; //然后删除头元素 l = head; //因为head将要被删除，先将其赋值给l head = head->next; //重新设置head的值 ::head = head; delete l; } //当head为真实一直执行 while(head){ if(head->next == NULL){ cout<<"找不到要删除的编号"<
                                      
                                       next->num == num) { l = head->next; head->next = l->next; delete l; return; } head = head->next; } } cout<<"找不到要删除的编号"<
                                       
                                        >num; Delete(s,num); cout<<"删除后的链表信息为:"<
                                        
                                         #include 
                                         
                                          using namespace std;//声明一个链表的结构体class book{public: int num; float price; book *next;};book *head = NULL; //声明一个头指针，默认设置为空//声明一个函数，用于来判断是否为有效的数值bool check(string str){ for(int i=0; i
                                          
                                            '9' || str[i] < '0') && str[i] !='.') { return false; } } return true;}book *create(){ //我们选建一个新的节点 book *p1, *p2; //p1做为下一个节点的指针,p2做为结构本的指针 p1 = new book; p2 = p1; head = p2; cout<<"请输入图书的编号,退出请输入0"<
                                           
                                            >str; while(!check(str)){ cout<<"输入的不是数字，请重新输入，按0返回"<
                                            
                                             >str; } p1->num = atoi(str.c_str()); if(p1->num != 0) { cout<<"请输入图书的价格:"<
                                             
                                              >str; while(!check(str)){ cout<<"您输入的不是数字，请重新输出，按0退出!"; cin>>str; } //转换格式,将str转换为float,然后将string转换为char p1->price = atof(str.c_str()); //cin>>p1->price; }else{ //如果是退出的话 delete p1; p2 = NULL; p2->next = NULL; head = NULL; return head; } //如果不为0那么就循环让用户输入图书信息 while(p1->num != 0) { p2 = p1; //p1做为当前输入的指针,p2为结构本指针 //重新构造一个新的p1指针，如果这里不重新构造的话，那么这里一直就是在操作head跟p1 p2指针的同一个地址 //这里刚才少写了一句 p1 = new book; cout<<"请输入图书的编号,退出请输入0"<
                                              
                                               >str; while(!check(str)){ cout<<"输入的不是数字，请重新输入，按0返回"<
                                               
                                                >str; } p1->num = atoi(str.c_str()); //cin>>p1->num; if(p1->num != 0) { cout<<"请输入图书的价格:"<
                                                
                                                 >str; while(!check(str)){ cout<<"您输入的不是数字，请重新输出，按0退出!"; cin>>str; } p1->price =atof(str.c_str()); } p2->next = p1; } //这里还多少一个中间的转换节点p1,我们在这里删除 delete p1; p2->next = NULL; return head;}void showbook(book *head){ while(head){ cout<<"图书的编号是:"<
                                                 
                                                  num<<", 图书的价格是:"<
                                                  
                                                   price<
                                                   
                                                    next == NULL){ head = NULL; }else{ head = head->next; } }}void Delete(book *head, int num){ //这里的删除有三种可能，一是删除的是头节点， //二是删除是尾节点，三是删除的是中间节点 book *l = new book; //用于保存当前要被删除的指针 //唉，这里new book,不行，只能用 //book *l; //这里只是定义了一个book类型的*l,并没有实例化和赋值等操作 if(head){ //当head指针不为空时 cout<<"head->num:"<
                                                    
                                                     num<<", num:"<
                                                     
                                                      <
                                                      
                                                       num == num){ //删除第一个指针 //::head = head->next; //将第一个指针的下一个元素设置为头指针，这里的头指是赋给全局的head指针 //delete head; //然后删除头元素 l = head; //因为head将要被删除，先将其赋值给l cout<<"l:"<
                                                       
                                                        <
                                                        
                                                         next; //重新设置head的值 ::head=head; delete l; cout<<"删除成功!"<
                                                         
                                                          next == NULL){ cout<<"找不到要删除的编号"<
                                                          
                                                           next->num == num) { l = head->next; head->next = l->next; delete l; return; } head = head->next; } } cout<<"找不到要删除的编号"<
                                                           
                                                            next; //} //l->next = addbook; // //在链表的最前面进行插入 //addbook->next = head; //::head = addbook; //return; //中间插入法 //这里将顺序进行插入 book *l; //用于找到当前的上一个节点 if(head->num > addbook->num) { addbook->next = head; ::head = addbook; return; }else{ //这里的l是指定上一个节点，这里的head是指定下一个节点 while(head->num < addbook->num && head->next !=NULL){ l = head; head = head->next; } if(addbook->num > head->num){ head->next = addbook; //这里表示如果num已经大于了最后一个指针head的值时，进行尾插入法 }else{ l->next = addbook; addbook->next = head; } } }else{ head = addbook; ::head = addbook; }}int main(){ //创建链表 book *s = create(); //显示链表 showbook(s); cout<<"请输入你要删除的图书编号:"; int num=0; cin>>num; Delete(s,num); cout<<"删除后的链表信息为:"<
                                                            
                                                             >num; cout<<"请输入你要添加的图书价格:"<
                                                             
                                                              >price; book *addbook = new book(); addbook->num = num; addbook->price = price; insert(head,addbook); cout<<"添加以后的链表为:"<