2024年Go最新单链表快速排序算法的实现_单链表实现快速排序，Golang开发社招面试解答之性能优化-CSDN博客

本文链接：https://blog.csdn.net/2401_84911535/article/details/138835359

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！


 需要明白的一点是节点的指针就是我们在节点中定义的next指针，不要考虑的太多


![](https://img-blog.csdn.net/20180529124726310?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3J1bm5lcjY2OA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)

//#include
#include “stdio.h”
#include “stdlib.h”
//using namespace std;
//构造结点并初始化
typedef struct node
{
int val;
node * next;
node(int x):val(x),next(NULL){}
}mynode,*pmynode;

void swap(int* a,int * b)
{
int tmp = *a;

a = *b;
b = tmp ;
}
//定位
node *partion(node *pbegin ,node * pend)
{
if(pbegin ==pend ||pbegin->next ==pend)
```
  return pbegin;
```

int mykey = pbegin ->val; //选择基准
node * p =pbegin ; 
node* q =pbegin;
while(q != pend)
{
    if(q->val< mykey )
    {
        p = p->next;
        //这两种交换写法都是正确的
        //swap( &(p->val) ,&(q ->val)); //小于则交换
          swap( &p->val ,&q ->val); //小于则交换
    }
    q =q ->next;//否则一直往下走
}
swap(&p->val,&pbegin->val); //定位
return p;

}
void quick_sort(node *pbegin,node *pend)
{
if(pbegin ==pend ||pbegin->next ==pend)

    return ;
node *mid =partion(pbegin,pend);
quick_sort(pbegin,mid);
quick_sort(mid->next,pend);

}

node *mysort(node *head,node *end)
{ //如果头结点为空，则直接跳出循环
//if(head NULL ||head -> nextNULL);
//return head;
quick_sort(head ,end);
return head;
}

int main()
{
node a(1);
node b(4);
node c(6);
node d(2);
node e(5);
node f(7);
a.next = &b;
b.next = &c;

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

如果你需要这些资料，可以戳这里获取