经过数据结构（二）系列文章，已经把线性结构中最常用的数据结构进行了介绍，包括顺序存储结构中顺序表、顺序队列和顺序栈，链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分，还记得下面的一副数据结构的分类图吧，对于非线性逻辑，主要介绍树和图。本文主要先针对树进行复习和总结，后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类：
其他好文 时间：
2015-07-29 14:03:31
阅读次数：
171
题目描述：http://ac.jobdu.com/problem.php?pid=1511
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每...
分类：
其他好文 时间：
2015-07-25 23:05:47
阅读次数：
154
题目:输入两个递增的排序的链表,合并这两个链表并使新链表中的节点仍然是按照递增排序的。例如链表1链表2合并为链表3.1 List1:1->3->5->723 List2:2->4->6->84 5 List3:1->2->3->4->5->6->7->8链表结点定义如下:1 struct ListN...
分类：
编程语言 时间：
2015-07-23 23:23:47
阅读次数：
170
链表是一种物理存储单元上非连续、非顺序的存储结构，数据节点的逻辑顺序是通过链表中的指针连接次序实现的。链表----Java实现： 1 package com.mianshi.easy; 2 3 public class LinkList { 4 5 //节点类是内部类 6 ...
分类：
编程语言 时间：
2015-07-23 13:28:42
阅读次数：
130
上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除...
分类：
其他好文 时间：
2015-07-23 11:59:49
阅读次数：
166
基于之前做的单向链式线性表http://blog.csdn.net/shiwazone/article/details/47000191，改进下，实现了循环链表，相对应单向链表，循环链表将尾节点的指针域指向头节点，加入循环，可以让我们在查找某一个index的节点时，可以先判断一下位置和链表长度的关系，如果index处于链表的前半部分，我们可以从头节点遍历查找，如果处于后半部分，我们可以从尾节点往前...
分类：
编程语言 时间：
2015-07-23 09:33:24
阅读次数：
185
#ifndef _SLIST_H
#define _SLIST_H#ifdef __cplusplus
extern "C" {
#endif /*******1. 不带头结点的单链表*****/
/*****
*@链表结点结构定义
*@ m_data:数据
*@m_pNext:指向下一结点的指针
***/
struct listNode...
分类：
其他好文 时间：
2015-07-22 22:48:37
阅读次数：
149
论述左连接和右连接一直两表a,b左连接：a left join b on a.aid=b.bid;左连接语句可以当成一个表来看，用from调用，也可以当成一个表链式多次运用左连接进行多次匹配，如果a表中的字段b表对应不上，则用null补上左右连接可用用模型解释，以左连接为例：a left join ...
分类：
其他好文 时间：
2015-07-22 18:32:40
阅读次数：
96
SELECT s.* FROM dbo.ERG_TipOffsInfo s, (SELECT Data,MAX(Createtime) max_Time FROM dbo.ERG_TipOffsInfo GROUP BY Data) t WHERE s.D...
分类：
其他好文 时间：
2015-07-22 12:56:28
阅读次数：
107
1、线性表：具有相同类型数据元素的有限序列
线性表的长度：有限序列中所含元素的个数
头元素：线性表的第一个元素，无前驱
尾元素：线性表的最后一个元素，无后继
基本操作：增删改查
2、顺序表：线性表的顺序存储，用一段连续的地址依次存储，c语言中用一维数组
（1）顺序表的存储结构：
#define MAXLENGTH 20
struct sequencelist
{...
分类：
其他好文 时间：
2015-07-21 01:36:01
阅读次数：
147
