[数据结构]课程设计：链表的维护与文件形式的保存

最新推荐文章于 2023-06-14 16:52:58 发布
最新推荐文章于 2023-06-14 16:52:58 发布
阅读量2.7k 收藏 12
点赞数 2
分类专栏： 数据结构（原创） 文章标签： 数据结构 null system delete struct fp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/freshare/article/details/586369
版权
这是一个C语言实现的家电库存管理系统，包括数据结构链表的维护和文件形式的数据保存。系统提供了商品的添加、修改、删除、显示、查找、过期检查等功能，采用结构化数据文件存储库存信息。程序还包括了用户登录验证和时间获取模块。
摘要由CSDN通过智能技术生成

/* ========= 清翔兔 版权声明  ========= */
/*    欲拷贝此源程序,请注明出处,谢谢.   */
/* =====================================*/

#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define LEN sizeof(GOODS)
#define FILENAME_LEN 10
#define FORMAT   "     %3d %10s %10s %6d %10d %10d    %s/n"    //显示格式
#define FORMAT2  "%s %s %d %d %d %d %s/n"   //存贮格式
#define NULL 0
#define TRUE 1
#define FALSE 0
#define ERROR 0

//商品的定义
struct goods     //定义
{
 char trademark[12];           //品牌
 char name[12];                //名称
 int number;                   //数量
 int money;                    //单价
 char user[20];               //操作用户
 unsigned long int editime;    //编辑时间
 unsigned long int overtime;   //过期时间
 struct goods *pNext;
};

typedef struct goods GOODS;

/*初始化*/

GOODS *Creat();
GOODS *Delete(GOODS *phead, int numSelect);
GOODS *Edit(GOODS *phead, int numSelect);
GOODS *Read();

GOODS *ph = NULL;

char Welcome();

void Add(GOODS *phead);
void Show(GOODS *phead);
void Save(GOODS *phead);
void FoundGoods(GOODS *phead, int number);
void OverGoods(GOODS *phead);
void Check();

char user[20];

// Main()函数
void main()
{
 char select;
 int searchMin,searchMax;
 int num_c, number;
 int t;
 t=getTime(0);

 printf(" * ===================================================================== *");
 printf("/n *                                                                       *");
 printf("/n *                     欢迎使用[家电库存]管理系统 (v1.3)                 *");
 printf("/n *                                                                       *");
 printf("/n *                            毛佳茗 06030706                            *");
 printf("/n *                             www.i1984.com                             *");
 printf("/n *                                                                       *");
 printf("/n *                                                                       *");
 printf("/n *                     当前系统日期：%d年%2d月%2d日                      *",t/10000,t%10000/100,t%100);
 printf("/n *                                                                       *");
 Check();

 SELECT: select = Welcome(); //主界面
 switch(select)
 {

  case '1':
    ph = Read();
    system("cls");
    printf(" * ===================================================================== *");
 printf("/n * 当前状态:已经读入数据文件！                                           */n");
    break;

  case '2':
    Add(ph);
    system("cls");
    Show(ph);
    break;

  case '3':
    system("cls");
    Show(ph);
 if (ph != NULL)
 {
 printf("/n /1 请输入您要修改的商品编号:");
    scanf("%d", &num_c);
    ph = Edit(ph, num_c);
 }
    break;

  case '4':
 printf("/n /1 请输入您要删除的商品编号:");
    scanf("%d", &num_c);
    ph = Delete(ph, num_c);
    break;

  case '5':
    system("cls");
    Show(ph);
    break;

  case '6':
 Save(ph);
    break;

  case '7':
 printf("/n /2 请输入要查询商品的最低价格:") ;
    scanf("%d", &searchMin);
 printf("/n /1 请输入要查询商品的最高价格:") ;
    scanf("%d", &searchMax);
    system("cls");
 FoundGoods(ph, searchMax, searchMin);
    break;

  case '8':
    if (ph == NULL)
     {
      ph = Creat();
      system("cls");
      Show(ph);
     }
    else
     {
      system("cls");
   printf(" * ===================================================================== *");
   printf("/n * 当前状态:数据已经从文件读入，并且存在，需要创建，请重启本软件！       */n");
     }
    break;

  case '9':
 system("cls");
    OverGoods(ph);
    break;
 
  case '0':
    exit(0);

  default  :
    system("pause");
    system("cls");
    printf(" * ===================================================================== *");
 printf("/n * 当前状态:请您重新选择！                                               */n");
    break;
 }
 goto SELECT;
}


