手撕代码：用数组实现单向链表，实现指定位置插入和删除。

Question

Accepted Answer

考察点：考察数据结构理解、数组与链表特性结合及边界处理能力。回答思路：明确数组实现链表的存储结构（数据、指针域） 覆盖头插、尾插及指定位置插入的边界条件 正确处理删除时的内存回收（空闲链表）与指针更新

考察说明