- 博客(7)
- 收藏
- 关注
RSS订阅原创 5.5单链表应用和双向链表（下）
pcur遍历所有节点只要大于等于x节点就尾插然后释放掉（在原链表修改），小于x不动........我必须知道尾戒点，到尾戒点就退出循环，这个方法麻烦，我得删除链表的结点就要有prev，还要有原链表的尾ptail，尾插时候插到ptail后面再尾插还得在新的尾尾插，所以要定义一个新的尾，然后释放掉被尾插的节点，prev->next=pcur->next,然后释放pcur,pcur走到prev-》next,...直到pcur小于3，prev往前挪。这个随即地址不能指向next。基本不存在循环的代码。
2025-09-04 17:01:50
182
原创 5.5单链表应用和双向链表（上）
另一个思路：环形链表pcur首节点prev前一个，pcur数1，下一个数2，pcur走到2，prev也要继续往前走保存pcur的前一个结点 现在2要销毁 prev就指向pcur下一个节点然后释放pcur就可以继续叔叔，让pcur走向prev的next位置，然后数1，3数1，4数2，3指向5再删4释放掉....继续，最后3节点指向自己。约瑟夫问题可以用数组，数组里没小于0的数字，报到数的置0，找到最后一个数据时，从数组下表0位置继续报数，杀完之后，继续遍历一次数组看看谁不为0，就是返回编号。
2025-09-02 23:50:40
792
原创 4.4单链表专题加应用
另一种思路建立一个新链表Head Tail都赋值NULL，再来一个变量遍历我的原链表pcur指向第一个节点找不为value的节点进行新链表尾插，分两种情况，开始新链表是NULL尾插的话既是头节点也是尾节点，pcur再往后走找到了再往tail->next插入这个节点成为尾戒点 如果pcur为value就继续往后走。若pos是第一个节点prev可能一直往下走，出现对空指针解引用的情况，pos是最后一个节点就没事。先让n2指向n1（NULL），n1指向n2，n2指向n3，n3指向下一个节点，，，，重复。
2025-09-01 21:23:25
572
原创 3.3单链表专题
若从前向后两个数组元素依次比大小 小的放在num1前面，这样num1元素会被覆盖，这种方法行不通，所以从后往前，L1和L2比大小，谁大放L3，L2--,L3--,L2<0了就停止。链表前面的节点也是通过一次一次插入，所以最初是情况下我们有个链表但是链表是空链表，头指针就是空，phead是NULL，不能解引用，代码会报错。尾删也要用二级指针，前面插入的新节点可能是头节点，影响到PPhead，头节点删了pphead就成空了，也会影响到我的实参所以用二级指针。形参变了实参没变说明我这里传的是值，需要传地址。
2025-08-31 13:16:23
810
原创 1.1 顺序表专题
https://gitee.com/x2232255081/data-structure/issues/ICV9QO
2025-08-30 10:23:41
108
原创 2.2顺序表的应用
为什么一定要typedef struct seqlist contact 而不是sl，sl是顺序表sl定义好了结构之后，才取了名字，所以要用当前顺序表结构必须必须用struct seqlist，直接用sl找不到，必须定义之后才取了个名，把前置声明删了因为不需要，因为typedef struct SeqList Contact中的struct SeqList就等价在声明了。要使用顺序表方法是在contact.c中，声明完.h后，再写.c功能，其实方法已经在顺序表写了，这里说的通讯录实际就是顺序表。
2025-08-29 23:04:30
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人