建立源文件，命名为：Slist.cpp。#include"Slist.h"
intmain()
{
Test();
system("pause");
return0;
}建立头文件，命名为：Slist.h。#ifndef__SLISH_H__
#define__SLIST_H__
#include<iostream>
usingnamespacestd;
typedefintDataType;
classSlistNode
{
friendcla..
分类：
编程语言 时间：
2016-03-04 02:09:29
阅读次数：
330
在实际使用中，双链表比单链表方便很多，也更为灵活。对于不带头结点的非循环双链表的基本操作，我在《C语言实现双向非循环链表（不带头结点）的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。核心代码如下：//尾...
分类：
其他好文 时间：
2016-03-03 14:52:45
阅读次数：
160
行首 :%s/^/your_word/ 行尾 :%s/$/your_word/ 按键操作： 注释：ctrl+v 进入列编辑模式,向下或向上移动光标,把需要注释的行的开头标记起来,然后按大写的I,再插入注释符,比如"#",再按Esc,就会全部注释了。 删除：先按v,进入visual模式,横向选中列的个
分类：
系统相关 时间：
2016-02-28 18:15:42
阅读次数：
307
我在前面几篇博客中《C语言实现链表节点的插入》《C语言实现链表节点的删除》《C实现头插法和尾插法来构建链表》《C语言实现链表的基本操作》实现了链表的很多增删改查操作。这里我们要来实现链表的逆序打印，使用C来实现。代码上传至 https://github.com/chenyufeng1991/ReverseLinkedList 。 基本算法是：（1）使用尾插法构建原链表；（2）依次遍历原...
分类：
编程语言 时间：
2016-02-26 14:19:58
阅读次数：
315
链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点，始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素，作为最后一个节点。如果想要了解链表的概念和其他链表操作，请参考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。示例代码上传至 https://github.com/chenyufeng1991/HeadIn...
分类：
其他好文 时间：
2016-02-25 13:55:51
阅读次数：
175
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include<malloc.h>
typedefintDateType;
typedefstructSeqList
{
DateType*arr;
size_tcapacility;
size_tsize;
}SeqList;
//创建空间
voidCheckCapa(SeqList..
分类：
编程语言 时间：
2016-02-20 01:54:44
阅读次数：
267
有序双循环链表的插入 代码(C)本文地址: http://blog.csdn.net/caroline_wendy有序双循环链表的插入, 须要找到插入位置, 能够採用, 两个指针, 一个在前, 一个在后.保证前面的小于等于插入值, 后面的大于等于插入值.特殊情况, 首尾插入(大于或小于整个链表)或单
分类：
编程语言 时间：
2016-02-06 10:21:54
阅读次数：
195
检测数组：只考虑一个全局作用域的情况下可以使用valueinstanceofArray来判断一个对象是否是数组；如果要考虑多个全局的作用域，则使用Object.prototype.toString.call(value)=="[objectArray]"转换方法：toStringtoLocaleStringjoin栈方法：（后进先出）在数组末尾插入一项，..
分类：
编程语言 时间：
2016-01-28 11:06:37
阅读次数：
199
本文只要实现单链表的初始化、插入（尾插、头插、任意位置插入）、删除（尾删、头删、删除指定元素）、查找等。定义单链表typedefintDataType;
typedefstructLinkNode
{
DataTypedata;
structLinkNode*next;
}LinkNode,*pLinkNode,*pList;实现单链表的所有接口：voidInitLinkLi..
分类：
其他好文 时间：
2016-01-21 16:00:47
阅读次数：
250
