写在前面
是一个练手,训练自己的双向链表基本操作。
本来应该在创建的时候读入txt的,奈何这方面内容不太熟悉,就自己输入第一个书的数据当作创建了。
代码共四百多行。写的非常简陋。
写博客是想给自己留个底,也许以后会回来修改。
注意
1、想知道一个函数是否成功,即可:
if(函数) cout<<"成功!";
else cout<<"失败!";
函数直接在if中就会被调用了。
2、插入函数:扫描结点从L开始,否则当插入位置是1时会死循环。
3、删除函数的两个子函数要定义在总删除函数前。
4、删除函数的扫描结点从L开始,不然无法删除第一个结点。
5、在多次调用目录函数时,输入0退出无法完全退出程序,只能退出当前函数。因此,若想直接退出程序,则需要定义一个全局变量,判断后在主函数return 0;
ps:
我的代码:
在主函数建立链表后在目录里输入第一个书籍数据,因此第一个显示的目录和目录函数里的目录不同。
分段代码
一些头函数和初始定义
#include<iostream>
#include<string>
#include<fstream>
#include<iomanip>
#include<stdlib.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
struct Book
{
string id;
string name;
double price;
};
//建立双向链表
typedef struct DuLNode
{
Book data;
struct DuLNode *prior;
struct DuLNode *next;
}DuLNode,*DuLinkList;
//统计书本个数
int length=0;
//结束计数器
int stop=0;
建立
//建立双向链表
Status InitDuList_L(DuLinkList &L)
{
L=new DuLNode;
L->next=NULL;
L->prior=NULL;
return OK;
}
创建:输入第一个元素
//创建双向链表的文件输入法不会,这里就是自己输入的初始化
Status CreateDuList_L(DuLinkList &L)
{
cout<<"请分别输入id,书名,价格:"<<endl;
string id,name;
double price;
cin>>id>>name>>price;
DuLinkList p;
p=new DuLNode;
//输入
p->data.id=id;
p->data.name=name;
p->data.price=price;
p->next=NULL;
p->prior=L;
L->next=p;
length++;
return OK;
}
插入
//双向链表的插入
Status ListInsert_DuL(DuLinkList &L,int a)
{
string id,name;
double price;
cout<<"请输入要插入的id,书名,价格:"<<endl;
cin>>id>>name>>price;
DuLinkList p;
p=new DuLNode;
p->data.id=id;
p->data.name=name;
p->data.price=price;
DuLinkList p1=L;
int temp=0;
//找到要插入的前一位
while(p1&&temp<a-1)
{
p1=p1->next;
temp++;
}
if(!p1||temp>a-1)
{
return ERROR;
}
p->prior=p1;
p->next=p1->next;
p1->next=p;
p->next->prior=p;
length++;
return OK;
}
删除
//根据id删除
Status DeleteListById(DuLinkList &L,string id)
{
DuLinkList p=L;
//找要删除的前一个位置
while(p->next->data.id!=id&&p)
{
if(p->next->data.id==id) break;
p=p->next;
}
if(p->next->data.id!=id)
{
return ERROR;//没找到
}
//找到了
p->next->next->prior=p;
p->next=p->next->next;
return OK;
}
//根据书名删除
Status DeleteListByName(DuLinkList &L,string name)
{
DuLinkList p=L;
//找要删除的前一个位置
while(p->next->data.name!=name&&p)
{
if(p->next->data.name==name) break;//防止删除第一个出现问题,写一下
p=p->next;
}
if(p->next->data.name!=name)
{
return ERROR;//没找到
}
//找到了
p->next->next->prior=p;
p->next=p->next->next;
return OK;
}
//双向链表的删除:总函数
void ListDelete_DuL(DuLinkList &L)
{
cout<<"请问您要根据:1.id 2.书名 删除:"<<endl;
int choice;
cin>>choice;
switch(choice)
{
case 1:
{
string id;
cout<<"请输入要删除的id:"<<endl;
cin>>id;
if(DeleteListById(L,id))
{
cout<<"删除成功!";
}
else cout<<"删除失败!";
cout<<endl;
length--;
break;
}
case 2:
{
string name;
cout<<"请输入要删除的书名:"<<endl;
cin>>name;
if(DeleteListByName(L,name))
{
cout<<"删除成功!";
}
else cout<<"删除失败!";
cout<<endl;
length--;
break;
}
default:
{
cout<<"输入无效!"<<endl;
break;
}
}
}
输出
//双向链表的输出
void ListPrint_DuL(DuLinkList &L)
{
DuLinkList p=L->next;
cout<<"正在进行图书馆图书信息的输出;"<<endl;
cout<<"共有"<<length<<"本书:"<<endl;
while(p)
{
cout<<"书名:"<<p->data.name<<endl;
cout<<"id:"<<p->data.id<<endl;
cout<<"价格:"<<p->data.price<<endl;
cout<<endl;
p=p->next;
}
}
查找
//根据id查找图书
Status LookupDuListById(DuLinkList L,string id)
{
DuLinkList p=L->next;
while(p->data.id!=id&&p)
{
if(p->data.id==id) break;//防止删除第一个出现问题,写一下
p=p->next;
}
if(p->data.id!=id)
{
return ERROR;//没找到
}
//找到了
cout<<"ISBN:"<<p->data.id<<endl;
cout<<"书名:"<<p->data.name<<endl;
cout<<"价格:"<<p->data.price<<endl;
return OK;
}
//根据书名查找图书
Status LookupDuListByName(DuLinkList L,string name)
{
DuLinkList p=L->next;
while(p->data.name!=name&&p)
{
if(p->data.name==name) break;//防止删除第一个出现问题,写一下
p=p->next;
}
if(p->data.name!=name)
{
return ERROR;//没找到
}
//找到了
cout<<"ISBN:"<<p->data.id<<endl;
cout<<"书名:"<<p->data.name<<endl;
cout<<"价格:"<<p->data.price<<endl;
return OK;
}
//双向链表的查找:总函数
void LookupDuList(DuLinkList L)
{
cout<<"请问您要根据:1.id 2.书名 查找:"<<endl;
int choice;
cin>>choice;
switch(choice)
{
case 1:
{
string id;
cout<<"请输入要查找的id:"<<endl;
cin>>id;
if(LookupDuListById(L,id))
{
cout<<"查找成功!";
}
else cout<<"删除失败!";
cout<<endl;
break;
}
case 2:
{
string name;
cout<<"请输入要删除的书名:"<<endl;
cin>>name;
if(LookupDuListByName(L,name))
{
cout<<"查找成功!";
}
else cout<<"删除失败!";
cout<<endl;
break;
}
default:
{
cout<<"输入无效!"<<endl;
break;
}
}
}
目录(循环里)
//目录
int menu(DuLinkList &L)
{
//想法就是这个函数里永不选1,一次只能建立一次
cout<<"**********欢迎使用图书管理系统目录**********"<<endl;
cout<<"目录:"<<endl;
cout<<"1:创建"<<endl;
cout<<"2:插入"<<endl;
cout<<"3:删除"<<endl;
cout<<"4:输出"<<endl;
cout<<"5:查找"<<endl;
cout<<"6:统计图书数量"<<endl;
cout<<"0:退出"<<endl;
cout<<"********************************************"<<endl;
cout<<endl;
int choice;
cin>>choice;
switch(choice)
{
case 1:
{
if(CreateDuList_L(L)) cout<<"创建成功!"<<endl;
break;
}
case 2:
{
cout<<"请输入要插入的位置:";
int l;
cin>>l;
if(ListInsert_DuL(L,l)) cout<<"插入成功!"<<endl;
break;
}
case 3:
{
ListDelete_DuL(L);
break;
}
case 4:
{
ListPrint_DuL(L);
break;
}
case 5:
{
LookupDuList(L);
break;
}
case 6:
{
cout<<"共有"<<length<<"本图书"<<endl;
break;
}
case 0:
{
stop=1;
return 0;
}
}
}
主函数
//主函数
int main()
{
DuLinkList L;
cout<<"**********欢迎使用图书管理系统目录**********"<<endl;
cout<<"目录:"<<endl;
cout<<"1:建立"<<endl;
cout<<"2:插入"<<endl;
cout<<"3:删除"<<endl;
cout<<"4:输出"<<endl;
cout<<"5:查找"<<endl;
cout<<"6:统计图书数量"<<endl;
cout<<"0:退出"<<endl;
cout<<"********************************************"<<endl;
cout<<endl;
int choice;
cin>>choice;
switch(choice)
{
case 1:
{
InitDuList_L(L);
cout<<"建立成功!"<<endl;
break;
}
default:
{
cout<<"还未建立双向链表!"<<endl;
return 0;
break;
}
}
while(1)
{
if(stop==1)
{
return 0;
}
menu(L);
}
return 0;
}
总体代码
#include<iostream>
#include<string>
#include<fstream>
#include<iomanip>
#include<stdlib.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
struct Book
{
string id;
string name;
double price;
};
//建立双向链表
typedef struct DuLNode
{
Book data;
struct DuLNode *prior;
struct DuLNode *next;
}DuLNode,*DuLinkList;
//统计书本个数
int length=0;
//结束计数器
int stop=0;
//建立双向链表
Status InitDuList_L(DuLinkList &L)
{
L=new DuLNode;
L->next=NULL;
L->prior=NULL;
return OK;
}
//创建双向链表的文件输入法不会,这里就是自己输入的初始化
Status CreateDuList_L(DuLinkList &L)
{
cout<<"请分别输入id,书名,价格:"<<endl;
string id,name;
double price;
cin>>id>>name>>price;
DuLinkList p;
p=new DuLNode;
//输入
p->data.id=id;
p->data.name=name;
p->data.price=price;
p->next=NULL;
p->prior=L;
L->next=p;
length++;
return OK;
}
//双向链表的插入
Status ListInsert_DuL(DuLinkList &L,int a)
{
string id,name;
double price;
cout<<"请输入要插入的id,书名,价格:"<<endl;
cin>>id>>name>>price;
DuLinkList p;
p=new DuLNode;
p->data.id=id;
p->data.name=name;
p->data.price=price;
DuLinkList p1=L;
int temp=0;
//找到要插入的前一位
while(p1&&temp<a-1)
{
p1=p1->next;
temp++;
}
if(!p1||temp>a-1)
{
return ERROR;
}
p->prior=p1;
p->next=p1->next;
p1->next=p;
p->next->prior=p;
length++;
return OK;
}
//根据id删除
Status DeleteListById(DuLinkList &L,string id)
{
DuLinkList p=L;
//找要删除的前一个位置
while(p->next->data.id!=id&&p)
{
if(p->next->data.id==id) break;
p=p->next;
}
if(p->next->data.id!=id)
{
return ERROR;//没找到
}
//找到了
p->next->next->prior=p;
p->next=p->next->next;
return OK;
}
//根据书名删除
Status DeleteListByName(DuLinkList &L,string name)
{
DuLinkList p=L;
//找要删除的前一个位置
while(p->next->data.name!=name&&p)
{
if(p->next->data.name==name) break;//防止删除第一个出现问题,写一下
p=p->next;
}
if(p->next->data.name!=name)
{
return ERROR;//没找到
}
//找到了
p->next->next->prior=p;
p->next=p->next->next;
return OK;
}
//双向链表的删除:总函数
void ListDelete_DuL(DuLinkList &L)
{
cout<<"请问您要根据:1.id 2.书名 删除:"<<endl;
int choice;
cin>>choice;
switch(choice)
{
case 1:
{
string id;
cout<<"请输入要删除的id:"<<endl;
cin>>id;
if(DeleteListById(L,id))
{
cout<<"删除成功!";
}
else cout<<"删除失败!";
cout<<endl;
length--;
break;
}
case 2:
{
string name;
cout<<"请输入要删除的书名:"<<endl;
cin>>name;
if(DeleteListByName(L,name))
{
cout<<"删除成功!";
}
else cout<<"删除失败!";
cout<<endl;
length--;
break;
}
default:
{
cout<<"输入无效!"<<endl;
break;
}
}
}
//双向链表的输出
void ListPrint_DuL(DuLinkList &L)
{
DuLinkList p=L->next;
cout<<"正在进行图书馆图书信息的输出;"<<endl;
cout<<"共有"<<length<<"本书:"<<endl;
while(p)
{
cout<<"书名:"<<p->data.name<<endl;
cout<<"id:"<<p->data.id<<endl;
cout<<"价格:"<<p->data.price<<endl;
cout<<endl;
p=p->next;
}
}
//根据id查找图书
Status LookupDuListById(DuLinkList L,string id)
{
DuLinkList p=L->next;
while(p->data.id!=id&&p)
{
if(p->data.id==id) break;//防止删除第一个出现问题,写一下
p=p->next;
}
if(p->data.id!=id)
{
return ERROR;//没找到
}
//找到了
cout<<"ISBN:"<<p->data.id<<endl;
cout<<"书名:"<<p->data.name<<endl;
cout<<"价格:"<<p->data.price<<endl;
return OK;
}
//根据书名查找图书
Status LookupDuListByName(DuLinkList L,string name)
{
DuLinkList p=L->next;
while(p->data.name!=name&&p)
{
if(p->data.name==name) break;//防止删除第一个出现问题,写一下
p=p->next;
}
if(p->data.name!=name)
{
return ERROR;//没找到
}
//找到了
cout<<"ISBN:"<<p->data.id<<endl;
cout<<"书名:"<<p->data.name<<endl;
cout<<"价格:"<<p->data.price<<endl;
return OK;
}
//双向链表的查找:总函数
void LookupDuList(DuLinkList L)
{
cout<<"请问您要根据:1.id 2.书名 查找:"<<endl;
int choice;
cin>>choice;
switch(choice)
{
case 1:
{
string id;
cout<<"请输入要查找的id:"<<endl;
cin>>id;
if(LookupDuListById(L,id))
{
cout<<"查找成功!";
}
else cout<<"删除失败!";
cout<<endl;
break;
}
case 2:
{
string name;
cout<<"请输入要删除的书名:"<<endl;
cin>>name;
if(LookupDuListByName(L,name))
{
cout<<"查找成功!";
}
else cout<<"删除失败!";
cout<<endl;
break;
}
default:
{
cout<<"输入无效!"<<endl;
break;
}
}
}
//目录
int menu(DuLinkList &L)
{
//想法就是这个函数里永不选1,一次只能建立一次
cout<<"**********欢迎使用图书管理系统目录**********"<<endl;
cout<<"目录:"<<endl;
cout<<"1:创建"<<endl;
cout<<"2:插入"<<endl;
cout<<"3:删除"<<endl;
cout<<"4:输出"<<endl;
cout<<"5:查找"<<endl;
cout<<"6:统计图书数量"<<endl;
cout<<"0:退出"<<endl;
cout<<"********************************************"<<endl;
cout<<endl;
int choice;
cin>>choice;
switch(choice)
{
case 1:
{
if(CreateDuList_L(L)) cout<<"创建成功!"<<endl;
break;
}
case 2:
{
cout<<"请输入要插入的位置:";
int l;
cin>>l;
if(ListInsert_DuL(L,l)) cout<<"插入成功!"<<endl;
break;
}
case 3:
{
ListDelete_DuL(L);
break;
}
case 4:
{
ListPrint_DuL(L);
break;
}
case 5:
{
LookupDuList(L);
break;
}
case 6:
{
cout<<"共有"<<length<<"本图书"<<endl;
break;
}
case 0:
{
stop=1;
return 0;
}
}
}
//主函数
int main()
{
DuLinkList L;
cout<<"**********欢迎使用图书管理系统目录**********"<<endl;
cout<<"目录:"<<endl;
cout<<"1:建立"<<endl;
cout<<"2:插入"<<endl;
cout<<"3:删除"<<endl;
cout<<"4:输出"<<endl;
cout<<"5:查找"<<endl;
cout<<"6:统计图书数量"<<endl;
cout<<"0:退出"<<endl;
cout<<"********************************************"<<endl;
cout<<endl;
int choice;
cin>>choice;
switch(choice)
{
case 1:
{
InitDuList_L(L);
cout<<"建立成功!"<<endl;
break;
}
default:
{
cout<<"还未建立双向链表!"<<endl;
return 0;
break;
}
}
while(1)
{
if(stop==1)
{
return 0;
}
menu(L);
}
return 0;
}