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

Question

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

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

 

Answer 1

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

链表的结构参考下图：

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