摘要：
例：y=a0 + a1*x + a2*x^2 + .....+ an*x^n 设计算法，求出给定任意x，得到的y的值 第一种思路，通过循环，依次相加 代码如下 通过上面的代码确实得到了正确的结果，但是运行的时间，解决的效率非常低，我们可以这样改进 以四项为例，通过一层一层的提出x我们可以得到最后的这 阅读全文
摘要：
双链表的插入排序 双链表的插入排序和单链表的方法一样，唯一不同的是双链表多了一个指向前一个节点的指针，在交换数据的时候需要多交换一点东西 前面分享的单链表的插入排序，方法如下: 1.将一个完整的链表分成两部分，一部分是有序的，也就是只含头节点和一个数据节点，另一部分为无序的。 2.将无序的部分一个节 阅读全文
摘要：
双链表的插入新节点与删除节点 关于插入新节点，双链表和单链表用到的方法一样，唯一不同的是双链表还需要将指向前一个数据节点的指针里面存放的地址按照逻辑进行交换 关于删除节点，单链表用到了两个指针，一个指针指向需要删除的某一个节点，另一个指针指向删除前面一个节点，才可以做到整个链表不会乱，双链表因为有一 阅读全文
摘要：
双链表头节点，数据节点的创建 单链表的创建会了之后，双链表也很容易就会，只是多了一个指针指向前面一个节点。 头节点的创建 创建数据节点有两种方法，一种是每次都在头节点后面创建，另一种就是每次在前一个数据节点后面创建 先看第一种 第二种 阅读全文
摘要：
冒泡法排序，是我们在刚一接触程序的时候就掌握了的很简单的一种排序算法，思想主要就是不断循环不断找到最大值依次将最大值向右移动。 在链表里面，我们要将数据节点里面的数据按从小到大的顺序排序，常用的插入排序，前面有分享到，它是典型的交换地址，从而实现插入，我们当然也可以用不交换地址，只需要交换数据节点值 阅读全文
摘要：
前面分享了如何删除链表里面的任意数据节点，今天分享如何删除所有数据节点里面含最大值的数据节点。 既然要删除含最大值的数据节点，那么首先要找到哪个数据节点含最大值，于是就可以假设第一个数据节点为最大值，那么我们就拿一个最大值指针指向它，然后依次往后面比较，如果有比他更大的数，就让最大值指针指向更大的数 阅读全文
摘要：
前面分享了在任意位置插入新的数据节点，今天分享删除任意节点。 如图，定义了两个结构体指针p和q，p指向第一个数据节点，q指向p的前面一个，p的作用就是找到需要删除的数据节点，而q则是用来将p指向的数据节点里面存放的下一个数据节点的地址拿给q指向的数据节点，这样保证删除了之后，后面的节点不会消失。 找 阅读全文
摘要：
前几天分享了链表数据节点的创建和访问，今天分享关于计算链表数据节点的长度，然后在此基础上实现任意位置的插入新的数据节点。 在此基础上，我们可以实现在任意位置插入新的数据节点 思路就是定义一个变量用来统计链表的长度，当统计到我们想在后面插入新的数据节点的节点的时候，就可以插入了，然后退出循环，实现新的 阅读全文
摘要：
在链表学习(一）里面分享了链表头节点和数据节点的创建。今天分享一下有关链表节点的访问。 如上图所示，我采用的是在头节点后面创建数据节点的方法，我们要访问a1这个数据节点的时候，我们需要得到它的地址才能访问，而a1节点的地址在a2节点的指针里面，所以要访问a1数据节点需要访问到a2数据节点，依次类推， 阅读全文
摘要：
关于链表的概念，原理，具备的优点和缺点，以及示意图等这里就不过多介绍了。书本上或者百度上，其他博主上都可以了解学习。我主要分享链表的一些基础算法。 直接进入主题吧。 今天分享的是关于链表头节点和数据节点的创建。 我们创建一个链表，一般来说都会创建一个头节点，头节点里面不放然后数据，只需要在指针里面放 阅读全文