![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
小小怪侠士
这个作者很懒,什么都没留下…
展开
-
三分钟明白如何实现链表尾删
三分钟明白如何实现链表尾删什么是链表链表实现尾删什么是链表下面是我对链表概念的一些总结。链接: link.链表实现尾删我们都知道链表都是每个节点依靠一个指针来指向下一个节点的。因为链表不支持随机访问 所以要实现尾删我们就需要找到该链表最后一个节点的前一个节点,然后将这个节点的*next指针指向由最后一个节点改变为null。你以为这样就完了吗 ?????答案是 当然没有完,因为我们还有很重要的一步没有做那就是释放我们要删除的那个结点的空间。如果不是放会产生很严重的后果,会造成内存泄露。如下图原创 2021-03-21 16:16:12 · 1830 阅读 · 1 评论 -
三分钟带你明白如何实现链表尾插
三分钟明白如何实现链表尾删什么是链表什么是链表下面是我对链表概念的一些总结。链接: link.原创 2021-03-21 15:57:06 · 186 阅读 · 0 评论 -
什么是链表
什么是链表?链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链链表是线性排列的称为节点的元素的集合。接次序实现的 。每个节点在列表中都包含一个数据字段和一个指向下一个节点的指针,称为next 。 链接列表的第一个和最后一个节点通常称为列表的头和尾。 头指针指向第一个节点,最后一个节点指向空值。 请注意,头部不是单独的节点,而是对第一个节点的引用。 当列表为空时,头指针指向空。链表总共有八种分为:单向 双向 带头 不带头 循环 非循环虽然有八种链表但是实际中原创 2021-03-21 15:01:31 · 456 阅读 · 4 评论