C++ 链表 3-- 结构体链表-类的封装形式-动态链表-链表的创建、插入、删除、排序

#include <iostream>
#include <string>
using namespace std;
/*---------------------------------
    15-04~13结构体链表-类的封装形式-动态链表-链表的创建、插入、删除、排序、统计链表长度
---------------------------------*/
class book   //定义为类
{
public:
int     num;
float price;
book *next;
};
book *head=NULL;
void creat();
bool check(string str);
void showbook(book *head);
void deletebook(book *head,int num);
void insertrear(book *head,int num,float price);  //尾部插入法
void insertfront(book *head,int num,float price); //头部插入法
void insertmiddle(book *head,int num,float price); //中间插入法
int  getBookNum(book *head);
int   inputnum();
float inputprice();
void main()
{
book *p;
creat();
p =head;
while(p != NULL)
{
cout<<p->num<<"\t"<<p->price<<endl;
p =p->next;
}
cout<<"传递heaad指针前，head指针值为："<<head<<endl;
showbook(head);
cout<<"传递heaad指针后，head指针值为："<<head<<endl;


cout<<"\n删除指定数据："<<endl;
int num;
num =inputnum();
deletebook(head,num);
showbook(head);


cout<<"\n尾插法，插入数据："<<endl;
float price;
num =inputnum();
price =inputprice();
insertrear(head,num,price);
showbook(head);


cout<<"\n头插法，插入数据："<<endl;
num =inputnum();
price =inputprice();
insertfront(head,num,price);
showbook(head);


cout<<"\n中间插法，插入数据："<<endl;
num =inputnum();
price =inputprice();
insertmiddle(head,num,price);
showbook(head);


cout<<"图书的数目是："<<getBookNum(head)<<endl;
}


int  getBookNum(book *head)
{
int num=0;
while(head)
{
num++;
head= head->next;
}
return num;
}


int inputnum()
{
int num;
string str;
cout<<"请输入要插入的图书编号:"<<endl;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入："<<endl;
cin>>str;
}
num = atoi(str.c_str()); //atoi()字符串转整型数据
return num;
}
float inputprice()
{
float price;
string str;
cout<<"请输入图书的价格:"<<endl;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入："<<endl;
cin>>str;
}
price = atof(str.c_str()); //atoi()字符串转整型数据
return price;
}
void insertmiddle(book *head,int num,float price) //中间插入法
{
book *list =new book;
list->num =num;
list->price =price;
if(num<=head->num)
{
list->next =head;
::head =list;
return;
}
book *temp=NULL;
while((num>head->num)&&(head->next!=NULL))
{
temp =head;
head =head->next;
}
if(num>head->num)  //大于等于，一定在尾部插入
{
head->next =list;
list->next =NULL;
}
else               //小于，一定在中间插入
{
list->next =head;
temp->next =list;
}
}
void insertfront(book *head,int num,float price) //头部插入法
{
book *list =new book;


list->next=head;
::head =list;
list->num =num;
list->price =price;
}
void insertrear(book *head,int num,float price)  //尾部插入法
{
book *list =new book;
book *l;
while(head)
{
l=head;   //最后用于存储链表的最后一个节点的位置
head=head->next;
}
l->next=list;
list->num =num;
list->price =price;
list->next =NULL;
}


void deletebook(book *head,int num)
{
book *l;


if(head->num == num)
{
l =head;
head=head->next;
::head =head;    //双冒号是全局操作符，标识head是个全局变量
delete l;        //释放头结点占用的内存空间
cout<<"操作成功"<<endl;
return;
}
l =head;                //l记录前节点的位置
head=head->next;        //head记录当前判断节点的位置
while(head)
{
if(head->num == num)
{
l->next=head->next;
delete head;    //释放要删除节点所占用的空间
cout<<"删除成功"<<endl;
return;
}
else
{
l =head;
head=head->next;
}
}
cout<<"没有该节点，未删除任何数据"<<endl;
}


void showbook(book *p)  //形参指针p，这颗指针最
{                          //终指向的位置并不影响传递进来那个指针的指向
cout<<"图书的信息如下："<<endl;
while(p)
{
cout<<"图书编号："<<p->num<<'\t'<<"价格："<<p->price<<endl;
p =p->next;
}
}


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;
}


void creat()
{
book *p1,*p2;
p1 =new book;
string str;
head =p1;
p2 =p1;
cout<<"请输入图书编号，以0结束:"<<endl;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入，按0返回："<<endl;
cin>>str;
}
p1->num = atoi(str.c_str()); //atoi()字符串转整型数据
if(p1->num == 0)
head =NULL;


while(p1->num != 0)
{
cout<<"请输入图书的价格:"<<endl;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入，按0返回："<<endl;
cin>>str;
}
p1->price = atof(str.c_str()); //atoi()字符串转浮点数据
p2 =p1;
p1 =new book;
p2->next =p1;
cout<<"请输入图书编号，以0结束:"<<endl;
cin>>str;
while(!check(str))
{
cout<<"输入的不是数字，请重新输入，按0返回："<<endl;
cin>>str;
}
p1->num = atoi(str.c_str()); //atoi()字符串转整型数据
}


cout<<"before delete p1: "<<p1<<endl;
delete p1;  //释放p1指向的内存空间，但p1指针仍旧指向那个地方
cout<<"after delete p1: "<<p1<<endl;
p1 =NULL;   
p2->next =NULL;

}

运行结果：

请输入图书编号，以0结束:
1
请输入图书的价格:
12.3
请输入图书编号，以0结束:
2
请输入图书的价格:
23.02
请输入图书编号，以0结束:
3
请输入图书的价格:
25.6
请输入图书编号，以0结束:
0
before delete p1: 00200BE8
after delete p1: 00200BE8
1       12.3
2       23.02
3       25.6
传递heaad指针前，head指针值为：002006D0
图书的信息如下：
图书编号：1     价格：12.3
图书编号：2     价格：23.02
图书编号：3     价格：25.6
传递heaad指针后，head指针值为：002006D0


删除指定数据：
请输入要插入的图书编号:
2
删除成功
图书的信息如下：
图书编号：1     价格：12.3
图书编号：3     价格：25.6


尾插法，插入数据：
请输入要插入的图书编号:
5
请输入图书的价格:
25.36
图书的信息如下：
图书编号：1     价格：12.3
图书编号：3     价格：25.6
图书编号：5     价格：25.36


头插法，插入数据：
请输入要插入的图书编号:
0
请输入图书的价格:
21.36
图书的信息如下：
图书编号：0     价格：21.36
图书编号：1     价格：12.3
图书编号：3     价格：25.6
图书编号：5     价格：25.36


中间插法，插入数据：
请输入要插入的图书编号:
4
请输入图书的价格:
42.3
图书的信息如下：
图书编号：0     价格：21.36
图书编号：1     价格：12.3
图书编号：3     价格：25.6
图书编号：4     价格：42.3
图书编号：5     价格：25.36
图书的数目是：5
Press any key to continue