// 密码认证
void Check()
{
 int check;
 char  pin1[]="admin";                                         //此处设定用户口令
 char  pin[20];
aga:
 printf("/n * ===================================================================== *");
 printf("/n *                                                                       *");
 printf("/n *                               [ 登 录 ]                               *");
 printf("/n *                                                                       *");
 printf("/n * ===================================================================== *");
 printf("/n /1 请输入帐号:");
 scanf ("%s",user);
 printf(" /2 请输入密码:");
 scanf ("%s",pin);
 check=strcmp(pin,pin1);
 if (check!=0)
 {
 system("cls");
    printf(" * ===================================================================== *");
 printf("/n * 当前状态:密码有误，请重新输入!                                        *");
 goto aga;
 }
 else system("cls");
}


// Welcome() 主界面

char Welcome()
{
 int num_c;
 char select;
 _flushall();
 printf(" * ===================================================================== *");
 printf("/n *                        [家电库存]管理系统 (v1.3)                      *");
 printf("/n * ===================================================================== *");
 printf("/n * 1.载入 2.添加 3.修改 4.删除 5.列表 6.保存 7.查找 8.新建 9.过期 0.退出 *");
 printf("/n * ===================================================================== *");
 printf("/n /2 请输入您的选择：");
  scanf("%c", &select);
 return select;
}

// 获取系统时间，此方法在C语言课程设计时编写，可能有较多不完善
int getTime()
{ 
   long int datatime;
   time_t t; 
   struct tm *tm;
   char timea[30];
   t = time(NULL); 
   tm = localtime(&t); 
   strcpy(timea,asctime(tm));
   datatime=(timea[20]-48)*10000000+(timea[21]-48)*1000000+(timea[22]-48)*100000+(timea[23]-48)*10000+(timea[8]-48)*10+(timea[9]-48);
   if (timea[4]=='J'&&timea[5]=='a') datatime+=1*100;
   if (timea[4]=='F') datatime+=2*100;
   if (timea[4]=='M'&&timea[6]=='r') datatime+=3*100;
   if (timea[4]=='A'&&timea[5]=='p') datatime+=4*100;
   if (timea[4]=='M'&&timea[6]=='y') datatime+=5*100;
   if (timea[4]=='J'&&timea[6]=='n'&&timea[5]=='u') datatime+=6*100;
   if (timea[4]=='J'&&timea[6]=='l'&&timea[5]=='u') datatime+=7*100;
   if (timea[4]=='A'&&timea[6]=='g') datatime+=8*100;
   if (timea[4]=='S') datatime+=9*100;
   if (timea[4]=='O') datatime+=10*100;
   if (timea[4]=='N') datatime+=11*100;
   if (timea[4]=='D') datatime+=12*100;
   return datatime;
}


// 显示
void Show(GOODS *phead)
{
 GOODS *pnum_c;
 int numtemp=1;
 pnum_c = phead;

 if(pnum_c == NULL)
 {
 printf(" * ===================================================================== *");
 printf("/n * 当前状态:数据为空或没有数据，请确认后再选择！                         */n");
 }
 else
 {
 printf(" _________________________________________________________________________/n");
 printf("/n     编号      品牌       名称   单价       数量   修改日期    操作者/n/n");
 do
  {
   printf(FORMAT, numtemp++, pnum_c->trademark, pnum_c->name, pnum_c->money, pnum_c->number, pnum_c->editime ,pnum_c->user);
   pnum_c = pnum_c->pNext;
  }while(pnum_c != NULL);
 }
}

