带头节点单链表
数据结构定义
ListNode.h
#ifndef LISTNODE_H
#define LISTNODE_H
template class ListNode
{
private:
T data;
ListNode *next;
public:
ListNode();
ListNode(T value);
int Getdata();
ListNode* Ge...
分类：
其他好文 时间：
2015-03-31 14:51:11
阅读次数：
201
题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。分析：逐个头插，实现反转设置3个指针：head头节点、prev前一个节点、cur下一个节点注意：链表为空，或者只有一个节点的情况！代码：#include<iostream>
usingnamespacestd;
structList..
分类：
其他好文 时间：
2015-03-05 13:07:50
阅读次数：
230
链队列的实现方法： 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头节点，而队尾指针指向终端节点。空队列时，front和rear都指向头节点。 注意：这里的实现是有头结点的，在队列的初始化函数中要为头结点开辟空间。 链...
分类：
其他好文 时间：
2015-02-10 18:14:28
阅读次数：
240
题目描述：给定一个链表，没有头节点，如何删除其中的某个随机节点呢？分析：如果一个链表没有头节点的话，那么我们就不可以找到被删除节点的前面一个节点。如何按照这个思路来，就无法实现功能了。
不如我们换一个思路，删除节点的目的是什么？是要达到被删除节点中的data被删除，也就是说，我们实际上只需要删除该节点的data，而不是整个节点。如何实现呢？我们可以把需要删除节点的后面一个节点中的data，依次往前...
分类：
其他好文 时间：
2015-02-09 15:58:56
阅读次数：
109
思路：
大概思路就是找出K个结点的起始位置和并将这K 个结点采用头插法的方式依次插入到这K个结点开始位置的前面一个位置之后，就可以了。
思路倒是很简单，但是指针所指的位置的捉摸是有点麻烦的，还有就是我竟然没有把创建的头节点和整个链表给链接起来。anyway,还是把这道题目给做出来了。...
分类：
其他好文 时间：
2015-02-07 11:48:02
阅读次数：
138
思路：
刚开始试着把所有小于x的结点依次插到前面去，但是因为第一个和最后结点的问题真的把我搞得焦头烂额，后来想想，用我媳妇想到的方法可能更清晰一点，用两个链表分别连接小于和大于等于x 的结点，然后再把两个结点链接到一起，就可以了。在实施的时候稍微偷点懒，首先创建两个头节点，哎，现在终于明白头节点的巨大作用了，其实，按我的那个思路，先搞个头节点，然后再用两个引用pre和cur就可以轻松搞定本题了。
做完本题感觉收获好大，头节点的出现真的让我可以很轻松地搞定许多前面我费了好大的劲才搞定的题目，尤其是涉及到在链...
分类：
其他好文 时间：
2015-02-05 23:32:42
阅读次数：
357
题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。
解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第...
分类：
编程语言 时间：
2015-01-16 16:48:44
阅读次数：
260
这是一位师弟问的问题，一段用链表写的冒泡排序。[1] 为什么要多用一个空的表头?这是由链表结构造成的，如果要交换p1和p2两个节点，则需要p1的前趋的指针，举例，设原链表为{3,2,1}如果我们要交换3和2，由于3是表头节点，所以需要一个指向3的指针节点，因此这里我们设置了一个空的头节点p1，第一个...
分类：
编程语言 时间：
2015-01-15 17:41:19
阅读次数：
256
#include
#include
#include
#include
#include "oj.h"
using namespace std;
/*
功能: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。
输入: pstrIn： 输入一个不带头节点的单向链表
输出: pstrO...
分类：
其他好文 时间：
2015-01-10 13:58:29
阅读次数：
114
题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。
解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第...
分类：
其他好文 时间：
2015-01-08 21:42:52
阅读次数：
258
