第2章内容小结

1. 本章内容小结

!!要特别注意的

(1)顺序表逻辑上相邻，存储空间相邻

(2)在顺序表中插入或删除一个元素，在插入位后的元素都要右移，因此时间复杂度为O(n)

(3)链表有头结点使第一个元素与其他操作相同，空表和非空表操作相同

(4)单链表查找

(5)单链表插入：s->next=p->next;

                          P->next=s;

                        不可以交换顺序，否则s指回自己

(6)单链表访问特定元素要从链表头开始遍历到该元素，时间复杂度为O(n)

在特定的数据元素之后插入或删除元素，不涉及到其他元素的移动，时间复杂度为O(1)

(7)无论尾插法还是头插法都需要初始化单链表L

(8)存储密度顺序表>链表，顺序表连续存储，链表需另有空间存放指针

 

 2.完成作业或实践时解决问题的经验分享

在做实践题的时候我本来的想法是两个数组不进行排序直接进行比较，利用双层循环。但是这样的方法会导致超时，老师后来在课上提到可以利用sort()函数，两数组比较后相同的放入第三个数组，较小的数组下标加一再进行比较...

 

3.这段时间参考哪些值得向大家分享的资料

sort函数相关内容：https://blog.csdn.net/w_linux/article/details/76222112

https://blog.csdn.net/pnan222/article/details/51066498

4.目前学习过程中存在的困难，待解决或待改进的地方

对链表不熟悉，思考分析的太少了，自主学习，主动搜索资料太少了，要多画图分析，多练习

5.后续目标

  希望自己可以在课外多多进行自主学习，主动解决问题