使用尾指针在链表的末尾插入，然后打印该列表会导致无限循环 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

—带头双向循环链表——超详解

由于是双向循环链表，在删除尾节点之前需要判断链表中是否存在节点。使用assert函数来判断phead的next指针是否指向phead本身，如果是则链表为空，程序立即终止。...然后，定义一个指针cur指向链表第一个节点，然后使用while循环遍历除了头节点之外的所有节点，直到遍历完所有节点为止。...在循环中，使用一个指针next指向当前节点的下一个节点，然后释放当前节点的内存空间，最后将cur指向下一个节点。循环结束后，释放链表头节点的内存空间，销毁整个链表。...循环链表能够有效地利用链表结构，实现了一种无限循环的数据结构，可以在遍历列表时可以非常方便地实现循环。...总的来说，带头双向循环链表在需要频繁对链表进行插入和删除操作时，以及需要实现无限循环链表时非常有用。但是相比于单向链表，需要额外维护一个指向前驱节点的指针，同时实现也较为复杂。

1021 0

顺序表的实现(头插、尾插、头删、尾删、查找、删除、插入)

这个函数的主要目的是在顺序列表满时自动扩容，以便能够继续添加元素。它首先检查列表是否已满，然后计算新的容量，并使用realloc函数尝试调整数组的大小。...通过循环，它会依次访问列表中的每个元素，并将其打印。...尾插函数SeqListPushBack直接在末尾添加新元素 // 尾插法：在顺序列表的末尾插入一个新元素 void SeqListPushBack(SL* ps, SQDataType x) {...// 在顺序列表的当前末尾位置插入新元素 ps->a[ps->size] = x; // 更新顺序列表的大小（元素数量） ps->size++;...为了达到这个目的，它首先确保插入的位置是有效的（不会超出当前列表的大小），然后检查是否需要扩容。接着，它通过一个循环将pos位置及其之后的元素都向后移动一个位置，以便为新元素腾出空间。

2681 0

您找到你想要的搜索结果了吗？

是的

没有找到

JDK1.8源码(六)——java.util.LinkedList 类

