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