//带头结点的单链表
#include
#include
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
void InitList(LinkList *L);
void Create_head(L...
分类：
其他好文 时间：
2015-07-12 18:56:49
阅读次数：
107
表表(list)是常见的数据结构。从数学上来说，表是一个有序的元素集合。在C语言的内存中，表储存为分散的节点(node)。每个节点包含有一个元素，以及一个指向下一个(或者上一个)元素的指针。如下图所示:表: 橙色储存数据，蓝色储存指针图中的表中有四个节点。第一个节点是头节点(head node)，这...
分类：
其他好文 时间：
2015-07-03 18:40:28
阅读次数：
126
题目描述:
题目描述：
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。
要求实现函数：
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn：输入一个不带头节点的单向链表
【输出】 pstrOut：删除内容重复的节点（重复的节点全部...
分类：
其他好文 时间：
2015-07-01 10:08:44
阅读次数：
133
在一些编程场景中，我们常常需要记录下某一个特殊的实例位置（如BST转双向链表题中需要记录最终生成的链表的头节点）。在使用Java编程过程中，需要注意引用的问题。class ListNode { public int val; public ListNode next; public ListNode...
分类：
编程语言 时间：
2015-06-28 18:48:25
阅读次数：
126
问题描述将一棵二叉查找树(BST)转为有序的双向链表。例如，有一颗BST如下：2| \1 3转成双向链表为：1=2=3解决思路1. 保持有序：中序遍历；2. 双向链表：记录链表的头节点，遍历过程中记录前一个节点并且保持双向连接关系。程序class TreeNode { public int val....
分类：
其他好文 时间：
2015-06-28 18:46:17
阅读次数：
142
一、链表简介 1 数据结构中，链表是最基础的。然而链表根据不同的需求分成的种类很多，单向或双向链表，循环或非循环链表，带头节点或者不带头节点的链表。 2本文实现——带头节点的单链表。 3 由于仅仅是学习链表的基本操作，所以在数据字段仅仅设置一个字段； 由于仅仅是学习基本操作，不涉及复杂的...
分类：
其他好文 时间：
2015-06-26 22:19:07
阅读次数：
119
给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。分析：遍历的话不管是前序、中序、后序还是层次都是O（N），低于O（N）只能是O（lgN），向二分方向努力。完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺...
分类：
其他好文 时间：
2015-06-19 23:00:56
阅读次数：
219
思维：单用列表的第一个插成立。各插入一个节点的第一个节点后插入。第一头节点点NULL，然后用插值其余节点建表头，可以实现单链逆行。代码： 设定目标单一列表L，结点int类型void Reverse(LinkList &L){ int *p = L.head->next,*q; ...
分类：
编程语言 时间：
2015-06-18 23:38:44
阅读次数：
202
【摘要】本文讨论的均为带头结点的线性链表的基本操作，包括创建、删除、插入、打印等等，欢迎大家批评指正错误。（1）单链表存储结构typedef struct LNode
{
int data;
struct LNode *next;
}LinkList;（2）创建链表/* 功能：构建一个空的带头节点的单链表*/
Status InitList (struct LNode **L)...
分类：
其他好文 时间：
2015-06-18 22:13:31
阅读次数：
120
题目：输入员两个递增排序的链表，合并这两个链表并使新的链表中的结点仍然是按照递增排序的。思路：首先，定义两个头节点分别为Head1和Head2的链表，然后比较第一个节点的值，如果是Head1->mValue比Head2->mValue小，那么头节点，就是Head1，递归实现后面的节点的排序。C++代...
分类：
编程语言 时间：
2015-06-15 16:15:10
阅读次数：
138
