S1E46：单链表2（尾插法） 课后作业

已于 2024-06-03 16:25:31 修改
阅读量933 收藏 6
点赞数 21
分类专栏： C语言学习 文章标签： c语言
于 2024-05-30 14:40:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SuperF_/article/details/139218484
版权

测试题：
0. 同样的数据，存储在单链表中会比存储在数组中至少多占用一倍的空间，对吗？^
答：不对，占用的空间基本是一样的（错误）

答案：对的，因为单链表除了有“头”有“尾”，每个数据节点还得存放一个指向下一个节点的指针。

1. 相比起头插法，尾插法有什么优势？

答：不清楚（错误）

答案：尾插法保证了单链表内部的数据的存储顺序与插入的顺序一致。


2. 有人说，尾插法的劣势可能就是效率偏低，因为每次插入都需要从头遍历整个单链表，对此，你有什么改进的方案吗？

答：这个确实没有（错误）

答案：可以添加一个静态指针，让该指针永远指向单链表的尾部位置。


3. 对于单链表搜索，请问最好情况和最坏情况应该怎样的？

答：最好的在第一个搜索到，最坏的在最后一个搜索到

答案：最好的情况就是待查找的元素就在表头，那么仅需要比较一次即可；最坏的情况是待查找的元素在表尾（或不存在），那么需要迭代比较整个单链表的所有节点。

4. 请问下面 A 代码和 B 代码的执行结果是一样的吗？

A:

...
void releaseLibrary(struct Book **library)
{
        struct Book *temp;
    
        while (*library != NULL)
        {
                temp = *library;
                *library = (*library)->next;
                free(temp);
        }
}
...
int main(void)
{
        struct Book *library = NULL;
        ...
        releaseLibrary(&library);
   
        return 0;
}

B：

...
void releaseLibrary(struct Book *library)
{
        struct Book *temp;
    
        while (library != NULL)
        {
                temp = library;
                library = library->next;
                free(temp);
        }
}
...
int main(void)
{
        struct Book *library = NULL;
        ...
        releaseLibrary(library);
   
        return 0;
}

答：一样的

答案：完全一样。
解析：释放空间跟打印数据（void printLibrary(struct Book *library)）一样，只需要能够拿到每个成员的地址，就可以释放它。

动动手：
0. 将这两节课的书籍管理程序的代码给整理一下吧，课堂听课似乎理解了，事后自己做题又觉得有些怀疑，对不对？不妨趁热打铁，将代码整理一下，有助于进一步加深印象！#
要求实现以下两个关键功能：

  • 书籍录入（使用尾插法）
  • 书籍搜索（支持书名或作者搜索）

程序实现如下：

答：参照答案写的  tail 定义为静态变量，tail = book，每次添加完后使得tail指向链表尾部

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


struct Book
{
	char name[32];
	char author[16];
	struct Book *next;
	
};


void getInput(struct Book *book)
{
	printf("请输入书名：");
	scanf("%s",book->name);
	printf("请输入作者：");
	scanf("%s",book->author);
}


void printbook(struct Book *book)
{
	printf("书名：",book->name);
	printf("作者：",book->author); 
}

void addBook(struct Book **library)
{
	
	struct Book *book;
	static struct Book *tail;
	
	book = (struct Book *)malloc(sizeof(struct Book));
	
	
	if(book == NULL)
	{
		printf("内存分配失败\n");
		exit(1);
	}
	
	getInput(book);
	
	if(*library == NULL)  //第一次调用的时候 
	{
		*library = book;
		book->next = NULL;	
	}
	else   //后续调用此函数 
	{ 
//		*library  = book;  //增加此行更好理解 
		tail->next = book;
		book->next = NULL; 
	}
	tail = book;
}


void releaseLibrary(struct Book **library)
{
		struct Book *book;
		while(*library != NULL) 
		{
			book = *library;
			*library = (*library)->next;
			free(book);	
		}
} 


