题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。分析：逐个头插，实现反转设置3个指针：head头节点、prev前一个节点、cur下一个节点注意：链表为空，或者只有一个节点的情况！代码：#include<iostream>
usingnamespacestd;
structList..
分类：
其他好文 时间：
2015-03-05 13:07:50
阅读次数：
230
传送门：A Plug for UNIX题意：有插座用电器和适配器，用电器有插头，适配器本身有一个插孔和插头，它的作用是可以把别的插头插入到适合该适配器插孔的适配器，然后就可以用适配器的插头接到适合的插座，相当于转换插头的作用。每个插座只能插入一个插头。3种东西都最多有100个，但是任一种适配器可以有...
分类：
其他好文 时间：
2015-02-16 14:10:02
阅读次数：
241
栈的定义：当单链表限定只能在头部进行插入和删除操作的时候，就是链栈。同时把栈顶放在单链表的头部，使单链表的头指针和栈顶指针top合二为一，所以对于链栈，就不再需要头结点了。这时对链栈的push也就相当于单链表的头插法。同时对链栈来说，基本不存在栈满的情况，除非内存已经没有可以使用的空间了，对于空栈来...
分类：
其他好文 时间：
2015-02-10 01:50:43
阅读次数：
129
题意：有n个插座，m个设备以及k种转化器(每种转化器视为有无限个)。转换器A->B可以将A类型的插头转化成B类型的插头，所以可以插在B类型的插座上。求最少剩多少不匹配的设备。分析：抛开转换器不讲，插头插在插座上就是一个最大二分图匹配。可以用最大流的算法，增加一个连接每个插头的源点s和连接每个插座的汇...
分类：
其他好文 时间：
2015-02-08 20:42:08
阅读次数：
262
思路：
大概思路就是找出K个结点的起始位置和并将这K 个结点采用头插法的方式依次插入到这K个结点开始位置的前面一个位置之后，就可以了。
思路倒是很简单，但是指针所指的位置的捉摸是有点麻烦的，还有就是我竟然没有把创建的头节点和整个链表给链接起来。anyway,还是把这道题目给做出来了。...
分类：
其他好文 时间：
2015-02-07 11:48:02
阅读次数：
138
1、什么是Exif Exif是一种图像文件格式，它的数据存储于JPEG格式是完全相同的，实际上Exif格式就是JPEG格式头插入了数码照片的信息，包括拍摄的光圈、快门、平衡白、ISO、焦距、日期时间等各种和拍摄条件以及相机品牌、型号、色彩编码以及GPS等。简单来说，Exif=拍摄参数+JPED。因此...
分类：
其他好文 时间：
2015-02-02 13:53:34
阅读次数：
201
添加新的 HTML 内容我们将学习用于添加新内容的四个 jQuery 方法：append() - 在被选元素的结尾插入内容prepend() - 在被选元素的开头插入内容after() - 在被选元素之后插入内容before() - 在被选元素之前插入内容jQuery append() 方法jQue...
分类：
Web程序 时间：
2015-01-29 19:06:58
阅读次数：
180
一、链表头结点：知道链表第一个元素的位置，就知道链表的位置，故在插入元素函数的参数用指针的指针**phead，这样空链表时*phead=newnode，否则需要消耗一个空节点的空间（参数*headnode，在头插入是headnode->next=new)。如果参数为*phead，空链表时phead=...
分类：
其他好文 时间：
2015-01-28 17:38:00
阅读次数：
377
用c++语言实现的单链表基本操作，包括单链表的创建（包括头插法和尾插法建表）、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。IDE：vs2013具体实现代码如下：[cpp]view plaincopy#include"stdafx.h"#include#includeusingname...
分类：
编程语言 时间：
2015-01-15 10:51:56
阅读次数：
210
<?php
/**
*
*1.类LNode用作创建单链表时，生成新的节点。
*2.类SingleLinkList用于创建单链表以及对单链表的一些操作方法（实例化此类就相当于创建了一个空链表）
*3.CreateListHead:具有$num个数据元素的单链表的创建——头插法
*4.CreateListTail:具有$num个数据元素的单..
分类：
Web程序 时间：
2015-01-04 19:40:00
阅读次数：
215
