【基本概念】单链表即单向链表，数据结构为一个接一个的结点组成，每个结点有两个成员，一个数据域一个指向下一个结点的指针，如下：struct Node
{
int data;
struct Node *next;
};单链表基本操作包括链表初始化、插入、删除，其中初始化操作是指让单链表存在一个头结点，其数据域随机，头结点指向下一个结点，每次访问都要从头结点开始访问，插入结点方式有两种，尾...
分类：
其他好文 时间：
2015-05-19 19:09:05
阅读次数：
194
初始化 ： 头结点 尾结点 都赋值为空删除 ： 判定条件链表长度做判断条件 删除 释放插入： 1，给一个结点后面插入 2，在一个结点前面插入1）a,分配结点失败 返回 -1 b, 链表长度为0. 头部尾部都链接新结点，最后将新结点的头部尾部置为空 正常的插入四步 也得判断一下被插入结点...
分类：
其他好文 时间：
2015-05-10 22:20:57
阅读次数：
151
题目:用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template class CQueue{
public:
CQueue();
~CQueue();
void appendTail(const T &node);
T deleteHead();
private:
st...
分类：
其他好文 时间：
2015-05-08 22:05:03
阅读次数：
156
栈是先进后出的，队列是先进先出的。栈顶在上面，栈是向上生长的，每次数据操作是压栈，最后的数据元素指向栈顶。实例：用两个栈实现队列题目：用两个栈实现一个队列，队列的声明如下，请实现他的连个函数，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 1 templateclass CQueue 2 {...
分类：
其他好文 时间：
2015-04-27 19:58:59
阅读次数：
151
设计思路设计一个类，根结点只可读取，具备构造二叉树、插入结点、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继等功能接口。二叉排序树概念它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结...
分类：
编程语言 时间：
2015-01-15 10:38:28
阅读次数：
158
2015年学习计划安排：http://www.cnblogs.com/cyrus-ho/p/4182275.html尝试用C++实现了双向链表类LinkList，基本功能是在位置i插入结点和删除位置i的结点。首先是结点类，每个结点有数据data，指向前一个结点的指针front和指向后一个结点的指针n...
分类：
编程语言 时间：
2015-01-05 18:37:50
阅读次数：
226
1 class Solution { 2 public: 3 void push(char c){ //插入结点 4 struct node *n=new struct node; 5 n->nex=0; 6 n->ch=c; 7 n->pre=las...
分类：
其他好文 时间：
2014-11-19 00:28:28
阅读次数：
167
直接上干货：
#include "targetver.h"
using namespace std;
//定义节点
struct BiNode
{
int data;
BiNode * lchild;
BiNode * rchild;
};
//插入结点
BiNode * InsertBST(BiNode * root,int data)
{
if(root==NULL)
{
root...
分类：
编程语言 时间：
2014-11-06 21:55:07
阅读次数：
170
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数，appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。思路：首先要明确的是，看到这道题目，我们最先应该想到的是用C++来实现之。为什么？因为看到栈和队列，如果用C来实现的话..
分类：
其他好文 时间：
2014-09-25 16:55:49
阅读次数：
175
实验内容
1 初始化一个带表头结点的单链表。
2 从表头不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型，元素值从键盘输入。
3 从表尾不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型，元素值从键盘输入。
4 打印一个带表头结点的单链表。
5 清空一个带表头结点的单链表。
代码：（只是把各个函数写好，并给出了调用数据，其他根据实验要求改就行了）
...
分类：
其他好文 时间：
2014-09-25 16:41:32
阅读次数：
467
