在实际使用中,双链表比单链表方便很多,也更为灵活。对于不带头结点的非循环双链表的基本操作,我在《C语言实现双向非循环链表(不带头结点)的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。核心代码如下://尾...
分类:
其他好文 时间:
2016-03-03 14:52:45
阅读次数:
160
网站系统开发需要掌握的技术: 一般的流程是这样申请空间,绑定域名(当然也可以用自己的电脑做主机,用ip访问)将代码上传到空间中测试、运营涉及到的技术如下:服务端:比如go语言等就用于服务器开发。php或者asp目前是主流空间都支持的技术,一般空间都是采用其中的一种,配合数据库(如sql)等进行开发。
分类:
其他好文 时间:
2016-03-02 17:59:38
阅读次数:
125
具体步骤如下: 前提是你已经由github账户,登陆你的账户后 步骤1:点击右下角+new repository 2.添加代码库描述内容,比如reposltory name 例如我创建的内容 3.点击create reposltory。创建完成 4.完成后会展示如下内容,这是代码上传github的关
分类:
其他好文 时间:
2016-03-02 08:19:37
阅读次数:
222
我在之前一篇博客《C语言实现单链表(不带头结点)的基本操作》中具体实现了不带头结点的单链表的11种操作:如计算链表长度、初始化、创建链表、清空链表等等。但是在实际使用中,带头结点的单链表往往比不带头结点的单链表用的更多,使用也更为方便。因为不用单独考虑第一个节点的情况了,第一个节点和其他后续节点的处理全都一样了,简化操作。这篇博客将会来实现带头结点的单链表的11种操作。代码上传至: https:/...
分类:
编程语言 时间:
2016-03-01 14:43:30
阅读次数:
243
我在之前一篇博客《C语言实现单链表的基本操作》实现了如何清空一个单链表,现在换成了双向的非循环链表,整体思路是一样的。代码上传至:https://github.com/chenyufeng1991/ClearDoubleLinkedList 。核心代码如下:Node *ClearDoubleLinkedList(Node *pNode){
if (pNode == NULL) {
...
分类:
编程语言 时间:
2016-02-28 13:58:39
阅读次数:
178
我在之前一篇博客中《C语言实现双向非循环链表的逆序打印》讲到了如何逆序输出一个双向非循环链表,让我们对这种链表类型有了理性的认识。今天我们要来实现的是对双向非循环链表进行节点的插入。大家可以和《C语言实现单链表节点的插入》单链表的节点插入对比着学习。代码上传至 https://github.com/chenyufeng1991/InsertDoubleLinkedList 。核心代码如下:Nod...
分类:
编程语言 时间:
2016-02-28 11:09:05
阅读次数:
204
我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用链表如何排序,其实整体的思路是一样的。示例代码上传至: https://github.com/chenyufeng1991/BubbleSortLinkedList 。算法描述如下:(1)比较相邻的前后两个数据,如果前面数据大于后面的数据,就将两个数据交换;(2)这样对数组的第0个数据到N-1个数...
分类:
编程语言 时间:
2016-02-26 15:32:48
阅读次数:
182
我在前面几篇博客中《C语言实现链表节点的插入》《C语言实现链表节点的删除》《C实现头插法和尾插法来构建链表》《C语言实现链表的基本操作》实现了链表的很多增删改查操作。这里我们要来实现链表的逆序打印,使用C来实现。代码上传至 https://github.com/chenyufeng1991/ReverseLinkedList 。 基本算法是:(1)使用尾插法构建原链表;(2)依次遍历原...
分类:
编程语言 时间:
2016-02-26 14:19:58
阅读次数:
315
对链表进行增删改查是最基本的操作。我在上一篇博客《C语言实现链表节点的删除》实现了删除链表中的某个节点。这里我们要来实现在某个位置插入节点。示例代码上传至https://github.com/chenyufeng1991/InsertList 。核心代码如下:Node *InsertToPosition(Node *pNode,int pos,int x){
if (pos size...
分类:
编程语言 时间:
2016-02-26 07:00:25
阅读次数:
182
链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点,始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素,作为最后一个节点。如果想要了解链表的概念和其他链表操作,请参考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。示例代码上传至 https://github.com/chenyufeng1991/HeadIn...
分类:
其他好文 时间:
2016-02-25 13:55:51
阅读次数:
175