题目 一个链表，奇数结点升序，偶数结点降序，要求变成一个全升序的链表。 例如：1 8 2 7 3 6 4 5，变为1 2 3 4 5 6 7 8 解析 按照以下步骤处理： 1. 按照奇偶位拆分为两个链表 2. 反转偶数结点构成的链表 3. 合并两个递增链表 Python实现 ...
分类：
编程语言 时间：
2018-10-28 17:54:54
阅读次数：
174
/* ============================================================================ Name : test.c Author : Version : Copyright : Your copyright notice Des... ...
分类：
编程语言 时间：
2017-10-20 21:46:06
阅读次数：
248
对单链表排序，通常有两种方法。（PS:考察一个程序员的C语言编程功底，通常看他是否能娴熟的操作链表就知道了。） 方法1：将每一个结点保存到额外的数组中，对数组进行排序，然后根据有序的数组重新构建链表。 方法2：直接对链表进行插入排序，但是实现起来比较复杂一些。 显然，方法1最为简单，因为将链式存储L ...
分类：
编程语言 时间：
2017-04-26 20:25:58
阅读次数：
280
12.单链表排序 思路： 参见基本函数13：//冒泡排序链表，具体的做法是“狸猫换太子”，即只交换节点中的值，对链表结构不做改动。 void sortList(Node*& Head); ...
分类：
编程语言 时间：
2016-09-30 07:43:25
阅读次数：
174
题目：Sort a linked list in O(n log n) time using constant space complexity. 分析：给单链表排序，要求时间复杂度是O(nlogn)，空间复杂度是O(1)。时间复杂度为O(nlogn)的排序算法有快速排序和归并排序， 但是，对于单链 ...
分类：
编程语言 时间：
2016-08-13 21:01:28
阅读次数：
163
Merge Two Sorted List、 Merge k Sorted List、 Insertion Sort List、 Sort List ...
分类：
编程语言 时间：
2016-07-25 01:49:00
阅读次数：
226
//约瑟夫环问题
PSListNodeJosephCircle(PSListNodepHead,intM);
//单链表逆置：两种方法都实现：一、三个指针二、尾插发
voidReverseList(PSListNode*pHead);
//单链表排序：冒泡(优化版本)
voidSortList(PSListNodepHead);
//查找链表的倒数第K个结点
PSListNodeFindLastK..
分类：
其他好文 时间：
2016-05-08 01:18:06
阅读次数：
179
//快排，冒泡链表排序
#include<iostream>
#include<assert.h>
usingnamespacestd;
template<classT>
structLinkNode
{
T_data;
LinkNode*_next;
LinkNode(constT&x)
:_data(x)
,_next(NULL)
{}
};
template<classT>
classListNode
{
//..
分类：
编程语言 时间：
2016-04-25 01:12:02
阅读次数：
253
voidBubbleSortNode(SListNode*&pHead)//单链表排序
{
assert(pHead);
SListNode*tail=NULL;
intBool=0;//若没有进行交换提前返回
while(tail!=pHead->next)
{
Bool=0;
SListNode*tmp=pHead;
SListNode*tmpnext=tmp->next;
while(tmp->next!=tail)
{
if(tmp->..
分类：
编程语言 时间：
2016-01-05 01:35:30
阅读次数：
335
所实现的单链表的结构如下图所示：
循环单链表的实现，和上一篇文章单链表的实现大致相同点击打开链接，略有区别：
1：循环判断的条件不再是s == NULL或者s->next == NULL,而是他们是否等于头指针。2: 断开链表时的处理，尾节点的next不是NULL，而是指向头结点
具体细节参考上一篇文章
头文件：SCList.h
#ifndef SCLIST_H
#define...
分类：
编程语言 时间：
2015-08-21 21:34:32
阅读次数：
312
