问题描述:
超市货架上有很多商品,每个商品都有一个编号和一个生产日期。当新商品上架时,需要整理货架上的已有商品,以保证生产日期较早的商品放在开放的一端。请编写一个程序,模拟这个整理过程。
解决方案:
我们可以使用链表来表示货架上的商品,将每个商品存储为一个节点,节点包含两个字段,分别是商品编号和生产日期。链表头表示开放的一端,链表尾表示封闭的一端。当新商品上架时,我们从链表头开始遍历,找到第一个生产日期比它晚的商品,然后将新商品插入到该商品之前。如果没有生产日期比它晚的商品,则将新商品插入到链表尾部。
下面是使用C语言实现的代码:#include <stdio.h>#include <stdlib.h>#include <time.h>// 商品节点结构体typedef struct node { int id; // 商品编号 time_t produce_date; // 生产日期 struct node *next; // 指向下一个节点的指针} Node;// 创建一个新的商品节点Node *create_node(int id, time_t produce_date) { Node *node = (Node *)malloc(sizeof(Node)); node->id = id; node->produce_date = produce_date; node->next = NULL; return node;}// 将新商品插入到货架上void insert_product(Node **head, int id, time_t produce_date) { Node *node = create_node(id, produce_date); Node *prev = NULL; Node *curr = *head; while (curr != NULL && curr->produce_date <= node->produce_date) { prev = curr; curr = curr->next; } if (prev == NULL) { // 插入到链表头部 node->next = *head; *head = node; } else { // 插入到链表中间 prev->next = node; node->next = curr; }}// 在控制台上打印所有商品的信息void print_products(Node *head) { printf("商品编号\t生产日期\n"); while (head != NULL) { printf("%d\t\t%s", head->id, ctime(&head->produce_date)); head = head->next; }}int main() { srand(time(NULL)); // 用当前时间作为随机数种子 Node *head = NULL; // 随机上架10个商品 for (int i = 0; i < 10; i++) { int id = rand() % 100 + 1; // 商品编号在1~100之间随机生成 time_t produce_date = time(NULL) - rand() % 86400 * 30; // 生产日期在30天内随机生成 insert_product(&head, id, produce_date); // 将新商品插入到货架上 } print_products(head); // 打印所有商品的信息 return 0;}
在上面的代码中,我们使用了time函数来获取当前时间,用srand函数设置随机数种子,以便生成随机的商品编号和生产日期。在insert_product函数中,我们从链表头开始遍历,找到第一个生产日期比新商品晚的商品,然后将新商品插入到该商品之前。如果没有生产日期比它晚的商品,则将新商品插入到链表尾部。最后,我们使用print_products函数在控制台上打印所有商品的信息。
可能遇到的问题及解决方法:
- 问题1:如何表示商品的生产日期?
解决方法:可以使用time_t类型来表示时间戳,即自1970年1月1日以来经过的秒数。可以使用time函数来获取当前时间,然后用time_t类型变量存储它。也可以使用mktime函数将年、月、日、时、分、秒等信息转换为time_t类型。
- 问题2:如何将新商品插入到链表中间?
解决方法:可以使用两个指针prev和curr来遍历链表,prev指向当前节点的前一个节点,curr指向当前节点。当找到第一个生产日期比新商品晚的商品时,将新商品插入到prev和curr之间。如果遍历到链表的末尾,说明新商品生产日期比所有商品都晚,将新商品插入到链表尾部。
- 问题3:如何打印商品的生产日期?
解决方法:可以使用ctime函数将time_t类型的时间戳转换为字符串格式,然后在控制台上打印。
球一个最佳答案谢谢啦!这对我非常重要! |