// 新建
GOODS *Creat(void)
{
 GOODS *ph = NULL, *p1 = NULL, *p2 = NULL;
 p1 = (GOODS *) malloc(LEN);

 if(p1 == NULL)
 {
  printf("/n /2 创建数据库不成功，请重试！/n");
 }
 else
 {
  p2 = p1;
  ph = p1;
  p2->pNext = NULL;
  getchar();
  printf("/n /1 请输入商品品牌(5个字内):");
  gets(p1->trademark);
  printf("/n /2 请输入商品名称(5个字内):");
  gets(p1->name);
  printf("/n /1 请输入商品单价和数量(用空格分开):");
  scanf("%d%d", &p1->money, &p1->number);
  printf("/n /2 请输入商品过期日期(如:20050901):");
  scanf("%d",&p1->overtime);
  strcpy(p1->user,user)  ;
  p1->editime=getTime(1);
  _flushall();
 }
 return(ph);
 }

//删除

GOODS *Delete(GOODS *phead, int numSelect)
{
 GOODS *p1 = NULL, *p2 = NULL;
 int numtemp,j=0;
 p1 = phead;
 if (numSelect!=1)
{
 if (phead == NULL)
 {
  printf("/n /2 数据为空没有数据可以删除！/n");
 }
 else
 {
  while( p1->pNext != NULL && j<numSelect-2)
  {
   ++j;
   p1 = p1->pNext;
  }
  if (p1->pNext==NULL||j>numSelect-2) return ERROR;
  p2 = p1->pNext;
  p1->pNext=p2->pNext;
  free(p2);
 }
}
 else
 {
  p2=p1->pNext;phead=p2;free(p1);
 }
 system("cls");
 printf(" * ===================================================================== *");
 printf("/n * 当前状态:已经删除相应商品信息！                                       */n");
 return phead;
}


GOODS *Edit(GOODS *phead, int numSelect)
{
 GOODS *p1 = NULL, *p2 = NULL;
 int numtemp,j=0;
 p1 = phead;
 if (numSelect!=1)
{
 if (phead == NULL)
 {
  printf("/n /2 数据为空没有数据可以删除！/n");
 }
 else
 {
  while( p1->pNext != NULL && j<numSelect-2)
  {
   ++j;
   p1 = p1->pNext;
  }
  if (p1->pNext==NULL||j>numSelect-2) return ERROR;
  p2 = p1->pNext;
 }
}
 else
 {
  p2 = p1;
 }
 printf("/n /2 请输入%s%s的新单价和新数量(用空格分开):",p2->trademark,p2->name);
 scanf("%d%d", &p2->money, &p2->number);
 printf("/n /2 请输入新的过期日期(如:20050901):");
 scanf("%d",&p2->overtime);
 system("cls");
 printf(" * ===================================================================== *");
 printf("/n * 当前状态:已经成功修改相应商品信息！                                   */n");
 return phead;
}

// 查找

void FoundGoods(GOODS *phead, int max, int min)
{
 GOODS *pnum_c = NULL;
 int temp = FALSE;
 int numtemp = 1;
 
 pnum_c = phead;
 
 if(pnum_c == NULL)
 {
  printf(" * ===================================================================== *");
  printf("/n * 当前状态:数据为空或没有数据可查找！                                   */n");
 }
 else
 {
  printf(" _________________________________________________________________________/n");
  printf("/n     编号      品牌       名称   单价       数量   修改日期    操作者/n/n");
  while(pnum_c != NULL)
  {
   if ( (min<(pnum_c->money)) &&  (max>(pnum_c->money)) )
   {
    printf(FORMAT, numtemp++, pnum_c->trademark, pnum_c->name, pnum_c->money, pnum_c->number, pnum_c->editime ,pnum_c->user);
    temp = TRUE;
   }
   pnum_c = pnum_c->pNext;
    }
  if (!temp)
  {
  system("cls");
  printf(" * ===================================================================== *");
  printf("/n * 当前状态:没有找到相应的商品，请确认！                                 */n");
  }
 }
}

