司豆豆的博客

单链表原地排序（最小空间时间复杂度）这里我们用插入排序的思想进行单链表的排序代码如下：void List_sort(link &head){ link q, p, s; q = head; p = head->next->next;//从第二个结点开始遍历 head->next->next = NULL; //从第一个结点后断开 while (p != NULL){ s = p;//用s来保存p p = p->next;//p遍历下一个 wh

这里我带来了链表的原地排序。算法思想：纯粹利用了排序算法中的“插入排序”原理代码如下：void List_sort(link &head){ link q, p, s; q = head; p = head->next->next;//从第二个结点开始遍历 head->next->next = NULL; //从第一个结点后断开 while (p != NULL){ s = p;//用s来保存p p = p->next;//p遍历下一个 wh

带有头结点的链表的初始化、头插法、尾插法，以及链表的原地逆置；原地逆置思想：（头插法）从第一个元素后断开链表，这是由于第一个元素不需要经过头插，从第二个元素开始遍历头插法插入他们之间，第一个元素自然是最后一个。省了一个插入，而且理解简单由于遍历元素时会断开这个元素的链接，断开后将无法遍历后一个元素，所以我们用另一个指针保存它。#include<iostream>#include<stdio.h>typedef struct LinkList{ struct LinkLis