6-63 将单链表按基准划分

我真的超想进步

已于 2024-04-12 10:50:28 修改

阅读量161

点赞数 2

分类专栏：（3+2）专科段数据结构专项练习（2024版）文章标签：数据结构

于 2024-04-06 15:32:10 首次发布

本文链接：https://blog.csdn.net/m0_73975449/article/details/137429719

版权

（3+2）专科段数据结构专项练习（2024版）专栏收录该内容

30 篇文章 2 订阅

订阅专栏

本文介绍了一个C++程序，用于将给定值x为基准分割单链表，确保小于x的节点位于大于或等于x的节点之前，同时保持原始节点间的相对顺序。

摘要由CSDN通过智能技术生成

内容: 编写一个程序，以给定值x为基准将单链表分割为两部分，所有小于x的结点排在大于或等于x的结点之前。你应当保留两个分区中每个节点的初始相对位置。

void Split(LinkNode *&L, ElemType x)
{
    if(L->next==NULL)
    return;//没有元素或者只有一个元素

    LinkNode* pre_p=L;
    LinkNode* p=L;

    while(p->next!=NULL)
    {
        pre_p=p;
        p=p->next;
        if(p->data>=x)
        break;
    }//找到第一个大于x元素的结点
    
    LinkNode* end=p;//大于x的末尾指针
    LinkNode* q=p;//一直移动小于x的指针
    
    while(q->next!=NULL)
    {
        q=q->next;
        if(q->data<x)
        {
            pre_p->next=q;
            end->next=q->next;
            q->next=p;
            pre_p=q;
            q=end;
        }
        else
        {
            end=q;
        }
    }
}