常用代码整理

字符串操作相关函数的实现 

gets

puts

 

strlen

strcat

strncat

strcpy

strncpy

strcmp

strncmp

memcpy

内存大小端判断 

类型强制转换

联合

排序

选择排序

冒泡排序

插入排序

快速排序

先选一个基准值，通过双指针扫描并交换元素将数组划分为两部分，左边小于等于基准值，右边大于等于基准值，然后对划分后的左右两部分递归进行同样操作，直至整个数组有序。

 

查找

二分查找

递归类类算法程序 

斐波那契数列第n项 

 

斐波那契数列前n项和

n的阶乘

汉诺塔

数据结构

链表逆序

删除倒数第n个节点

判断链表有环

快慢指针法（Floyd判圈算法）

哈希表法

思路：遍历链表，将每个访问过的节点地址存储在哈希表（这里用一个动态分配的指针数组模拟哈希表）中。如果在遍历过程中遇到一个已经在哈希表中的节点地址，说明链表有环。

创建双向循环链表