3-4

今天主要学习了2个算法题,并学习了单链表的增删改查
1、合并2个有序数组,此类题目的关键在于善于使用2个变量,来比较每个数组的元素大小,将小的元素依次拉出来,放在动态开辟的数组里面,再使用strcpy函数将动态开辟的数组拷贝到需要合并的数组中。
2、旋转数组:重要思想在于将数组进行3次旋转,第一次旋转k的前半部分,第二次将k的后半部进行旋转,第三次将整个数组进行旋转
3、单链表n的基本概念:
单链表的核心是补充了顺序表的不足,使用节点存储元素和下一个节点的地址值。

猜你喜欢

转载自blog.51cto.com/15085121/2647496
3-4