struct Book *searchBook(struct Book *library,char * target)
{
		struct Book *book;
		book = library;
		while(book != NULL)
		{
			if(!strcmp(book->author,target) || !strcmp(book->name,target))
				printf("没有符合条件的书籍\n");
				
			else{
				printf("已找到符合条件的书籍\n");
				break;
				
			}
			book = book->next;
		}
		return book;
}




int main()
{
	struct Book *book = NULL;
	struct Book *library = NULL;
	char input[32];
	char ch;
	
	printf("=====录入功能测试=====\n");
	while(1)
	{
		printf("是否添加书籍(Y/N):");
		do{
			ch = getchar();
		}
		while((ch != 'Y') && (ch != 'N'));
		
		if(ch == 'Y')
		{
			addBook(&book);
		}
		else{
			break;
		}	
	}
	
	printf("=====搜素功能测试=====\n");
	printf("请输入符合条件的书籍:");
	scanf("%s",input);
	

	book = searchBook(library,input);
	
	if(book != NULL)
	{
		do{
		
			printf("已经找到符合条件的书籍\n");
			 
			printbook(book);
		}
		while((book = searchBook(book->next, input)) != NULL);    //这里没明白为什么还要while 
	}
	else{
		printf("没有符合条件的书籍\n"); 
		
	}
	
	releaseLibrary(&library);
	
}

答案：

#include <stdio.h>
#include <stdlib.h>
    
struct Book
{
        char title[128];
        char author[40];
        struct Book *next;
};
    
void getInput(struct Book *book)
{
        printf("请输入书名：");
        scanf("%s", book->title);
        printf("请输入作者：");
        scanf("%s", book->author);
}
    
void addBook(struct Book **library)
{
        struct Book *book; 
        static struct Book *tail;
    
        book = (struct Book *)malloc(sizeof(struct Book));
        if (book == NULL)
        {
                printf("内存分配失败！\n");
                exit(1);
        }
    
        getInput(book);
    
        if (*library != NULL)
        {
                tail->next = book;
                book->next = NULL;
        }
        else
        {
                *library = book;
                book->next = NULL;
        }
    
        tail = book;
}
    
void printBook(struct Book *book)
{
        printf("书名：%s\n", book->title);
        printf("作者：%s\n", book->author);
}
    
struct Book *searchBook(struct Book *library, char *target)
{
        struct Book *book;
    
        book = library;
        while (book != NULL)
        {
                if (!strcmp(book->title, target) || !strcmp(book->author, target))
                {
                        break;
                }
                book = book->next;
        }
    
        return book;
}
    
void releaseLibrary(struct Book **library)
{
        struct Book *temp;
    
        while (*library != NULL)
        {
                temp = *library;
                *library = (*library)->next;
                free(temp);
        }
}
    
int main()
{
        struct Book *book = NULL;
        struct Book *library = NULL;
        char input[128];
        char ch;
    
        printf("\n====== 录入功能测试 ======\n");
        while (1)
        {
                printf("是否添加书籍(Y/N)：");
                do
                {
                        ch = getchar();
                } while (ch != 'Y' && ch != 'N');
    
                if (ch == 'Y')
                {
                        addBook(&library);
                }
                else
                {
                        break;
                }
        }

        printf("\n====== 搜素功能测试 ======\n");
        printf("请输入书名或作者：");
        scanf("%s", input);
    
        book = searchBook(library, input);
        if (book == NULL)
        {
                printf("很抱歉，没能找到！\n");
        }
        else
        {
                do
                {
                        printf("已找到符合条件的书籍...\n");
                        printBook(book);
                } while ((book = searchBook(book->next, input)) != NULL);
        }
    
        releaseLibrary(&library);
    
        return 0;
}

1. 代码都是写出来的，请大家依葫芦画瓢，编写一个事件备忘录（代码完全可以参照我们的图书管理程序）。
要求实现以下两个关键功能：

  • 事件录入（使用尾插法）
  • 事件搜索（根据日期）
  • 事件打印（按顺序打印）

程序实现如下：

答：

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

struct DATE
{
	int year;
	int month;
	int day;	
};

struct Book
{
	struct DATE date;
	char envent[32];
	struct Book *next;

};


