制作地区门户网站的攻略课程，费用是多少？

地区门户网站 建设攻略,网站制作课程多少钱,网站建设判断题,企业电子商务网站优化方案全文目录引言分隔链表题目描述与思路实现总结引言 前面#xff0c;我们熟悉了管理链表中的数据的方法#xff0c;也了解了几道与链表相关的题目#xff1a; 戳我看单链表详解哦 在本篇文章中#xff0c;我们将再了解一道题目#xff1a;分隔链表#xff1a; 分隔链表OJ… 全文目录引言分隔链表题目描述与思路实现总结引言 前面我们熟悉了管理链表中的数据的方法也了解了几道与链表相关的题目 戳我看单链表详解哦 在本篇文章中我们将再了解一道题目分隔链表 分隔链表OJ链接 分隔链表 题目描述与思路 这道题要求我们实现将一个点链表中val大于等于x的结点与val小于x的结点分隔小于x的结点在大于x的结点前。并且原链表中的数据顺序不能发生改变。 即若链表数据为1、4、3、2、5、2x3时分隔后的链表为1、2、2、4、3、5。 输入两个参数链表的首结点地址head与分隔标准x。结构体变量与主函数部分已经定义我们只需要实现接口即可。 不难想到只要遍历整个链表然后将val小于x的结点尾插到一个链表中将val大于等于x的结点尾插到一个链表中。遍历结束后再将两个链表连接起来即可。 又由于直接尾插时当链表为空时处理会比较麻烦且还需要判断链表是否为空。用有哨兵位头结点的链表尾插即可 实现 为了使代码更简洁我们可以对结构体名称重命名 typedef struct ListNode ListNode;为实现这个算法我们首先需要一个结构体指针cur并将其初始化为head用来遍历单链表 ListNode* cur head;然后我们需要4个指针分别为val小于x的结点存放的链表的头结点地址与尾结点地址val大于等于x的结点存放的链表的头节点地址与尾结点地址。将他们全部初始化为NULL ListNode* above NULL; ListNode* low NULL; ListNode* abovetail NULL; ListNode* lowtail NULL;然后动态开辟两个哨兵位头节点的空间并断言其是否成功开辟 above abovetail (ListNode*)malloc(sizeof(ListNode)); low lowtail (ListNode*)malloc(sizeof(ListNode)); assert(above low);然后在将两链表头结点的next成员都初始化为NULL后防止有某一链表为空时出现问题就可以开始遍历了。 while循环遍历整个链表条件为cur不为空 若cur-val x 将lowtail-next改为cur即连接low链表的尾结点与cur。然后lowtaillowtail-next即让lowtail指针向后移动一个结点继续指向链表的尾结点。然后curcur-next即cur向后移动一位 若cur- x 将abovetail-next改为cur即连接above链表的尾结点与cur。然后abovetailabovetail-next即让abovetail指针向后移动一个结点继续指向链表的尾结点。然后curcur-next即cur向后移动一位。 遍历结束后lowtail-next above-next即将above链表连接到low链表的后面。然后abovetail-next NULL即将连接后的链表的尾结点的next成员改为NULL 最后free释放动态开辟的两块内存空间。但是由于释放后就不能返回值所以先用一个ret指针记录low-next的值等释放low与above指向的空间后返回ret即可 struct ListNode* partition(struct ListNode* head, int x) {typedef struct ListNode ListNode;ListNode* cur head;ListNode* above NULL;ListNode* low NULL;ListNode* abovetail NULL;ListNode* lowtail NULL;above abovetail (ListNode*)malloc(sizeof(ListNode));low lowtail (ListNode*)malloc(sizeof(ListNode));assert(above low);above-next low-next NULL;while (cur){if (cur-val x){lowtail-next cur;lowtail lowtail-next;cur cur-next;}else{abovetail-next cur;abovetail abovetail-next;cur cur-next;}}lowtail-next above-next;abovetail-next NULL;ListNode* ret low-next;free(low);free(above);return ret; }总结 到此关于分隔链表的介绍就结束了。 接下来会继续介绍链表的相关知识欢迎大家持续关注哦 如果大家认为我对某一部分没有介绍清楚或者某一部分出了问题欢迎大家在评论区提出 如果本文对你有帮助希望一键三连哦 希望与大家共同进步哦