【C语言学习】单链表的创建、增删、交换、排序 相对于数组，链表可以动态地更改大小，但它也无法像数字那样根据角标进行索引，几乎所有操作都要从头节点开始遍历。若头节点频繁改变，则会使其他操作变得更加棘手。 所以干脆不让头节点存放有效数据，不参与其他操作，来保证每个链表的头指针固定不变，也可以用头节点储存链表长度。 #include<stdio.h> #include<stdlib.h>typedef struct node {int data;struct node* next; }NODE;N...
1.冒泡排序思路：比较相邻的两个数字，如果前一个数字大，那么就交换两个数字，直到有序。时间复杂度：O(n^2)，稳定性：这是一种稳定的算法。 代码实现：void bubble_sort(int arr[],size_t len){size_t i,j;for(i=0;i<len;i++){ bool hasSwap = false;//优化，判断数组是否已经有序，如果有序可以提前退出循环for(j=1;j<len-i;j++){//这里j<len-i是因为最后面的肯定都是最大的，不需要多进行比较if(arr[j-1]>arr[j]){//如果前一个...