weixin_47046708的博客

带头结点的单链表

线性表的顺序存储结构是指用一段地址连续的存储单元存储数据 /* *顺序存储结构可以用数组 */ #include<stdio.h> #define MAXSIZE 20 //存储空间初始分配量 //结点 typedef struct { int data[MAXSIZE];//数组，存储数据元素（数据域） int length;//线性表当前长度 }Sqlist; /*初始化顺序表*/ void init_list(Sqlist *L) { L->length = 0; } /*判

冒泡排序 冒泡排序是一种常用且非常简单的排序法，对数组内的元素进行比较排序，它的算法描述如下： 比较相邻的两个元素，如果第一个比第二个大，就交换它们的位置 对每一对相邻元素都进行比较，比较完后找到最大值 重复以上步骤，每次比较次数减一次，直到不需要进行比较 冒泡排序具体实现过程： 首先定义一个无序数组 使用两个for循环，外循环每次执行次数减一次，内循环进行元素比较 参考代码： #include<stdio.h> #include<stdlib.h>