雪的博客

单链表顺序存储相关操作的c语言实现,实现了初始化,创建,查找,删除,定位还有两个链表的合并.

之前写了一个关于线性表的顺序存储，大家都知道，在链表操作中，为了方便的删除，增加元素而无须大量地移动元素，通常来说，链表都是链式存储，今天我就写一个这个关于链表的链式存储的一些相关操作。包括创建链表，头插和尾插法创建链表，求链表的长度，插入元素和删除元素，还有就是下查找固定位置的链表并返回其元素的值。#include#include#define ERROR 0#define OK 1t

直接选择排序算法也是很容易懂的一种算法，算法原理：依次将数组中的最小数放入数组中。第一次：从a[0]~a[n-1]中选取最小值，与a[0]交换;第二次：从a[1]~a[n-1]中选取最小值，与a[1]交换;........第n-1次:从a[n-2]~a[n-1]中选取最小值，与a[n-2]交换。总共通过n-1次，所以最外层的循环为0--n-1;核心算法实现如下：

冒泡排序是最基础的一种排序方式，也是初学者必须要掌握的排序方法之一。它的工作原理主要是重复地走过待排序的列表，每次比较两个元素，如果它们的顺序位置不对，则互换两个元素的位置，直到没有一对元素的位置可换，即排序成功。它每次比较都可以确定一个最大（从小到大排序）或者确定一个最小的元素（从大到小），因此可以循环n-1趟即可对n个元素成功进行排序。仔细分析如下：     第一趟，从第一个元素，直到最后

问题描述：输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件：最多有大约1MB的内存空间可用，但磁盘空间足够。且要求运行时间在5分钟以下，10秒为最佳结果。