第二章主要学习内容是线性表,在这一章节里面,我们从顺序存储和链式存储两种存储方式对线性表进行深入的了解。分析2种存储结构在相同操作中时间复杂度的大小,再根据实际需求选择合适的存储结构。
// 顺序存储结构的定义
typedef struct { int data[100]; // int *elem; int length; }
// 链式存储结构的定义
typedef struct LNode
{
struct LNode *next;
int data;
}LNode, *LinkList; // => 结构体类型非结构体变量
在刚开始完成作业时确实遇到一些困难例如程序动不起来,程序超时等一系列的问题,然后在后面的体会学习中慢慢掌握了相应的知识点。
接下来肯定要认真学习,天天向上,后面的内容不会比现在轻松,还是要多看课本。