摘要：C语言实现单链表，并完成链表常用API函数： 1.链表增、删、改、查。 2.打印链表、反转打印、打印环形链表。 3.链表排序、链表冒泡排序、链表快速排序。 4.求链表节点个数（普通方法、递归方法）。 5.链表反转（普通方法、递归方法）。 6.链表合并。 7.获取链表中间节点。 8.判断链表是否有环。 阅读全文

摘要：1. 数组快排： 方法一： 运行结果如下： 方法二：双指针错开 运行结果如下： 2. 链表快排： 阅读全文

摘要：（1）双向链表定义： 一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 （2）操作： is_empty(): 链表是否为空 length(): 链表长度 travel( 阅读全文

摘要：（1）单向循环链表定义： 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 （2）操作： is_empty(): 判断链表是否为空 length(): 返回链表的长度 travel(): 遍历 add(item): 在头部添加一个节点 append 阅读全文

摘要：1. 链表的定义： 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不 阅读全文