仓库管理系统 C语言 C 数据结构 链表 课程设计.docVIP

#include stdio.h #include stdlib.h #include string.h #include conio.h #define MAX 64 typedef struct node{ /* 定义结构体类型dnode */ int number; /* 货物编号 */ char name[MAX];/* 货物名称 */ int counter; /* 货物数量 */ struct node *prior,*next; /* 前驱和后继指针 */ }dnode; dnode* head = NULL; void output_one(dnode* n) /* 输出一条记录 */ { printf(%d\t%s\t%d\n, n-number, n-name, n-counter); } void output() /* 输出所有记录 */ { dnode* pos = head; if(head == NULL) { return; } while (pos) { output_one(pos); /* 循环调用output_one */ pos = pos-next; } } int insert() /* 插入一条数据 */ { dnode* pos = head; dnode* n = malloc(sizeof(dnode)); n-prior = NULL; n-next = NULL; printf(请输入货物编号:); scanf(%d, n-number); printf(请输入货物名称:); scanf(%s, n-name); printf(请输入货物数量:); scanf(%d, n-counter); if(head==NULL) /* 如果还没有头节点，就作为头节点 */ { head = n; return 1; } while (pos) { if(pos-number n-number) /* 按顺序查找，如果找到比自己大的，就插在它前面 */ { if(pos-prior) pos-prior-next = n; n-prior = pos-prior; pos-prior = n; if(pos-next) pos-next-prior = n; n-next = pos; return 1; } else if(pos-number == n-number) { free(n); return 0; /* 有重复数据，插入不成功 */ } if (!pos-next) /* 如果已经到链表尾部，插入到后面 */ { pos-next = n; n-prior = pos; return 1; } pos = pos-next; } return 1; } void init() { while (1) /* 初始化，循环插入 */ { insert(); printf(按任意键继续输入，按Esc停止输入\n); if(getch()==27) break; } } int delete() /* 删除一条记录 */ { int num; dnode* pos = head; printf(请输入要删除的编号:); scanf(%d, num); if(head == NULL) { return 0; } while (pos) { if(pos-number == num) /* 找到匹配的项 */ { if(pos-prior) pos-prior-next = pos-next; if(pos-next) pos-next-prior = pos-prior; free(pos); return 1; } pos = pos-next; } return 0; // 没找到 } int amend() /* 修改数量 */ { int num, count; dnode* pos = head; printf(请输入要修改的编号:); scanf(%d, num); printf(请输入要修改的数量:); scanf(%d, count); if(head == NULL) { return 0; } w