注意：LinkedList 是没有初始化链表大小的构造函数，因为链表不像数组，一个定义好的数组是必须要有确定的大小，然后去分配内存空间，而链表不一样，它没有确定的大小，通过指针的移动来指向下一个内存地址的分配...方法返回的迭代器和列表迭代器实现使用。...false; 14 15 Node pred, succ; 16 if (index == size) {//如果插入的位置等于链表的长度，就是将原集合元素附加到链表的末尾...总共需要四次遍历：　　第一次遍历打印 A：只需遍历一次。　　第二次遍历打印 B：需要先找到 A，然后再找到 B 打印。　　...第三次遍历打印 C：需要先找到 A，然后找到 B，最后找到 C 打印。　　第四次遍历打印 D：需要先找到 A，然后找到 B，然后找到 C，最后找到 D。

1.2K5 0

链接未来：深入理解链表数据结构（一.c语言实现无头单向非循环链表）

这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现它反而简单了这两种结果都会给大家实现的，今天先来无头单向非循环链表三.无头单向非循环链表的实现 1.项目文件规划头文件SList.h...(tail)，并将其 next 指针指向新节点 newNode，以将新节点插入到链表的末尾为什么传入二级指针：这种设计方式的原因在于需要修改指针本身的值，而不是只修改指针所指向的内容考虑到单链表在插入节点时...，可能会涉及链表头指针的修改，如果直接传递单级指针（指向头指针），在函数内部对头指针进行修改是不会反映到函数外部的==(形参是实参的临时拷贝)==。...，然后再将链表的头指针指向新节点，实现了同样的插入操作 3.4尾删 void SLPopBack(SLNode** pphead) { assert(pphead); assert(*pphead)...它通过遍历链表直到找到倒数第二个节点 pre_tail，然后释放最后一个节点，并将倒数第二个节点的 next 指针设置为 NULL，表示该节点成为新的末尾节点 3.5头删 void SLPopFront

1531 0

【数据结构】线性表 ⑥ ( 双循环链表 | 双循环链表插入操作 | 双循环链表删除操作 | LinkedList 双循环链表源码分析 )

一、双循环链表插入操作处理双循环链表中 , 需要对插入 / 删除 / 遍历操作进行特殊处理 , 因为需要调节前驱指针和后继指针两个指针 ; 如 : 双循环链表中 , 如果要插入元素...指向 c ③ 将 c 的后继指针指向 b ④ 将 b 的前驱指针指向 c 二、双循环链表删除操作处理 ---- 下面的链表插入成功 , 顺序为 a , c , b , 如果要删除双循环链表中的...c 元素 , 只需要将 a 元素的后继指针指向 b , 将 b 元素的前驱指针指向 a 即可 ; c 元素没有指针指向后 , 会自动被内存回收 ; 三、LinkedList 双循环链表源码分析...在 LinkedList 双循环链表中 , 维护了首元素节点指针 transient Node first , 尾元素节点指针 transient Node last , 分别指向首尾元素...函数 , 将元素插入到了队尾 ; /** * 将指定的元素追加到此列表的末尾。

2632 0

数据结构与算法：单链表

在循环体内，使用 printf 函数打印当前节点 cur 存储的整数值 cur->val，后面跟着一个箭头 ->，指示链表中的节点是如何连接的。...然后，cur 被更新为指向下一个节点 cur->next，准备打印下一个节点的值。这个步骤使得遍历可以继续进行。一旦遍历完成（即 cur 为 NULL），循环结束。...，创建并初始化头指针plist 尾插三次，插入1 2 3并打印，结果如下头插头插我们会改变头指针，也需要二级指针 void SLTPushFront(SLNode** pphead, SLNDataType...prev->next = NULL;：将倒数第二个节点的 next 指针设置为 NULL，从而移除对最后一个节点的引用，更新链表的末尾测试如下，每次尾删后进行打印头删 void SLTPopFront...在指定位置前面插入节点要在指定位置之前插入一个新节点，情况就稍微复杂一点，因为单向链表的节点只包含指向下一个节点的指针，没有指向前一个节点的指针。

1321 0

【数据结构】手把手教你单链表（c语言）（附源码）

3.2 单链表方法实现 3.2.1 打印链表打印链表时，我们需要定义一个指针，通过它遍历链表并访问它的数据元素： //打印链表 void SLTPrint(SLTNode* phead...3.2.2 创建新节点在我们进行元素插入操作时，往往要将数据存放在一个节点当中，然后将这个节点插入链表。...既然要在链表尾部插入数据，那么就需要我们顺着链表的头节点找到尾部的节点，然后将其指针域指向我们的新节点就好。...3.2.5 尾删进行尾删操作时，我们也需要遍历链表，找到链表的末尾并释放内存。...//为了确保链表末尾为空指针，所以创建的所有节点默认next为空 return newnode;//将节点返回 } //尾插 void SLTPushBack(SLTNode** pphead, SLTDataType

1981 0

【数据结构与算法】深入理解单链表

} 该方法的思路是创建一个临时指针变量接收实参传递的链表首节点指针然后进入循环，当临时指针pcur不为空时，打印该节点的数据，然后指向下一个节点当传递来的实参为NULL时，不会进入while...这可能会导致程序在长时间运行后占用越来越多的内存，甚至耗尽系统资源。野指针：如果一个指针被赋予了一个非法的内存地址（例如，一个已经被释放的内存地址），那么这个指针就被称为野指针。...尝试访问或操作野指针指向的内存可能导致程序崩溃或产生不可预测的行为。在单链表中，当删除一个节点时，必须确保没有其他的指针（例如，遍历链表的指针）仍然指向该节点，否则这些指针就可能变成野指针。...链表断裂：在插入或删除节点时，如果操作不当，可能会导致链表的断裂，即链表中某些节点失去了与前后节点的连接。这通常是由于没有正确更新指针所导致的。...函数参数传递不当：使用一级指针而非二级指针：在需要修改链表头指针的函数中，如果没有使用二级指针，就无法在函数内部正确修改头指针。

1711 0

【数据结构】线性表（三）循环链表的各种操作（创建、插入、查找、删除、修改、遍历打印、释放内存空间）

解决的办法是把链接结构“循环化”，即把表尾结点的next域存放指向哨位结点的指针，而不是存放空指针NULL，这样的单链表被称为循环链表。循环链表使用户可以从链表的任何位置开始，访问链表中的任意结点。...在循环链表末尾插入节点 void insert(Node** head, int data) { Node* newNode = createNode(data); if (*head...如果链表不为空，遍历链表找到尾节点，将尾节点的指针域 next 指向新节点，新节点的指针域 next 指向头节点，完成节点的插入操作。 d....使用 do-while 循环遍历链表，打印当前节点的数据，然后将指针移动到下一个节点，直到回到头节点为止。 h....malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; return newNode; } // 在循环链表末尾插入节点

1051 0

【数据结构】单链表

=head; this.head=node; } 图解：所以节点的next就为头结点，然后将头结点给node. 3.4.链表的尾插法 public void addLast...到链表末尾，最后通过cur节点指针域指向实例化的节点，实现尾插法。...，如果为0，即为头插法，如果为链表末尾，就是尾插法。...最后找到插入位置的前一个节点，通过改变指针域的指向地址，实现插入。...，每次循环长度加一，并且进行每个节点数值域的打印。

881 0

JS 循环链表

在 JavaScript 中，我们可以使用对象或类来表示循环链表。创建链表节点对象，通过赋值和指针操作来构建循环链表，并确保最后一个节点的指针指向头节点，形成循环。...灵活性：由于循环链表是循环的，因此可以在任意位置插入或删除节点，而无需修改其他节点的指针。这使得循环链表在某些场景下更加灵活和高效，例如实现循环列表、轮播图等。...场景应用：循环链表常用于需要循环遍历的场景。例如，在游戏开发中，可以使用循环链表来实现循环列表，遍历玩家角色队列；在轮播图或循环播放的场景中，可以使用循环链表来管理展示内容的顺序。...需要额外指针：与普通链表相比，循环链表需要额外的指针来记录链表的尾节点（即最后一个节点）或提供便捷访问的起点节点。这样可以更方便地进行插入、删除、遍历等操作。...注意环形链表的处理：循环链表在操作时需要特别注意处理环形情况，以避免出现无限循环或死循环的情况。在编程实现中，需要确保正确设置最后一个节点的指针指向头节点。

1551 0

数据结构之链表

然后，我们创建一个链表头节点，插入一个新节点，并遍历链表并打印节点的数据。这个示例只展示了链表的基本操作，包括创建、插入和遍历。...我们创建了链表的头节点和尾节点，并插入一个新节点。然后，我们展示了如何在前向和后向两个方向上遍历链表并打印节点的数据。双向链表的实现可以根据需要进行扩展，包括插入、删除、查找节点等操作。...这意味着你可以无限地遍历链表，因为在链表的末尾没有终止标志，可以一直绕着环遍历下去。以下是循环链表的主要特点和属性：特点和属性：每个节点包含两个部分：数据元素和指向下一个节点的引用。...节点之间的连接是循环的，最后一个节点的引用指向第一个节点。循环链表可以无限遍历下去，因为没有明确的终止点。插入和删除节点操作在循环链表中非常高效，因为只需更新相邻节点的引用。...然后，我们遍历前10个节点并打印它们的数据。由于链表是循环的，遍历可以无限继续，我们在示例中只遍历了前10个节点。循环链表的实现可以根据需要进行扩展，包括插入、删除、查找节点等操作。

3072 0

数据结构基础温故-1.线性表（下）

在上一篇中，我们了解了单链表与双链表，本次将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list...在循环链表中，我们可以借助尾节点来实现，即不用头指针，而是用指向终端结点的尾指针来表示循环链表，这时候无论是查找第一个节点还是最后一个节点都很方便，可以控制在O(1)的时间内，如下图所示。 ? 　　...由此也可以联想到，在合并两个循环链表时，只需要修改两个链表的尾指针即可快速地进行合并。...其次，在最后将尾节点指针指向新插入的节点。...以上就是著名的约瑟夫问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下Q个。从围成一圈这里就启发了我们可以使用循环链表来解决该问题。

4432 0

线性表（Linear List）原

3)显示所有元素使用循环语句遍历打印即可，但是首先要判断表否是为空。...尾插入法该方法是将新结点插到当前链表的表尾上，为此必须增加一个尾指针tail的开销，使其是中指向当前链表的尾结点。...将单向链表的末尾结点的指针域指向第一个结点，逻辑上行程一个环形，该存储结构称之为单向循环链表。优点不增加任何空间的情况下能够已知任意几点的地址，可以找到链表中的所有结点。...缺点查找前趋结点时，会增加时间开销。如果已知条件为头结点会造成一下两种情况的时间开销： 1.删除末尾结点；2.在第一个结点前插入新结点。使用末尾结点作为已知结点则可以解决以上两个问题。...6>双向循环链表如果将双向链表头结点的前趋指针指向链表的最后一个结点，而末尾几点的后继指针指向第一个结点，此时所有结点连接起来也构成循环链表，称之为双向循环链表。

6902 0

【数据结构】C语言实现顺序表万字详解(附完整运行代码)

这时我们再进入下一步强行开辟内存空间就很可能会导致程序出现一些问题: tips:用空指针接收malloc函数返回值的危害是非常严重的，因为它会导致程序出现未定义的行为，甚至可能会导致程序崩溃。...这种情况下，如果我们试图访问该内存块，就会发生未定义的行为，也可能会导致程序崩溃。此外，如果我们忘记释放该内存块，就会导致内存泄漏，这会导致程序消耗大量的内存资源，最终导致程序崩溃或者系统变慢。...但链表中如果传入的头节点指针指向了NULL,并不能说明链表不存在,而只能说明链表中没有元素而已.这点上的不同是它们两者的结构不同导致的....头插的逻辑比尾插复杂一些, 我们需要先将顺序表中的所有元素都向后挪动一位,然后才能在顺序表的首位插入元素.当然,在挪动和插入操作前,我们还是照例要先检查一下顺序表当前容量是否满了....顺序表的打印逻辑和查找一样简单,使用循环遍历打印元素即可.

6171 0

入门单链表

链表中的每个节点通过指针或引用相连接，你可以通过指针或者引用来遍历节点。下图为单个节点的构成： ? 链表也有很多种形式，有单链表、循环链表、双向链表，下面我们介绍一种常用的单链表： ?...在单链表中，每个节点包括指向下一个节点的指针。但是单链表的首尾节点却特立独行，头结点只有指针，却没有数据；尾节点恰好相反，只有数据，没有指针，也就是提示我们链表后面不再有其他的节点。...创建链表，就是在链表的尾部增加一个新的尾节点。首先要创建一个新的尾节点，代码为node = Node(value,None)。...在特定节点前面插入数据：新建一个节点，然后找到特定节点的前驱结点，然后让新节点的next指向特定节点，而前驱结点也要指向新节点。...将旧链表中的每一个元素插入到新链表头结点的后面。这样，先插入的数据反而被后插入的数据挤到了后面，原先最前面的数据节点变成了新链表尾节点，而原先的尾节点却变成了新链表最前面的数据节点。

6403 0

【算法与数据结构】队列的实现详解

常用的队列结构包括数组和链表实现: 数组实现队列:使用一维数组存储元素,头指针和尾指针分别指向数组的下标位置。链表实现队列:每个元素使用一个节点存储,头节点和尾节点通过指针链接实现队列。...在队尾指针已经指向数组的最后一个位置，但数组中仍然有空闲空间时，确实是队列溢出的情况，而不是假溢出。这种情况通常是由于没有充分利用队列所分配的存储空间所导致的，因此会造成队列操作的限制。...循环队列中，当队尾指针指向数组的末尾时，再插入元素时将其指向数组的起始位置，这样就形成了一个循环。通过这种方式，可以充分利用数组空间，避免了假溢出。...但要注意，如果rear达到队列的上限，需从头开始移动。建议使用余数法，确保操作在队列空间内进行，避免一次错误导致整体崩溃。...如果已满，则打印提示信息并返回；将数值value赋给data数组的rear索引位置，并使用(rear+1)%MAX_SIZE更新rear指针。这里使用模运算来实现rear指针的循环移动。

2481 0

——单链表——超详解

函数使用了一个指针变量 cur 来遍历整个链表，每次打印当前节点的值，并将指针指向下一个节点，直到遍历完整个链表。最后打印 "NULL" 作为链表末尾的标志。...free(tmp); } 7.查找结点该函数是为了在一个单链表中查找值为x的节点，并返回该节点的指针（SLNode*）。...然后，while循环遍历整个单链表，如果当前节点的值等于x，就返回该节点的指针；否则，就将指针cur指向下一个节点。如果整个单链表中没有值为x的节点，就返回NULL。...创建新节点，将前一个节点的next指针指向新节点，新节点的next指针指向pos，完成插入操作。最后，由于插入操作可能会修改链表头指针，因此需要保证pphead的值一直指向链表的头节点。...无法遍历链表的最后一个节点，因为最后一个节点没有指针指向下一个节点，必须使用其他方式来判断是否到达链表的末尾，比如使用哨兵节点。

941 0

数据结构入门（3）2.链表接口实现

： 1.当头结点为空时，意味着这是链表刚创建，直接将头结点指向空即可； 2.当头结点不为空时，意味着这是一个好的链表，需要遍历到该链表的末结点，将末结点的指针指向新结点完成尾插。...遍历终止的条件时当前指针的下一个指针指向空，如果该指针指向空的话，遍历到末尾时会进一次循环，走到空，此时会丢失之前结点的地址。...原理：当头结点为空时，和尾插一样，要讲的是不为空的情况：创建好新结点后，将新结点的下一个指针指向头结点指向的结点，然后头结点指向新结点。...1.当链表有两个以上的结点时，遍历到末尾结点的前驱结点，然后释放掉下一个指针指向的结点，再置为空即可，如果遍历到删除结点的话，你释放时就会丢失掉前一个结点的地址，那个结点的指针就会变成野指针。...1.如果pos在头结点上的话，直接头插 2.否则，用一个前驱指针保留pos位置的前驱指针，再做插入操作。

1241 0

并发队列-无界非阻塞队列ConcurrentLinkedQueue原理探究

image.png 失败的线程会循环一次这时候指针为： ? image.png 这时候会执行（3）所以p=q,然后在循环后指针位置为： ?...image.png 所以没有其他线程干扰的情况下会执行（1）执行cas把新增节点插入到尾部，没有干扰的情况下线程2 cas会成功，然后去更新尾节点tail,由于p!=t所以更新。...这时候链表和指针为： ? image.png 假如线程2cas时候线程3也在执行，那么线程3会失败，循环一次后，线程3的节点状态为： ? image.png 这时候p!...image.png 这个时候添加元素时候指针分布为： ? image.png 所以会执行（2）分支结果 p=head 然后循环，循环后指针分布： ? image.png 所以执行(1),然后p!...对于offer操作是在tail后面添加元素，也就是调用tail.casNext方法，而这个方法是使用的CAS操作，只有一个线程会成功，然后失败的线程会循环一下，重新获取tail，然后执行casNext方法

5031 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