看的概念挺朦胧的,没有明确好双链表到底需要哪些方法,其实针对这种结构应该可以写很多方法,并没有什么特定标准。
不过真是只看不练不行啊,一下手各种错误,各种溢出
#include
using namespace std;
template struct Node
{
T value;
Node* pre;
Node* next;
};
template class...
分类:
编程语言 时间:
2014-10-10 15:36:44
阅读次数:
247
/*********************************
author : Grant Yuan
algorithm; 双链表、
time ;2014/10/3 20:38
*********************************/
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2014-10-03 22:40:05
阅读次数:
225
双链表链表节点ListNode.h 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 5 template class DoublyList; 6 template 7 // 节点信息 8 class ListNode{ 9 ...
分类:
其他好文 时间:
2014-09-29 13:16:30
阅读次数:
272
#includeusing namespace std;struct LinkNode{ int value; LinkNode* next; LinkNode* pre;};LinkNode* createDoubleRoundLinkList(){ LinkNode* head...
分类:
其他好文 时间:
2014-09-24 22:20:17
阅读次数:
193
#includeusing namespace std;struct LinkNode{ int value; LinkNode* next; LinkNode* pre;};LinkNode* createDoubleRoundLinkList(){ LinkNode* head...
分类:
其他好文 时间:
2014-09-24 00:03:15
阅读次数:
231
#includeusing namespace std;struct LinkNode{ int value; LinkNode* next; LinkNode* pre;};LinkNode* createDoubleLinkList(){ LinkNode* head = (L...
分类:
其他好文 时间:
2014-09-23 23:57:25
阅读次数:
254
树是一种非线性的数据结构,树有根节点,子树等概念。
二叉树(Binary Tree):每个节点最多有两颗子树,并且子树有左右之分。
概念:树的深度,满二叉树,完全二叉树,树的节点树
二叉树包括顺序存储和链式存储,这里只说链式存储。二叉树的每个节点和双链表有些类似,但是树的结构要比双链表复杂,在构造树的过程中涉及到递归调用的问题,递归的问题往往是很复杂的问题,因此,这里单独说二叉树的构建。
...
分类:
其他好文 时间:
2014-09-15 19:36:19
阅读次数:
142
实验目的1. 定义单链表的结点类型。2. 熟悉对单链表的一些基本操作和具体的函数定义。3. 通过单链表的定义掌握线性表的链式存储结构的特点。4. 掌握循环链表和双链表的定义和构造方法。实验内容该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函...
分类:
其他好文 时间:
2014-09-09 10:53:38
阅读次数:
293
1 实验4 链表其它操作 2 实验目的 3 1.熟悉对单链表的一些其它操作。 4 2.掌握循环链表和双链表的一些操作,理解与单链表操作的不同。 5 实验内容 6 程序1 7 设单链表L是一个非递减有序表,写一算法将x插入其中后仍保持L的有序性。 8 设计要求:在程序中构造三个子程序分别为 9 L.....
分类:
其他好文 时间:
2014-09-09 10:51:49
阅读次数:
295