单链表的排序思路
今天看了一下单链表的排序,目前有两种方法:
1. 值替换
另指针x,y同时指向head,之后y=y->next,当找到一个大于pilot时,与x的值替换,同时x=x->next,当y到底的时候,x的位置就是中间位置,以此递归
2. 链表替换
另x=head,y=tail,之后x=x->next,当x的值大于pilot时,添加此node到y,然后y=y->next,当x到原先的head时,x的位置就是中间位置,以此递归
此外,今天闲着无聊看了会Effective STL,发现用处不大,很多算法在MPS这边基本用不到,不知道别的地方用不用到
以上
1. 值替换
另指针x,y同时指向head,之后y=y->next,当找到一个大于pilot时,与x的值替换,同时x=x->next,当y到底的时候,x的位置就是中间位置,以此递归
2. 链表替换
另x=head,y=tail,之后x=x->next,当x的值大于pilot时,添加此node到y,然后y=y->next,当x到原先的head时,x的位置就是中间位置,以此递归
此外,今天闲着无聊看了会Effective STL,发现用处不大,很多算法在MPS这边基本用不到,不知道别的地方用不用到
以上