小谢不想说话

有序链表的合并做法跟归并排序的并的时候操作是一个思路，开辟两个指针，分别对应一个链表，指向小元素的指针移动。 需要将链表反转，对于第一个和第二个节点，我们可以直接得到的信息是把第二个节点->pNext = 第一个节点的地址，我们改变了第二个节点的pNext，让原本储存第三个节点…

链表基础操作介绍链表是一种非常基础的数据结构，也很重要，也比较简单，所以就不多加赘述直接给出代码，这里采用的是尾接法建立链表，实现了增、删、查、遍历、求长度的功能代码实现及结果

快速排序利用的是递归的思想，递归每一次调用都将数组分成一个小于选定值的左子数组和大于选定值的右子数组，而选定值放置在左子数组和右子数组的过渡位置。再分别对左子数组和右子数组进行同样的快速排序。同时这里还利用了哨兵的思想——用一个变量保存特定值（看到很多教程都是用的数组的第一个位…

基于上一篇博客讲述了链表建立的头插法和尾插法，所以这里先介绍链栈和链式队列，因为在头插法和尾插法的时候就分析了不同方法建立出来的数据的特点：一个逆序一个正序，基于这个特点来实现链栈和链式队列。 用链表的存储结构来实现栈的特点，栈有着先进后出的特点，元素只能栈顶入栈栈顶出栈，也就…