void getInput(struct Book *book)
{
	printf("日期（yy-mm-dd）：");
	scanf("%d-%d-%d",&(book->date.year),&(book->date.month),&(book->date.day));
	printf("请输入事件：");
	scanf("%s",book->envent);
}


void printbook(struct Book *book)
{
	printf("日期：%d-%d-%d",book->date.year,book->date.month,book->date.day);
	printf("作者：%s",book->envent); 
}

void addBook(struct Book **library)
{
	
	struct Book *book;
	static struct Book *tail;
	
	book = (struct Book *)malloc(sizeof(struct Book));
	
	
	if(book == NULL)
	{
		printf("内存分配失败\n");
		exit(1);
	}
	
	getInput(book);
	
	if(*library == NULL)  //第一次调用的时候 
	{
		*library = book;
		book->next = NULL;	
	}
	else   //后续调用此函数 
	{ 
//		*library  = book;  //增加此行更好理解 
		tail->next = book;
		book->next = NULL; 
	}
	tail = book;
}


void releaseLibrary(struct Book **library)
{
		struct Book *book;
		while(*library != NULL) 
		{
			book = *library;
			*library = (*library)->next;
			free(book);	
		}
} 


struct Book *searchBook(struct Book *library,struct DATE *hu)
{
		struct Book *book;
		book = library;
		
		struct DATE *str;
		str = hu;
		while(book != NULL)
		{
			if(library->date.year == str->year && library->date.month == str->month && library->date.day == str->day)
			{
					printf("有符合条件的书籍\n");
					break;
			}
			else{	
			}
			book = book->next;
		}
		return book;
}




int main()
{
	struct Book *book = NULL;
	struct Book *library = NULL;
	char input[32];
	char ch;
	
	printf("=====录入功能测试=====\n");
	while(1)
	{
		printf("是否添加书籍(Y/N):");
		do{
			ch = getchar();
		}
		while((ch != 'Y') && (ch != 'N'));
		
		if(ch == 'Y')
		{
			addBook(&library);
		}
		else{
			break;
		}	
	}
	
	struct DATE test; 
	printf("=====搜素功能测试=====\n");
	printf("请输入日期:");
	scanf("%d-%d-%d",&(test.year),&(test.month),&(test.day));
	

	book = searchBook(library,&test);
	
	if(book != NULL)
	{
		do{
		
			printf("已经找到符合条件的书籍\n");
			 
			printbook(book);
		}
		while((book = searchBook(book->next, &test)) != NULL);    //这里没明白为什么还要while 
	}
	else{
		printf("没有符合条件的事件\n"); 
		
	}
	
	releaseLibrary(&library);
	
}

答案：

#include <stdio.h>
#include <stdlib.h>
    
struct Date
{
        int year;
        int month;
        int day;
};
    
struct Event
{
        char content[128];
        struct Date date;
        struct Event *next;
};
    
void getInput(struct Event *event)
{
        printf("日期(yy-mm-dd)：");
        scanf("%d-%d-%d", &event->date.year, &event->date.month, &event->date.day);
        printf("事件：");
        scanf("%s", event->content);
}
    
void addEvent(struct Event **memo)
{
        struct Event *event;
        static struct Event *tail;
    
        event = (struct Event *)malloc(sizeof(struct Event));
        if (event == NULL)
        {
                printf("内存分配失败！\n");
                exit(1);
        }
    
        getInput(event);
    
        if (*memo != NULL)
        {
                tail->next = event;
                event->next = NULL;
        }
        else
        {
                *memo = event;
                event->next = NULL;
        }
    
        tail = event;
}
    
void printMemo(struct Event *memo)
{
        struct Event *event;
    
        event = memo;
        while (event != NULL)
        {
                printf("日期：%d-%d-%d\n", event->date.year, event->date.month, event->date.day);
                printf("事件：%s\n", event->content);
                event = event->next;
        }
}
    
void printEvent(struct Event *event)
{
        printf("日期：%d-%d-%d\n", event->date.year, event->date.month, event->date.day);
        printf("事件：%s\n", event->content);
}
    
