数据结构实训报告样本

吉林工业职业技术学院 数据结构实训

} return; }

int main(void) {

struct books_list * head; char choice; head=NULL;

for(;;) /*实现反复输入选择*/ {

printf(\ ┏━━━━━━━━━━━━━━━━━━━┏━┓\\n\ printf(\ ┃ ┃ socat 图书管理系统 ┃ ┃\\n\ printf(\ ┃ ┗━━━━━━━━━━━━━━━━━━━┛ ┃\\n\ printf(\ ┃ ●[1]图书信息录入 ┃\\n\ printf(\ ┃ ┃\\n\ printf(\ ┃ ●[2]图书信息浏览 ┃\\n\ printf(\ ┃ ┃\\n\ printf(\ ┃ ●[3]图书信息查询 ┃\\n\ printf(\ ┃ ┃\\n\ printf(\ ┃ ●[4]图书信息修改 ┃\\n\ printf(\ ┃ ┃\\n\

printf(\ ┃ ●[5]图书信息删除 ┃\\n\

printf(\ ┃ ┃\\n\

printf(\ ┃ ●[6]退出系统 ┃\\n\

printf(\ ┗━━━━━━━━━━━━━━━━━━━━━━━┛\\n\

printf(\ 请选择:\

16

吉林工业职业技术学院 数据结构实训

fflush(stdin); scanf(\ if(choice=='1') {

if(head==NULL) {

head=Create_Books_Doc(); }

InsertDoc(head); }

else if(choice=='2') {

Print_Book_Doc(head); }

else if(choice=='3') {

search_book(head); }

else if(choice=='4') {

info_change(head); }

else if(choice=='5') {

struct books_list *s,*p; /*s为中间变量，p为遍历时使用的指针*/ char temp[20];

int panduan; /*此变量用于判断是否找到了书目*/ panduan=0; p=s=head;

printf(\ [请输入您要删除的书名]:\ scanf(\ /*遍历到尾结点*/

17

吉林工业职业技术学院 数据结构实训

while(p!= NULL) {

if(strcmp(p->bookname,temp)==0) {

panduan++; break; } p=p->next; }

if(panduan==1) {

for(;s->next!=p;) /*找到所需删除卡号结点的上一个结点*/ {

s=s->next; }

s->next=p->next; /*将后一节点地址赋值给前一节点的指针域*/ free(p);

printf(\ ━━━━ 删除成功! ━━━━\\n\ }

else /*未找到相应书目*/ {

printf(\ 您输入的书目不存在，请确认后输入!\\n\ } return; }

else if(choice=='6') {

printf(\

printf(\ ━━━━━━━━ 感谢使用图书管理系统 ━━━━━━━━\\n\

break; }

18

吉林工业职业技术学院 数据结构实训

else {

printf(\ ━━━━ 输入错误，请重新输入！━━━━\ break; } } }

【使用说明】本程序在turboc 2.0环境下运行，迷宫大小为20×20，需要修改迷宫大小时，可以修改程序中N值的大小。迷宫图由系统自动随机生成，每次生成的迷宫图是不同的。按enter健显示最终搜索结果。按Q健退出程序。

【运行调试】

图 （3）图书管理系统主界面

19