void是什么意思
在计算机领域，对于数据的存储与处理，我们常常会面临不同的选择。其中，线性表的存储方式分为顺序存储与链式存储两种。尽管顺序存储在查找上具有较高的效率，即O(1)的时间复杂度，但它的缺点在于一旦被创建，其长度就固定了。如果尝试添加超过预设长度的元素，则需要进行数组的扩容和迁移，以及后续数据的拷贝操作，这一过程会耗费大量的时间和资源。
相较于此，链式存储能够有效地解决这个问题。链式存储结构主要分为单向链表和双向链表。今天，我们将重点介绍单向链表。
单向链表
在单向链表模型中，每个节点由数据区域和指针区域组成。指针区域永远指向它的下一个节点的内存地址，即后继的位置。每个节点的前驱也是确定存在的，但单向链表只拥有指向后继的指针。
头节点与尾结点
头节点位于链表的起始位置，它永远指向第一个数据节点。尽管头指针的数据可以为空，但其存在意义重大，一旦删除便意味着整个链表的丢失。尾结点则指向一个空的节点，它没有后继节点。
头指针
头指针则是指向头结点的指针。对于单向链表，其头文件定义了节点的结构，其中包括一个指向任意内存地址的void 的指针和一个指向下一个数据的SingleLinkNode 的指针。
在操作层面，对于单向链表，尤其需要关注的是插入和删除元素的过程。插入新节点时，需要注意先断开原有的next指向，再更新新节点的next指向正确的位置。而删除操作则需要找到目标节点并正确断开其前后节点的连接。尽管获取特定元素需要遍历整个链表，时间复杂度为O(n)，但我们可以采取尾结点指针指向头结点的方式形成单向循环链表，这样访问首个元素的时间复杂度便可降低为O(1)。
对于单向链表的存储分配方式和时间性能、空间性能等方面也有其独特之处。顺序存储结构使用连续的存储单元存放数据元素，而链式存储则更加灵活，可以利用任意的存储单元来存放数据。在时间性能方面，顺序存储在查找上具有优势，而链式存储在插入和删除上表现更佳。空间性能方面，顺序存储需要预先分配空间，而链式存储则无需固定空间，更加灵活。
在实际编程场景中，我们应根据具体需求选择合适的数据结构。顺序存储与单向链表各有优缺点，可以根据实际的应用场景和需求进行混合使用。如在评论区所述，大家可以分享自己在编程中是否使用过链表形式的数据结构，并探讨其使用体验和心得。
