//---单链表的单链式存储结构----
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
今天在编程时想到了线性表，遇到了疑问上网搜了一下，懂了部分，现在稍稍总结一下。逻辑结构有线性表、栈、队列、树、图等。 顺序存储的线性表叫顺序表，链式存储的线性表叫链表。 顺序表和链表体现了一种关系特性。 顺序表在C语言中，可以通过动态数组实现，以开辟一段连续的空间。 顺序表的优点：便于查找，排...
分类：
其他好文 时间：
2015-01-26 13:14:53
阅读次数：
127
前言线性表链式存储结构的实现，通过这种方式实现的线性表，简称为链表，这是这篇文章的主题。与顺序存储相对应的是链式存储。链式存储逻辑结构相邻，物理结构可能相邻也有可能不相邻。链式结构的优点有：1.存储空间不限制(操作系统可支持的存储空间范围内)；2.插入删除操作不需要移动元素等等。当然链式结构也有缺点...
分类：
其他好文 时间：
2015-01-25 09:49:21
阅读次数：
199
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-01-22 14:51:24
阅读次数：
168
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-01-22 13:09:14
阅读次数：
162
java实现二叉树的链式存储package com.fxr.二叉树链式存储;import java.util.Scanner;public class Tree { static final int MAXLEN = 20; static Scanner input = new Scan...
分类：
编程语言 时间：
2015-01-19 08:03:17
阅读次数：
307
原文:经典算法题每日演练——第二十一题 十字链表 上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。
一：概念 既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中：
row:矩阵中的行...
分类：
编程语言 时间：
2015-01-16 12:47:42
阅读次数：
291
第二章：线性表1.线性结构的基本特征答：线性结构是若干数据元素构成的有序（次序）集① 集合中必存在唯一的一个“第一元素”；② 集合中必存在唯一的一个 “最后元素”；③ 除第一元素之外，均有 唯一的前驱；④ 除最后元素之外，均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(...
分类：
其他好文 时间：
2015-01-14 00:43:31
阅读次数：
243
<?php
classQNode{
public$data;
public$next;
publicfunction__construct($data){
$this->data=$data;
$this->next=null;
}
}
classLinkQueue{//链队列包含头结点,实例化时，此队列为空
private$data;
private$next;
private$front;//指向头结点
private$rear;//指..
分类：
Web程序 时间：
2015-01-09 01:43:38
阅读次数：
189
采用链式存储的栈成为链式栈(或简称链栈), 链栈的优点是便于多个栈共享存储空间和提高其效率, 且不存在栈满上溢的情况(因为链栈是靠指针链接到一起,只要内存够大, 则链栈理论上可以存储的元素是没有上限的); 与顺序栈相比, 由于顺序栈是采用的数组实现, 因此一旦数组填满, 则必须重新申请内存, 并将所有元素”搬家”, 而链栈则省略了这一”耗时耗力”的工作, 但却需要付出附加一个指针的代价; ...
分类：
其他好文 时间：
2015-01-06 20:05:49
阅读次数：
135
