静态链表要解决的问题是:如何静态模拟动态链表关于存储空间申请和释放,动态链表可以借助malloc和free两个函数实现。在静态链表中,由于操作的是数组,不存在像动态链表的节点申请和释放问题,因此我们得自己完成两个函数来模拟这两个动作。
解决办法:
将静态链表划分为“有效链表,备用链表”,通过两者模拟节点的申请和释放
静态链表:
1)有效链表(已经使用的数组元素按游标cur链接而成)...
分类:
编程语言 时间:
2015-08-27 15:15:52
阅读次数:
204
静态链表是使用数组实现的可以快速插入和删除数据的链表,静态链表和链式单链表比的缺点在于链表的长度只能初始化设置好,而相对应普通的顺序存储的链表,静态链表不能实现快速的读写任意的元素。
当然静态链表给了我们一种思考方式,当我们在特定状态下,不能使用指针操作时,我们可以使用一种替代指针的方法,静态链表使用的cur来表示当前节点的下一个节点的下标。
#pragma once
#define MAXS...
分类:
编程语言 时间:
2015-07-22 14:49:55
阅读次数:
126
静态链表用于 不能使用 指针的 编程语言中。
下面奉上代码:
// 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
我们知道要实现单链表,必须要有指针,那么像Java这样没有指针的的语言就略显蛋疼了。
没关系,我们有静态链表,其本质就是用采用数组的方式实现单链表的功能。
1,静态链表其实是单链表的另一种实现方式
2,静态链表的实现“媒介”不是指针而是数组
3,静态链表主要用于不支持指针的程序设计语言中
4,静态链表的实现是一种内存管理的简易方法...
分类:
编程语言 时间:
2014-06-20 11:30:38
阅读次数:
227