- 博客(7)
- 收藏
- 关注
RSS订阅原创 反转链表（3指针法）
NULL，进入循环时，执行此句：n3=n3->next，对空指针n3进行访问，会报错。1.创建3个指针，n1指向空指针；n3指向n2的下一个节点。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。，然后n1指向n2，n2指向n3，n3指向n3的下一个节点。然后n1指向n2，n2指向n3，n3指向n3的下一个节点。3.循环结束时，n2指向空，返回n1。注意：如果这样写循环代码，会报错。因为此时链表反转还没有完成，但是。最后一次循环结束时，返回n1。原本的n2节点指向n3。
2024-08-28 15:51:23
213
原创 分割链表（大小链表法）
分别创建大小链表，遍历链表，比较val值与x值，小链表中存放小于x的节点，大链表中存放大于等于x的节点。然后将小链表的尾节点和大链表的第一个有效节点连接。给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。将小链表的尾节点和大链表的第一个有效节点连接，大链表的尾节点的next指向小链表中“2”这个节点，形成环。你不需要 保留 每个分区中各节点的初始相对位置。这段代码会造成死循环。
2024-08-26 23:13:25
216
原创 顺序表的实现
直接让size- -，打印的时候只打印到size-1的位置，实现尾删。举例说明size==capacity时空间不够。通过for循环实现移动，删除后size- -顺序表的增容(空间不够时需要增容)定义了一个名字为SL的顺序表。在指定位置之前插入数据。
2024-06-19 15:50:45
365
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人