...

上篇博客中讲解了九大内部排序算法，部分算法还提供了代码实现，但是那些代码实现都是基于数组进行排序的，本篇博客就以链表排序实现几种常见的排序算法，以飨读者。 快速排序的链表实现 ...

前言 上一篇《数据结构和算法之时间复杂度和空间复杂度》中介绍了时间复杂度的概念和常见的时间复杂度，并分别举例子进行了一一说明。这一篇主要介绍线性表。 线性表属于数据结构中逻辑结构中的线性结构。回忆 ...

1.获取链表第i个数据的算法思路 声明一个结点p指向链表第一个结点，初始化j从1开始 当j<i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加1 若到链表末尾p为空， ...

什么是单链表 　　这两天看到很多有关单链表的面试题，对单链表都不知道是啥的我。经过学习和整理来分享一下啥是单链表和单链表的一些基本使用方法。最后看些网上有关单链表的面试题代码实例。 啥是单链表? ...

　　题目：给定一个带附加头节点的单链表，设first为其头指针，节点的结构为(data,link)，data为数据域，link为指针域，试写出算法：通过遍历一趟链表，将链表中所有节点逆序连接 ...

单链表的结构有多种 这里介绍的链表有头结点、有尾节点并且尾节点指向头结点 单链表的每个结点的地址存放在其直接前驱结点的指针域中。其中第一个结点没有前驱结点，因此需要一个头指针指向第一个节 ...

单链表之一元多项式求和 一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while（p 存在且 q 存在）执行下列三种情况之一： 　　2.1、若 p->exp & ...

...

如图，如果单链表有环，则在遍历时，在通过6之后，会重新回到3，那么我们可以在遍历时使用两个指针，看两个指针是否相等。 方法一：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点 ...