GoJawee的博客

解题思路：将一个链表分成三个链表，最后重新连接三个链表（1）分成三个链表的过程是一致的：以左小链表为例 依次遍历原链表的每一个节点cur，当cur->data<pivot时，把cur取出，添加到左小链表末尾，直到遍历完整个原链表为止。（2）生成左小、中相等、右大链表后，怎么连接三个链表并返回头结点是难点！ （因为不知道三个链表是否为空）#include<iostream>us

#include<iostream>using namespace std;typedef struct TNode{ int data; struct TNode* next;}TNode;TNode* createL(int n) //创建链表{ TNode* head = NULL; TNode* tial = NULL; for (int i

在有序链表中插入元素时，最好设置两个指针，一前一后，cur指针负责比较大小，pre指针负责定位插入位置的前驱。#include<iostream>using namespace std;typedef struct TNode{ int data; struct TNode *next;}TNode;TNode* insertNum(TNode* head, int dat

解题思路：与有序单链表类似，只不过加了尾指针指向链表头部#include<iostream>using namespace std;typedef struct TNode{ int data; struct TNode* next;}TNode;TNode* insertNum(TNode* head, int num){ TNode* node = new TNo