2023-2024-1 20231424《计算机基础与程序设计》第13周学习总结

作业信息

作业属于的课程	<班级链接>（2022-2023-1-计算机基础与程序设计）
作业要求	<作业要求>(2022-2023-1计算机基础与程序设计第一周作业)
作业目标	《C语言程序设计》第12章
作业正文	https://www.cnblogs.com/2004lby/p/17922786.html

介绍了结构体的定义以及应用意义，结构体变量的定义、命名以及初始化，结构的嵌套，结构体变量的

引用，结构体所占内存的字节数如何确定；

结构体数组的定义、初始化，结构体变量指针和结构体数组指针指针的定义和初始化，如何向函数传递

结构体；

共用体的定义，公用体与结构体的区别，共用体的结构、初始化，以及特殊的应用；

枚举数据类型的定义、应用；

动态数据结构中单向链表的定义，如何建立一个单向链表，单项列表的插入、删除操作；

问题1：单项列表有什么优缺点吗？

问题1解决方案：通过查资料发现：

1.链表的内存空间不是连续的，可以充分利用计算机的内存，实现内存动态管理

2.链表在创建时不用指定大小

3.链表在插入和删除数据时，时间复杂度可以达到O(1)，相对数组来说，效率要高很多

4.但是链表要任何元素，都必须重头开始遍历，无法直接通过下标值取出元素

问题2：单项列表和数组什么时候用哪一种更合适呢？

问题2解决方案：通过上网查阅资料发现：

如果是经常要取出数据，应该使用数组；

如果是要频繁插入数据，应该使用链表。

问题：

结构体中在定义中出现错误

解决方案：

通过翻阅课本，发现定义的数据类型为struct num，而不是num，要想不加struct，需要用typedef定义

结构体名称。

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	30篇	400小时
第6周	50/200	2/2	2/2
第7周	50/500	2/4	3/3
第8周	150/1000	3/7	2/8
第9周	150/1300	2/9	3/10
第10周	300/1600	1/10	3/13
第11周	300/1900	1/10	3/16
第12周	300/2200	1/10	3/19
第13周	300/2500	1/14	3/22