int cmpDate(struct Date d1, struct Date d2)
{
        if (d1.year == d2.year && d1.month == d2.month && d1.day == d2.day)
        {
                return 1;
        }
        else
        {
                return 0;
        }
}
    
struct Event *searchEvent(struct Event *memo, struct Date date)
{
        struct Event *event;
    
        event = memo;
        while (event != NULL)
        {
                if (cmpDate(event->date, date))
                {
                        break;
                }
                event = event->next;
        }
    
        return event;
}
    
void releaseMemo(struct Event *memo)
{
        struct Event *temp;
    
        while (memo != NULL)
        {
                temp = memo;
                memo = memo->next;
                free(temp);
        }
}
    
int main()
{
        struct Event *memo = NULL;
        struct Event *event = NULL;
        struct Date date;
        char ch;
    
        printf("\n====== 录入功能测试 ======\n");
        while (1)
        {
                printf("是否添加记录(Y/N)：");
                do
                {
                        ch = getchar();
                } while (ch != 'Y' && ch != 'N');
    
                if (ch == 'Y')
                {
                        addEvent(&memo);
                }
                else
                {
                        break;
                }
        }
    
        printf("\n====== 查找功能测试 ======\n");
        printf("请输入日期：");
        scanf("%d-%d-%d", &date.year, &date.month, &date.day);
        event = searchEvent(memo, date);
        if (event == NULL)
        {
                printf("很抱歉，没能找到！\n");
        }
        else
        {
                do
                {
                        printf("已经找到该日期的事件...\n");
                        printEvent(event);
                } while((event = searchEvent(event->next, date)) != NULL);
        }
    
        printf("\n====== 打印功能测试 ======\n");
        printMemo(memo);
    
        releaseMemo(memo);
    
        return 0;
}

