标签:style class blog code java http
/** 数组与链表的区别:数组易随机访问,链表易插入和删除 链表组成:储存数据元素的数据域,储存下一结点地址的指针域 链表易于插入与删除 lists 的用法????????????????????? */
//建立一个图书链表 #include<iostream> #include <string> using namespace std; struct book //第一步: 用于建立节点。 class 默认为私有 struct 默认为公有 //节点组成:①数据域 ②指针域(*next) { int num; //图书编号 float price; //图书价格 book *next; }; class list { private: book *head; public: list(){head = NULL;} void insertlist(int bnum,float bprice); //插入 void deletelist(int dnum); //删除 void outputlist(); //显示 void countlist(); //统计链表数 bool check1(string x); //检测图书编号输入是否正确 bool check2(string y); //检测图书价格输入是否正确 }; void list::insertlist(int bnum,float bprice)//插入 { book *Pf,*Pm,*Pb;//Pf为上一结点指针,Pm为本结点指针,Pb为要被插入结点指针 Pm=head;//将本结点Pm设为第一个结点(只是为了方便阅读,其实完全可以用head代替) Pb= new book; //建立要插入的结点 Pb->num = bnum; Pb->price = bprice; //error*******if(head->num == NULL) //因为没有head->num这个东西 if(head == NULL)//若为空链表,则将被插入结点设为第一个结点(建立第一个结点) { head = Pb; Pb->next = NULL; } else if(bnum < head->num)//若要插入的结点编号小于第一个结点的编号(前插) { Pb->next = head; head = Pb; } else { while((bnum >= Pm->num) && (Pm->next != NULL))//遍历满足条件的结点 { Pf = Pm; Pm = Pm->next; } if(bnum >= Pm->num)//尾插 { Pm->next = Pb; Pb->next = NULL; } else //中插 { Pf->next = Pb; Pb->next = Pm; } } } void list::deletelist(int dnum) { book *Pf,*Pm;//Pf为上一结点指针,Pm为本结点指针 Pm=head; if(head == NULL) // 若为空结点 { cout<<"图书储存为空"<<endl; return; } if(Pm->num == dnum) //若被删除的为第一个指针 { head=Pm->next; delete Pm; } else { while(Pm->num != dnum && Pm->next != NULL) { Pf = Pm; Pm = Pm->next; } if(Pm->num == dnum) { Pf->next = Pm->next; delete Pm; } else { cout<<"没有你要删除的图书"<<endl; } } } void list::outputlist() { book *Pm; Pm = head; if(head == NULL) { cout<<"链表为空链表,请选择是否插入链表"<<endl; return; } while(Pm != NULL) { cout<<"图书编号:"<<Pm->num<<‘\t‘; cout<<"图书价格:"<<Pm->price<<endl; Pm=Pm->next; } cout<<endl; } void list::countlist() { book *Pm; Pm = head; int countnum = 0; while(Pm != NULL) { countnum++; Pm=Pm->next; } cout<<"图书统计为:"<<countnum<<"本"<<endl; cout<<endl; } bool list::check1(string x) { int i,j=0; //增加变量j来保存"."出现的次数 for(i = 0;i<x.length();i++) { if(x[i]>‘9‘ || x[i]<‘0‘)//如果不是0到9或者小数点的话就返回false { cout<<"你输入的不是纯数字,请重新输入"<<endl; return false; } } return true; } bool list::check2(string y) { int i,j=0; //增加变量j来保存"."出现的次数 /*if (y[0]==‘.‘) //假如第一个字符是‘.‘ { cout<<"你输入的不是数字,请重新输入"<<endl; return false; //不是数字,返回false }*/ for(i = 0;i<y.length();i++) //增加for循环来检测"."出现的次数 { if((y[i]==‘.‘)) //假如"."出现 j++; //将j自加 } if (j>1) //假如"."超过1个 { cout<<"你输入的不是数字,请重新输入"<<endl; return false; //不是数字,返回false } for(i = 0;i<y.length();i++) { if((y[i]>‘9‘ || y[i]<‘0‘)&&(y[i]!=‘.‘))//如果不是0到9或者小数点的话就返回false { cout<<"你输入的不是数字,请重新输入"<<endl; return false; } } return true; } int main() { list A_student; cout<<"创建一个叫A_student的图书链表"<<endl; while(1) { cout<<"1-显示列表"<<"2-插入列表"<<"3-删除列表"<<"4-统计列表"<<"0-退出列表"<<endl; int n; string xnum,xprice; bool breaklist=false; cin>>n; switch(n) { case 1:A_student.outputlist(); break; case 2:do { cout<<"您要输入的图书编号是:"<<endl; cin>>xnum; }while(!A_student.check1(xnum)); do { cout<<"您要输入的图书价格是:"<<endl; cin>>xprice; }while(!A_student.check2(xprice)); A_student.insertlist(atoi(xnum.c_str()),atof(xprice.c_str()));//将string型转化被asii型 break;//此处要使用多线程,才能保证连续插入列表 case 3:do { cout<<"您要删除的图书编号是:"<<endl; cin>>xnum; }while(!A_student.check1(xnum)); A_student.deletelist(atoi(xnum.c_str())); break; case 4:A_student.countlist(); break; case 0: breaklist=true; break; default:cout<<"请输入菜单内的数字:"<<endl; break; } if(breaklist == true) break; } return 0; }
标签:style class blog code java http
原文地址:http://www.cnblogs.com/zenseven/p/3782787.html