// 添加
void Add(GOODS *phead)
{
 GOODS *p1 = NULL, *p2 = NULL, *pInsert = NULL,*p = NULL;
 int temp;
 int payInsert;
 p = p2 = p1 = phead;
 if(p2 == NULL) {  printf("/n数据为空没有数据可以打印/n"); }
 else
 {
 pInsert = (GOODS *) malloc(LEN);
 _flushall();
 printf("/n /2 请输入商品品牌(5个字内):");
 gets(pInsert->trademark);
 printf("/n /1 请输入商品名称(5个字内):");
 gets(pInsert->name);
 printf("/n /2 请输入商品单价和数量(用空格分开):");
 scanf("%d%d", &pInsert->money, &pInsert->number);
 printf("/n /1 请输入商品过期日期(如:20050901):");
 scanf("%d",&pInsert->overtime);
 strcpy(pInsert->user,user)  ;
 pInsert->editime=getTime(1);
 _flushall();
 payInsert=pInsert->money;
 if((p->pNext==NULL)&&(payInsert >= p2->money))   //单商品时
 {
  pInsert->pNext=NULL;
  p->pNext=pInsert;
 }
 else{
 if(payInsert <= p2->money)
 {  pInsert->pNext = p1;
  ph = pInsert;
 }
 else
 {
 while ( (payInsert > p2->money) && (p2->pNext!=NULL) )  {p=p2;p2 = p2->pNext;}
     if(payInsert < p2->money)
    {
    p2 = p;
    p1 = p->pNext;
    p2->pNext = pInsert;
    pInsert->pNext = p1;
    }
 else
 {
  p=p->pNext;
        p->pNext=pInsert;p=p->pNext;
  p->pNext=NULL;

 }
 }
 }
 }
}

// 保存
void Save(GOODS *phead)
{
 FILE *fp = NULL;
 char fileName[FILENAME_LEN];
 GOODS *p1 = phead;
 int listLen = 0;
 
 if (phead == NULL)
 {
  printf("/n /2 数据为空没有数据可以保存，请确认后重新选择此功能！/n");
 }
 else
 {
  while (p1)
  {
   p1 = p1 ->pNext;
   listLen++;
  }

  printf("/n /2 请输入保存文件名,以txt方式(*.txt):");
  _flushall();
  gets(fileName);
  if ((fp = fopen (fileName, "w")) == NULL)
  {
   printf("/n /2 打开文件失败！/n");
   exit(0);
  }
  p1 = phead;
  while (p1 != NULL)
  {
   if (! fprintf(fp, FORMAT2, p1->trademark, p1->name, p1->money, p1->number, p1->editime,p1->overtime,p1->user))
   {
    printf("/n /2 读入文件出错！/n");
   }
   p1 = p1->pNext;
  }
  fclose(fp);
  }
 system("cls");
 printf(" * ===================================================================== *");
 printf("/n * 当前状态:数据文件已经保存！                                           */n");
}

// 查找

void OverGoods(GOODS *phead)
{
 GOODS *pnum_c = NULL;
 int temp = FALSE;
 int numtemp = 1;
 int timenow,num;
 
 pnum_c = phead;

 timenow=getTime(0);
 
 if(pnum_c == NULL)
 {
  printf(" * ===================================================================== *");
  printf("/n * 当前状态:数据为空或没有数据，请确认！                                 */n");
 }
 else
 {
  printf(" _________________________________________________________________________/n");
  printf("/n     编号      品牌       名称   单价       数量   过期日期    操作者/n/n");
  while(pnum_c != NULL)
  {
   if ( timenow>(pnum_c->overtime) )
   {
    printf(FORMAT, numtemp, pnum_c->trademark, pnum_c->name, pnum_c->money, pnum_c->number, pnum_c->overtime ,pnum_c->user);
    temp = TRUE;
   }
   numtemp++;
   pnum_c = pnum_c->pNext;
    }
  if (!temp)
  {
    system("cls");
    printf(" * ===================================================================== *");
    printf("/n * 当前状态:没有找到过期的商品！                                         */n");
  }
  else
  {
 printf("/n /1 请输入您要删除的商品编号:");
    scanf("%d", &num);
    ph = Delete(ph, num);
  }
 }
}

