图书管理系统:
只是一个简易版的、只是完成一些简单的增删改查的功能。
设计要求
把图书表抽象成一个线性表,每本图书(包括ISBN、书名、定价)作为线性表中的一个元素。在图书信息管理信息系统中要求实现查找,插入,删除,修改和计数功能。
设计思路
创建书籍结构体
首先,需要创建一个结构体来存储图书信息,结构体中包含ISBN、书名和定价;其中ISBN和书名可以用char类型的数组来存储,而定价因为可能有小数部分,所以需要double类型来定义:
typedef struct Book{
//定义书籍信息
char ISBN[20];
char bookName[20];
double Price;
}Book;
创建链表节点
下来就是创建链表节点,链表有两个域,data域和next域,而data域里边存放的是书籍的三个信息,所以data的类型就是如上定义的Book类型:
typedef struct LNode{
//定义书籍节点
Book data;
struct LNode * next;
}LNode, *LinkList;
初始化链表
完成的第一个功能是初始化链表,初始化链表需要把头节点的next域指向NULL,data域不做要求;需要加一个判断语句,如果next已经指向NULL,则直接返回就可以:
void InitList(LinkList list) //初始化链表
{
if (list->next == NULL)
{
return;
}
list->next = NULL;
}
遍历链表且打印
第二个功能是打印链表当中已经存放的书籍,简而言之,就是链表的遍历,需要定义一个指针,这个指针从头节点开始,一直指向到尾节点,其中每指向一个节点,打印节点的data域中的三个值就可以:
void Show(LinkList list) //打印
{
LNode *pCur = list->next;
while (pCur != NULL)
{
printf("%s ", pCur->data.ISBN);
printf("%10s ", pCur->data.bookName);
printf("%6d ", pCur->data.Price);
printf("\n");
pCur = pCur->next;
}
printf("\n");
}
生成一个节点
这里把生成一个节点单独写成一个函数,可以方便在其他函数中调用;生成一个节点,并把书籍信息存放入这个节点中,且把节点的next指向NULL,需要注意的是,因为书名和ISBN号在上面定义的是char数组类型的,所以需要用的strcpy函数,不可以直接赋值:
LNode *GetNode(Book book)//生成一个节点
{
LNode * pGet = (LNode *)malloc(sizeof(LNode));
strcpy(pGet->data.bookName, book.bookName);
strcpy(pGet->data.ISBN, book.ISBN);
pGet->data.Price = book.Price;
pGet->next = NULL;
return pGet;
}
插入书籍信息
需要完成的功能是向链表中插入书籍的信息,这里采用的是尾插法,从头节点一直往后插入,具体实现是先从头节点往后查找,当查找到next域指向NULL时,把next指向改成要插入的节点,就可以:
void InsertTailList(LinkList list, Book book) //尾插
{
LNode *pCur = list;
while ((pCur->next) != NULL)
{
pCur = pCur->next;
}
LNode *pGet = GetNode(book);
pCur->next = pGet;
}
查找书籍
需要完成查找书籍的功能,采用的是按书名查找,用户输入需要查找的书籍书名,然后在链表中遍历,当链表中查找的书籍书名和用户输入的书名一致时,返回节点信息,打印节点三个元素就可以:
LNode *nameFind(LinkList list, char *name) //书名查找
{
LNode *pCur = list->next;
while (strcmp(pCur->data.bookName, name))
{
pCur = pCur->next;
}
return pCur;
}
删除书籍信息
需要完成删除链表中用户指定的书籍信息,用户指定删除的节点,将该节点删除,只需要把前一个节点的next指向后一个节点就可以:
void Delete(LinkList list, int val) //删除第val本书籍
{
LNode* pCur = list;
int count = 1;
while (count != val)
{
pCur = pCur->next;
count++;
}
pCur->next = pCur->next->next;
}
得到系统的书籍本数
需要知道系统中一共存放了多少本书籍,采用链表的遍历,定义一个指针,从头往后遍历,每遍历一个节点,将count加一,当next为NULL时,返回count就可以:
int Getlength(LinkList list) //得到长度
{
int count = 0;
LNode* pCur = list->next;
while (pCur != NULL)
{
count++;
pCur = pCur->next;
}
return count;
}
修改书籍
将用户指定的书籍修改成用户重新录入的书籍信息,直接在链表中找,找到直接对节点的data域的三个元素重新赋