刚刚出炉的复习代码，太久没写，复习下，带头结点的单向链表。
很多人和书都用的指向指针的指针，反正我是不喜欢，所以就没用。#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"time.h"
//链表typedef struct LNode{
int value ;
LNode *next;
}LNode,*...
分类：
其他好文 时间：
2015-05-12 17:17:18
阅读次数：
128
链表特点链表是通过任意的存储单元来存储线性表中的数据元素链表组成链表是由很对节点组成
带有头结点的单链表
typedef struct{
struct node *head;//链表的头结点
}LinkList;节点结构typedef struct node{
int data;
struct node *next;
}Node;链表的插入操作
首先得到插入位置的节点n...
分类：
其他好文 时间：
2015-05-12 17:09:37
阅读次数：
115
在插入和删除链表的时候一定要注意不要让链表断了，另外要特别注意对头结点的单独考虑参考剑指offer上第50页删除给定值的结点的代码。得知，要删除一个节点必须知道该节点的前一个节点。书上的代码使用pNode.next 和pNode。next.value来判断的下面把代码附上，有个问题public st...
分类：
其他好文 时间：
2015-05-11 23:39:01
阅读次数：
156
线性表的链式存储结构：除了存储数据元素信息外，还要存储它的后继元素的存储地址（指针）即数据域和指针域，两部分为存储映像即结点(node),每个结点只包含一个指针域，则为单链表把结点的第一个存储位置叫做头指针，最后一个结点指针为空NULL.头指针和头结点的异同：空链表：头结点的数据域一般是空的，但是也...
分类：
编程语言 时间：
2015-05-11 23:38:48
阅读次数：
152
初始化 ： 头结点 尾结点 都赋值为空删除 ： 判定条件链表长度做判断条件 删除 释放插入： 1，给一个结点后面插入 2，在一个结点前面插入1）a,分配结点失败 返回 -1 b, 链表长度为0. 头部尾部都链接新结点，最后将新结点的头部尾部置为空 正常的插入四步 也得判断一下被插入结点...
分类：
其他好文 时间：
2015-05-10 22:20:57
阅读次数：
151
题目：
输入两个递增排序的链表，合并这两个链表并使得新链表中的节点仍然是按照递增排序的。
基本思想：
当我们得到两个链表中值较小的头结点并把它连接到已经合并的链表之后，两个链表剩余的节点依然是排序的，因此合并的步骤和之前的而不周是一样的。这就是典型的递归的过程。
#include
using namespace std;
ty...
分类：
编程语言 时间：
2015-05-10 20:32:44
阅读次数：
126
一、循环链表
什么是循环链表？
最后一个结点的链接又指回头结点（第一个结点）的链表，整个链表形成一个环。与单链表相比，操作时判断最后一个结点的条件为：结点的链接是否为头结点
空表
条件：L->next==L非空表 条件 p->next==L二、双向链表-什么是双向链表？
用两个链接表示元素间的逻辑关系，其一指向直接后继，其二指向直接前驱。算法描述
typedef struct D...
分类：
其他好文 时间：
2015-05-10 14:19:01
阅读次数：
114
今天总结线性表中的双向循环链表。
什么是双向循环链表？
看名字估计也就知道了，首相他是一个循环链表，也就是最后一个结点的指针域不为空，而是指向头结点，其次与单向循环链表相比，它是双向的。所谓双向，就是给每个结点再增加一个指针域，这个指针域指向前一个结点。
即是下面这样(来自百度图片):
为什么要用双向循环链表？
无论单链表还是单向循环链表，都只有一个指针域，它们都是直...
分类：
编程语言 时间：
2015-05-09 10:17:56
阅读次数：
228
题目:
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含童复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示的二叉树并输出它的头结点。
二叉树结点的定义如下：
struct BinaryTreeNode{
int m_nValue;
Bin...
分类：
其他好文 时间：
2015-05-08 00:04:53
阅读次数：
159
题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solu...
分类：
其他好文 时间：
2015-05-07 22:05:50
阅读次数：
125
