链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点,始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素,作为最后一个节点。如果想要了解链表的概念和其他链表操作,请参考《数据结构与算法之链表》《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
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#defineMAXSIZE1000
typedefintDateType;
typedefstructSeqList
{
DateTypearr[MAXSIZE];
size_tsize;
}SeqList;
//打印静态顺序表..
分类:
编程语言 时间:
2016-02-19 01:47:18
阅读次数:
274
一、适配器模式: 适配器模式,简单的说就是“到什么山,唱什么歌 ”,即它解决的是不兼容、不匹配的问题。先来举个小例子:当我们要把一个三相插头插到一个二相插座中,我们应该怎么做呢?当然是去找一个三相转二相的适配器插座,在这个例子中,适配器插座的作用是为了改变插座的接口,满足三相插头的需要;同样的,在我
分类:
其他好文 时间:
2016-02-13 23:05:05
阅读次数:
185
一份正式的文档应该由以下几部分组成:封面、目录、摘要、正文…… 现在要求前三页不需要插入页码,从正文部分插入页码为第一页,原文档如下: 步骤: 第一步:将光标移动到摘要页的末尾,选择页面部局-->分隔符-->下一页,光标移动到正文第一页开头(插入分隔符,并在下一页开始新节)意思是:从此处分开,前面的...
分类:
其他好文 时间:
2016-01-29 16:26:48
阅读次数:
239
本文只要实现单链表的初始化、插入(尾插、头插、任意位置插入)、删除(尾删、头删、删除指定元素)、查找等。定义单链表typedefintDataType;
typedefstructLinkNode
{
DataTypedata;
structLinkNode*next;
}LinkNode,*pLinkNode,*pList;实现单链表的所有接口:voidInitLinkLi..
分类:
其他好文 时间:
2016-01-21 16:00:47
阅读次数:
250
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<string.h>
#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqList
{
size_tsize;
DataTypearray[MAX_SIZE];
}SeqList;
//voidInitSeqLis..
分类:
编程语言 时间:
2016-01-18 20:55:58
阅读次数:
250
我们总是在一件事情上有一些为难。一个比较经典的案例就是,比如我有一个双孔插座,但是我的电脑是三脚的插头,我怎么把这个三脚插头插进这个双孔插座里面去?...
分类:
编程语言 时间:
2016-01-05 21:02:05
阅读次数:
233
今天实现了下链表的基本操作,包括节点的创建,头插尾插,头删尾删,一次遍历寻找链表的中间节点,寻找链表的倒数第x个节点,删除无头链表的非尾节点,链表的逆置,代码如下:#include"SLinkList.h"
#include<stdlib.h>
#include<stdio.h>
#include<assert.h>..
分类:
编程语言 时间:
2016-01-03 00:47:07
阅读次数:
347
1 Exif是什么 Exif是一种图像文件格式,它的数据存储于JPEG格式是完全相同的,实际上Exif格式就是JPEG格式头插入了 数码照片的信息,包括拍摄的光圈、快门、平衡白、ISO、焦距、日期时间等各种和拍摄条件以及相机品牌、型号、色彩编码以及GPS等。简单来 说,Exif=拍摄参数+JPED....
分类:
移动开发 时间:
2015-12-25 15:15:05
阅读次数:
238