嵌入式技术数据结构与算法每日一考精要.pdfVIP

尚硅谷嵌入式之数据结构与算法-每日

一考

（作者：尚硅谷研究院）

版本：V1.0

Day01

1.【简答题】C语言中的数组是否可以添加一个新元素？是否可

以删除其中的一个元素？

【答案】

C语言中的数组不可以添加一个新元素。

C语言的数组不可以删除其中的一个元素。

【解析】

C语言数组的长度是固定的，不可以更改，添加删除元素都会让数组长度更改，这在

C语言中是不允许的。

2.【简答题】相比于数组，链表有什么优点和缺点？

【答案】

优点：添加、删除不用移动元素。

缺点：每个节点占用额外空间存储下个节点的地址；查找效率低。

3.【简答题】某单向链表中，有三个节点，A--B--C，现在

需要再B和C之间插入一个F节点，我们需要怎么做？

【答案】

让F指向C；让B指向F。

F-next=