摘要：带头结点的单链表 与顺序表相同，链表也是一种线性表。与顺序表不同的是，链表的物理存储结构是用一组地址任意的存储单元存储数据。它不像顺序表那样需要占据一段地址连续存储空间，而是将存储单元分散在内存的任意地址上。 在链表结构中，每个数据元素都存放在链表中的一个结点（node）上，而每个结点之间通过指针将 阅读全文

摘要：线性表的顺序存储结构是指用一段地址连续的存储单元存储数据 /* *顺序存储结构可以用数组 */ #include<stdio.h> #define MAXSIZE 20 //存储空间初始分配量 //结点 typedef struct { int data[MAXSIZE];//数组，存储数据元素（数 阅读全文

摘要：冒泡排序 冒泡排序是一种常用且非常简单的排序法，对数组内的元素进行比较排序，它的算法描述如下： 比较相邻的两个元素，如果第一个比第二个大，就交换它们的位置 对每一对相邻元素都进行比较，比较完后找到最大值 重复以上步骤，每次比较次数减一次，直到不需要进行比较 冒泡排序具体实现过程： 首先定义一个无序数 阅读全文