为什么要使用C++单链表而非数组

使用C++单链表而非数组的原因有以下几点：

动态性：单链表的长度可以动态地增长或缩减，而数组的长度是固定的。如果需要在运行时动态地添加或删除元素，使用单链表会更加灵活方便。

插入和删除操作效率高：在单链表中插入或删除元素的时间复杂度为O(1)，而在数组中插入或删除元素的时间复杂度为O(n)，因为需要进行元素的移动操作。

内存管理：使用单链表可以灵活地管理内存，只需在需要时动态地申请或释放内存。而数组在声明时需要确定大小，可能会浪费内存空间。

数据结构的特性：单链表是一种常用的数据结构，可以方便地实现各种功能，如栈、队列、哈希表等。在某些情况下，单链表比数组更加适合存储和操作数据。

总的来说，使用C++单链表可以提高程序的效率和灵活性，更适合处理需要频繁插入、删除或动态修改的数据结构。