尼尔森系
关注
  • 21
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
E46TouringService：2003 BMW 325iT服务历史记录
02-12
E46旅游服务 （我拥有实物副本，如果您不拥有它，请购买并保存pdf） 我的carrito的服务历史记录 2020年 四月 日期 里程 服务 间隔 下次服务日期 笔记 收据 成本 2020年4月12日 166,408 离合器 LUK套件6243659000 ...
联想E46ABIOS刷后可识别4G内存
08-02
标题中的“联想E46ABIOS刷后可识别4G内存”指的是针对联想E46A笔记本电脑的BIOS（基本输入输出系统）进行更新，以便让系统能够正确识别并充分利用4GB的内存。通常，某些旧版BIOS可能无法完全支持较大容量的内存条，...
Error[e46]: Undefined external “?B“ referred in BindingTable ( D:\zigbee\workspace\net_manage\Projec
m0_70556273的博客
03-10 483
在f8w2530.xcl文件末尾加入如下行即可。
ZigBee协议栈编译 Error[e46]: Undefined external "?V1" referred in AF
u010898680的博客
02-10 6911
ZigBee协议栈编译 Error[e46]: Undefined external "?V1" referred in AF 原因解决方法修改 Number of virtual 为8修改 chipcon_cstartup.s51 文件 原因 IAR高版本和低版本的ZStack出现不兼容。 解决方法 修改 Number of virtual 为8 GenericApp右键Options 修改 ...
IAR报错未定义的外部声明Error[e46]: Undefined external “XXXX“ referred in main
dorlolo的博客
08-26 2万+
此类报错一般是项目中没有的只导入了.h文件，但是对应的.C文件没有导入进去。 如下图，只有一个sensor.h文件,sensor.c文件编辑好后没有导入进去. 导入sensor.c文件后,就没有报错了. 因为编写完c文件一直忘记导入项目,有的时候比较懵遇到报错不知如何处理,所以在这里记录一下. ...
IAR编译时报错Error[e46]: Undefined external "_delay_cycles" referred in main
m0_46249597的博客
02-03 5289
IAR编译时报错Error[e46]: Undefined external “_delay_cycles” referred in main 学习MSP430过程中遇到有如下一个函数 #define CPU_F ((double)8000000) #define delay_ms(x) _delay_cycles((long)(CPU_F*(double)x/1000.0)) #define d...
Error[e46]: Undefined external "debug_str::?relay" referred
jmlinux的博客
07-30 8169
查找"debug_str",屏蔽//debug_str( (uint8*)buf );
Error[e46]: Undefined external “?V1“ referred in AF
只有自己觉到悟到的，才是自己的。
03-20 7768
初学者要注意了，IAR 和Z-Stack的高低版本是互不兼容的，所以我们两个东西的版本安装选取一定要配合好。经过我这个白老鼠测试，IAR 8.10和 Zstack-CC2530-2.5.1a配合使用时从安装到开发都很友好。
Java加密：五、SM2国密算法
热门推荐
学以致用 知行合一
05-16 2万+
Java实现的SM2国密算法。 SM2是国家密码管理局于2010年12月17日发布的椭圆曲线公钥密码算法。SM2算法和RSA算法都是公钥密码算法，SM2算法是一种更先进安全的算法，在我们国家商用密码体系中被用来替换RSA算法。 SM2算法是在国际标准的ECC椭圆曲线密码理论基础上进行自主研发设计，具备ECC算法的性能特点并实现优化改进。
IAR编译Z-Stack项目报错—Error[e46]: Undefined external “?V11” referred in AF
重庆李四
07-28 8554
之前用IAR编译Z-Stack项目报错，网上找了好久，才找到解决方法，为了让更多人知道如何解决这个问题，下面把网址贴出来，按照TI社区的方法完美的解决了这个问题。 https://e2echina.ti.com/question_answer/wireless_connectivity/zigbee/f/104/t/59042...
IAR编译报错---Error[e46]: Undefined external "?V1" referred in AF
飘飘仙儿__的博客
05-07 6352
IAR 和Z-Stack的高低版本是互不兼容的，按照TI社区的方法就可以解决这个问题 https://e2echina.ti.com/question_answer/wireless_connectivity/zigbee/f/104/t/59042
E46-RPM-CAN-Filter：使用包装盒驱动E46 M3组合仪表的LED
02-20
标题中的“E46-RPM-CAN-Filter”是指一种技术解决方案，用于通过CAN（控制器局域网络）总线控制E46宝马M3车型的组合仪表中的LED显示。E46是宝马3系的第四代车型，而M3是其高性能版本。RPM（转速计）和CAN滤波器在...
菜鸟程序员自学java2必备教程资料
07-22
资源名称：菜鸟程序员自学java 2必备教程资料资源目录：【】abbr_4e2ba17756f9c1a3cd49fd40e46ddf14【】abbr_52d6668dc17bc656f0d5c44bce526c32【】abbr_5cc48e1bd12d2af741fa4b92bfaa8452【】abbr_704bdbe052abfb...
c/c++ 字符转换为数字(整型、长整型、浮点型)
最新发布
薛文旺
08-17 207
c/c++ 字符转换为数字(整型、长整型、浮点型)
c/c++内存管理
GISer_pearl的博客
08-13 918
1. 调用operator new函数申请空间2. 在申请的空间上执行构造函数，完成对象的构造指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失，而是应用程序分配某段内存后，因为设计错误，失去了对 该段内存的控制，因而造成了内存的浪费。
C语言日常练习 Day17
m0_65544927的博客
08-16 570
最后，我们将上一步的结果加上 'A' 的ASCII码。由于我们已经计算出了从 'Z' 往回数的位置，加上 'A' 的ASCII码就会将我们带回到字母表的正确位置。得到了从 0 开始的索引（对于 'A' 是 0，'B' 是 1，依此类推），我们需要做的是找到这个索引对应的“反向”索引。因为ASCII码是连续的，并且 'A' 的ASCII码是65，所以如果。题目的关键在于解密，解密的表达式我们可以写为'A' + (25 - (s[i] - 'A'))所以，'Z' 被正确地解密回 'A'。
青少年软件编程（C语言）等级二级考试试题(2021年9月）
lybr的博客
08-10 542
现有n个整数，将其中个位数为k的数进行累加求和。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值