第二章

---恢复内容开始---

1.第二张内容的小结

学习了两种存储结构的线性表，顺序表就具体是用数组来实现上的而链表顾名思义就是用链表来实现的，两者在不同的情况下有着各自的优势，但他们的基本操作都离不离开初始化，创建，取值，查找，增加，删除这几种。

2.经验分享

在做求并集的时候用传统的方法一个个比较再排序会发现在数据为100000时会超时，所以要用新的方法来减小时间复杂度。

3.参考的资料

用到的c语言的一个函数

x=(struct node *) malloc(sizeof(struct node))

1. sizeof(struct node)

   就是求 struct node 这个结构体占用的字节数。

2. malloc(sizeof(struct node))

   申请 struct node 这个结构体占用字节数大小的空间

3. (struct node *) malloc(sizeof(struct node))

   将申请的空间的地址强制转化为 struct node * 指针类型

4. x=(struct node *) malloc(sizeof(struct node))

   将那个强制转化的地址赋值给 x.

  这样就可以直接写list l;l->next=………因为原本定义的L是随机分配了一个野地址，用这个函数就为这个指针申请了一个空间，相当于用new吧，C有malloc就有free，与delete相似，用于释放动态申请的空间

4.学习中遇到的问题

这个就多了，一堆题目不会做

5.上次没写过博客所以没有上次的目标

6.下次目标：格式更加规范吧

---恢复内容结束---