静态链表用于 不能使用 指针的 编程语言中。
下面奉上代码:
// StaticLinkList.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
//静态链表的 实现
typedef int Element;
#define INIT_SIZE 10 //为了测试,故意将值设置的很小
enum E_STATE
{
E_STATE...
分类:
其他好文 时间:
2015-02-15 13:32:55
阅读次数:
122
数据结构之静态链表实现
前言
静态链表:
每个节点有一个数据域(data),用来存放有用的数据信息;
还有一个下标域(cur),用来指示下一个元素的下标位置。...
分类:
其他好文 时间:
2015-02-12 09:19:48
阅读次数:
189
#include #include using namespace std; #define MAXSIZE 100
typedef int ElemType;
/*线性表的静态链表存储结构*/
typedef struct { ElemType data; int cur;//为0时表示没有后继的...
分类:
其他好文 时间:
2015-02-04 18:38:23
阅读次数:
121
概念: 单链表的实现很好的借助了指针的作用,但是对一起早起的高级编程语言,他们没有指针,如果想实现单链表,就得用数组来代替指针。 首先我们让数组的元素都是由两个数据域组成,data和cur。也就是说数组的每个下标都对应一个data和一个cur。cur相当于单链表中的next指针,存放该元素的后继在数...
分类:
其他好文 时间:
2015-02-03 22:34:01
阅读次数:
266
链式存储结构.静态链表
一、静态链表
1.静态链表存储结构
单链表是通过指针实现的,但是我们也可以通过数组来代替指针描述单链表,即静态链表。如何实现静态链表?构造数组的元素由两个数据域组成:data和cur,即数组的每个下标都对应一个data和一个cur。
数据域data:用来存放数据元素,即要处理的数据;
游标cur:存放该元素的后继在数组中的下标,...
分类:
其他好文 时间:
2014-12-28 20:52:20
阅读次数:
213
静态链表静态链表:用数组描述的链表,描述方式叫做游标实现法线性表的静态链表存储结构#defineMAXSIZE1000typedefstruct{Elemtypedata;//数据intcur;//游标}Component,StaticLinkList[MAXSIZE];注最后一个元素的游标应该是0静态链表初始化StatusInitList(StaticLinkListspace)..
分类:
编程语言 时间:
2014-12-19 12:19:47
阅读次数:
164
说明:严蔚敏的《数据结构》(C语言版)学习笔记,记录一下,以备后面查看。#include
const int OK = 1; //定义正确返回
const int ERROR = -1; //定义错误的返回
const int OVERFLOW = -2; //定义溢出
#define MAXSIZE 1000 //链表的最大长度
//定义元素类型
typedef int Elem...
分类:
其他好文 时间:
2014-12-02 13:31:41
阅读次数:
198
一、静态单链表在不支持动态空间分配的环境中,要使用链表存储数据,那么可采用静态链表的方法:即在一块预分配的存贮空间中,用下标作为指针链来构成链式结构。//既然是静态链表,那么可以使用一维数组实现存储,java没有指针,那么就用这来使用链表结构//在不支持动态空间分配的环境中,要使用链式结构技术,可采...
分类:
其他好文 时间:
2014-11-09 23:26:33
阅读次数:
269
本篇是静态链表的C语言实现,实现书中算法2.13-2.17。 将数组中的一个分量表示结点,同一时候用游标取代指针指示结点在数组中的相对位置的,用数组来描写叙述的链表叫做静态链表。对于静态链表我们应注意:数组的第一个和最后一个元素做特殊处理,他们的data域不存放数据;通常把未使用的数组元素及删除的....
分类:
其他好文 时间:
2014-11-04 12:31:58
阅读次数:
167
本篇是静态链表的C语言实现,实现书中算法2.13-2.17。
将数组中的一个分量表示结点,同时用游标代替指针指示结点在数组中的相对位置的,用数组来描述的链表叫做静态链表。
对于静态链表我们应注意:数组的第一个和最后一个元素做特殊处理,他们的data域不存放数据;通常把未使用的数组元素及删除的数组元素称为备用链表;数组的第一个元素,下标为0的那个元素的cur存放的就是...
分类:
其他好文 时间:
2014-10-18 18:24:13
阅读次数:
176