为啥链表要用指针这么麻烦

我们可以直接类似并查集一样 这个元素存了下一个元素的信息 并标个号

还有 链表的头指针 头结点这么区分 各位大佬可以写个码打个注释可以吗 今天下午整个人懵了

如果用元素而不用指针，可能会因为内存拷贝导致链表失效。就是说，放入链表的元素可能只是你原本要放进链表的元素的一个复制品，他们的值相同，但是在内存中的位置不同。用指针就不会存在这个问题，哪怕是复制，复制的还是地址，指向的还是同一个元素。如有帮助，请采纳一下。

链表的结构参考下图：

看的代码的话先找个单向链表例子看。

因为操作简单。链表用指针有它的优势。《详解：创建链表的过程（为什么我们要使用为指针）》https://blog.csdn.net/qq_36950117/article/details/108837201?utm_source=app&app_version=4.7.1

首先你要理解链表的作用，链表的作用就是可以快速的增删，并且在增删以后就可以把不要的节点的内存给释放掉。和并查集的思路完全不同，比如 a[0] 的下一个是 a[1]，那么如果不是 a[1] 那么是 a[2]，那么 a[1] 的节点是不是就浪费了呢？如果时间一长，是不是造成了内存的泄漏呢？

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632