//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class List;
template
class ListNode
{
friend class List;
public:
ListNode() :data(Type()), next(NULL)
{}
ListNod...
分类:
编程语言 时间:
2015-05-22 22:41:54
阅读次数:
204
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class CList;
template
class ListNode
{
friend class CList;
public:
ListNode() :data(Type()), next(NULL)
{
}
Lis...
分类:
编程语言 时间:
2015-05-22 22:39:18
阅读次数:
219
为了解决对链表操作的灵活性,把单链表的单一指向改为双向驱动,从而形成双向链表。Java的LinkedList就是双向链表的实现,但是因为有双端队列的成分,显得有些不单纯。 ? ■双向链表的节点定义 ? ??? privat...
分类:
其他好文 时间:
2015-05-19 07:35:16
阅读次数:
142
循环链表 循环链表(Circular Linked List):是一种头尾相接的链表。其特点是最后一个结点的指针域指向链表的头结点,整个链表的指针域链接成一个环。
从循环链表的任意一个结点出发都可以找到链表中的其它结点,使得表处理更加方便灵活。
循环链表的操作
对于单循环链表,除链表的合并外,其它的操作和单线性链表基本上一致,仅仅需要在单线性链表操作算法基础上作以下简单修改:...
分类:
其他好文 时间:
2015-04-28 18:25:44
阅读次数:
139
Remove Linked List Elements问题: Remove all elements from a linked list of integers that have valueval.思路: 简单的链表操作我的代码:public class Solution { publ...
分类:
其他好文 时间:
2015-04-26 22:47:01
阅读次数:
136
题目:在一个没有显示器的电脑上输入一个字符串,键盘坏掉了,会随机的出现home,和end按键, 字符串中'['代表home键(句首),']'代表end键(句尾),问最后输出的字符串的格式。分析:模拟屏幕操作,移动光标,模拟缓冲区输出操作。说明:数组模拟链表操作,跟随链表操作,形象化模拟。 1 ...
分类:
编程语言 时间:
2015-04-22 13:46:23
阅读次数:
161
【链表】 包括:头指针变量、链表节点(普通变量+指针变量); 头指针变量中存放第一个节点的内存地址,链表节点(结构体)中的指针变量中存放下一个节点的内存地址。 head头指针变量是打开链表的钥匙!【静态链表】[建立]:给链表中每个节点成员赋值,取第一个节点内存地址赋值给头指针变量,剩下依次赋值给.....
分类:
其他好文 时间:
2015-04-19 19:22:57
阅读次数:
165
From 剑指Offer 何海涛 著#include struct ListNode { int m_nValue; ListNode *m_pNext;};void AddToTail(ListNode **head, int value) { if(head != NULL) ...
分类:
其他好文 时间:
2015-04-19 16:09:31
阅读次数:
102