Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
题意：给一个有序的链表建立二叉搜索树。
思路：这里是先递归建立左子树，然后链表跟着移动，左子树建立完了，此时节点就到了根了，接着建立右子树。
/**
* Definit...
分类：
其他好文 时间：
2015-05-06 13:19:54
阅读次数：
85
【链表】 包括：头指针变量、链表节点（普通变量+指针变量）； 头指针变量中存放第一个节点的内存地址，链表节点（结构体）中的指针变量中存放下一个节点的内存地址。 head头指针变量是打开链表的钥匙！【静态链表】[建立]：给链表中每个节点成员赋值，取第一个节点内存地址赋值给头指针变量，剩下依次赋值给.....
分类：
其他好文 时间：
2015-04-19 19:22:57
阅读次数：
165
运用到的函数为：动态内存分配函数malloc() 比如:char *name=(char *)malloc(20); 相当与c++的new关键字动态内存释放函数free() 比如:free(name); 相当于c++的delete关键字计算数据空间的字节数sizeof()...
分类：
其他好文 时间：
2015-04-19 14:29:21
阅读次数：
148
下面是一个建立动态链表的程序。阅读程序，在草稿纸上画出链表建立的过程，借此学会如何建立链表。然后按要求改造程序。
#include
using namespace std;
struct Node
{
int data; //结点的数据
struct Node *next; //指向下一结点
};
Node *head=NULL; //将链表头定...
分类：
其他好文 时间：
2015-03-05 19:36:36
阅读次数：
163
今天从数据结构开始看起，首先了解的是链表。我先从链表的创建开始，本人习惯使用java，开始介绍也使用java实现链表链表的创建1.1连表的插：packagelink;
/**
*linkCreate是创建链表，主要有链表的创建，
*链表建立，链表的测试，打印链表的长度
*@authorAdministrator
*在这里..
分类：
其他好文 时间：
2015-03-04 11:13:26
阅读次数：
139
//---单链表的单链式存储结构----
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//1.初始化
int Initlist(LinkList L)
{
L=NULL;
return OK;
}
//初始化（带头结点）
int Initlist(LinkList L)
{
L...
分类：
其他好文 时间：
2015-01-29 12:43:17
阅读次数：
257
??
下面是一个建立动态链表的程序。阅读程序，在草稿纸上画出链表建立的过程，借此学会如何建立链表。然后按要求改造程序。
#include
using namespace std;
struct Node
{
int data; //结点的数据
struct Node *next; //指向下一结点
};
Node *head=NULL; //将...
分类：
其他好文 时间：
2015-01-21 15:16:12
阅读次数：
226
#include #include #include #include #include using namespace std;typedef struct student{ int data; struct student *next; struct student *pre;...
分类：
其他好文 时间：
2014-10-28 17:16:12
阅读次数：
232
#include #include #include #include #include using namespace std;typedef struct student{ int data; struct student *next;}node;node * creat(void)...
分类：
编程语言 时间：
2014-10-27 21:00:06
阅读次数：
252
建立链表结点的结构体有关链表问题，我折腾了好长时间，总是断断续续的。如果想统一花一点时间攻克，估计也差不多能攻克了，折腾来折腾去，拖延症一犯，到现在也没有完全弄清楚。现在先把自己搞明白的有关链表的内容搞明白。 说起单链表，有以下几个方面的内容需要你会写。 建立单链表。 要想实现对链表的操作，首先的当...
分类：
其他好文 时间：
2014-09-01 00:11:32
阅读次数：
274