// 读入文件
GOODS *Read(void)
{
 FILE *fp = NULL;
 char fileName[FILENAME_LEN];
 GOODS *p1 = NULL, *p2 = NULL, *ph = NULL;

 printf("/n /1 请输入您要打开的数据库文件名,以txt方式(*.txt):");
 _flushall();
 gets(fileName);
 
 if ((fp = fopen (fileName, "r")) == NULL)
 {
  printf("/n /2 打开文件失败,请确认后重新启动本软件！/n/n/n");
  exit(0);
 }

 p1 = (GOODS *) malloc(LEN);
 p2 = p1;
 ph = p1;
 ph->pNext = NULL;
 
 while (!feof(fp))
 {
  if (!fscanf(fp, FORMAT2, &p1->trademark, &p1->name, &p1->money, &p1->number, &p1->editime,&p1->overtime,&p1->user))
   printf("/n /2 读入文件出错，可能文件为空，或文件不存在!/n");
 
  p2 = p1;
  p1 = (GOODS *) malloc(LEN);
  p2->pNext = p1;
 
 }
 p2->pNext = NULL;
 free(p1);
 p1 = NULL;
 return ph;
}


/* ========= 清翔兔 版权声明  ========= */
/*    欲拷贝此源程序,请注明出处,谢谢.   */
/* =====================================*/

 

//Data.txt

艾美特 电风扇 120 1000 20050904 20051001 admin
微软 鼠标和键盘 180 90 20050905 20060101 mjm
华美 吸尘器 400 200 20050904 20060101 admin
春兰 空调 1600 80 20050904 20050905 admin
TCL 电视机 1800 200 20050903 20050904 admin
诺基亚 手机 2199 350 20050904 20051101 admin
海尔 冰箱 4000 100 20050904 20060101 admin
联想 笔记本 19999 180 20050903 20060101 admin
松下 等离子电视 21000 20 20050905 20060101 admin
IBM 笔记本 25000 100 20050903 20050904 admin

freshare
关注
专栏目录
链表的维护与文件形式的保存
weixin_52632501的博客
06-25 755
链表的维护与文件形式的保存
数据结构课程设计实验报告.doc
12-26
数据结构课程设计的目标是开发一个宿舍管理查询软件，该软件主要服务于宿舍管理人员，方便他们进行信息管理和查询。软件设计有以下关键知识点： 1. **数据结构**：在本项目中，数据以线性表的形式存储，包含学生的...
链表的维护（家电营业系统）
George的博客
01-15 997
读入文件List.txt: 名称     品牌     价格     数量 phone     huawei     2000.000000     35 clothes     supreme     900.000000     8 shoes     lining     800.000000     10 fan     haier     500.000000     5  #in...
链表-节点的维护
XZB119211的博客
06-11 378
链表-节点的维护
线性表大作业-链表维护
BearPipy的博客
01-11 1036
1. 写在前面 大部分的函数其实都是差不多的，题目和大一C语言大作业差不多，代码不是源代码。 2. 题目要求 作业：链表的维护与文件形式的保存 要求 1）用链表结构的有序表表示某商场家电的库存模型； 2）当有提货或进货时需要对该链表进行维护； 3）每个工作日结束之后，将该链表中的数据以文件形式保存，每日开始营业之前，需将以文件形式保存的数据恢复成链表结构的有序表。 4）链表结点的数据域包括家电名称、品牌、单价和数量，以单价的升序体现链表的有序性。 5）程序功能包括：创建表、营业开始（读入...
2、有序链表的维护【问题描述】编写一个程序，根据从标准输入接收的指令来维护和操作排序的链表（C语言、java和Python分别实现）
slzwsjjzzbxy的博客
06-14 1137
2、有序链表的维护【问题描述】编写一个程序，根据从标准输入接收的指令来维护和操作排序的链表（C语言、java和Python分别实现）
南师大数据结构课程设计报告.docx
11-11
《南师大数据结构课程设计报告》是对计算机科学与技术（cs）领域中核心知识点——数据结构的一次深入实践。在此次课程设计中，学生草丛伦在超神学院的LOL专业指导下，由流老师辅导，对大数据处理进行了具体操作，...
(C 数据结构课程设计)员工信息管理系统.zip
最新发布
06-17
在这个(C++)数据结构课程设计项目中，我们关注的是构建一个员工信息管理系统。这个系统的核心是有效地管理和检索员工数据，这需要深入理解数据结构及其在实际问题中的应用。下面将详细介绍这个系统涉及的主要知识点...
南师大数据结构课程设计报告 (2).docx
11-11
《南师大数据结构课程设计报告》探讨了在计算机科学领域中的关键概念，特别是与数据组织、存储和排序相关的主题。报告以一个实际的项目为基础，涉及了数据的生成、存储、排序以及链表的管理等多个方面，这些都是...
数据结构课程设计
05-21
数据结构课程设计通常涉及到具体的数据结构实现，这里提到的是使用C语言实现的哈夫曼树，也称为赫夫曼树，是一种特殊的二叉树，常用于数据压缩和编码。哈夫曼树是通过构建最小带权路径长度的二叉树来优化编码过程，...
学生籍贯信息记录簿（1）创建信息链表并以磁盘文件保存；
06-08
（1）创建信息链表并以磁盘文件保存； （2）读取磁盘文件并显示输出所有学生的籍贯信息； （3）按学号或姓名查询其籍贯； （4）按籍贯查询并输出该籍贯的所有学生； （5）能添加、删除和修改学生的籍贯信息；
C++课程设计文件存储数据
06-30
C++课程设计文件存储数据C++课程设计文件存储数据C++课程设计文件存储数据C++课程设计文件存储数据C++课程设计文件存储数据C++课程设计文件存储数据
c语言单链表实现通讯录，支持保存数据到文件加载数据到文件
04-05
c语言单链表实现通讯录，支持添加数据、删除数据、查找数据、修改数据、排序、清空、支持保存数据到文件加载文件内数据。
磁盘信息的存储原理
03-02
磁盘信息的存储原理 《电脑知识》刊载电子版文件
HDU6215【队列+双向链表维护】
ONE MORE TRY
09-18 749
思路： 队列维护可能发生的突变点。 双向链表维护序列位置转移。 附送一题：HDU6058#pragma comment(linker, "/STACK:102400000,102400000") #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #i
有关链表中维护二个指针
Happy Together的博客
01-05 320
这类题主要就是维护2个指针，一快一慢 1求链表中间节点 维护2个指针，一个一次移动一步，一个一次移动2步，当快的指针到达尾部的时候，慢的位置就是中间 function getMid($l) { $p1=$l->root->next; $p2=$l->root->next; while($p1!=null&&$p1->next!=null&&$p1->next->next!=
简单的单链表,以链表形式保存输入的数字
weixin_33868027的博客
02-23 807
struct Node { int data; N...
【数据结构】 链表知识点及实现
weixin_59215611的博客
08-19 411
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 1.链式结构在逻辑上是连续的，物理上不一定连续 2.现实结点一般从堆上申请 3.申请的空间一般按照一定的策略来分配
hdu 4699 Editor(双向链表+随便维护前缀和)
记录成长的点点滴滴. . . . .
09-13 2002
Editor Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1532    Accepted Submission(s): 480 Problem Description   Sample Inpu
家族关系查询系统设计——数据结构课程实践
"数据结构课程设计家族关系" 在这个数据结构课程设计中，学生周楠针对家族关系查询系统进行了深入的研究和开发。这个系统旨在利用数据结构的知识，特别是二叉树和三叉链表，来解决传统家谱管理的不便，提供一个更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值