首页 > TAG信息列表 > CursorSpace
链表的游标实现（阅读源码笔记）
见教材P42 cursor.h typedef int ElementType; #define SpaceSize 100 /* START: fig3_28.txt */ // 链表游标实现的声明 #ifndef _Cursor_H #define _Cursor_H typedef int PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; void InitializeCursorSpace( void数据结构——线性表学习总结3（静态链表实现）
前言：本篇文章绝大部分来自《数据结构与算法分析C语言描述》中关于“链表的游标实现”部分，要理解游标这个概念就是起静态链表指针的作用的，还有静态链表里为什么要准备一个“备用”的链表，静态链表如何实现"malloc()"和"free()"的功能的，下面开始： 一、链表游标实现的声明 /* 链List | 静态链表 —— 游标实现
目录 一、概述 1、动态链表 2、静态链表 二、具体实现 1、要有一个全局的结构体数组 2、让CursorSpace数组中的单元代替malloc和free的职能 Ⅰ.malloc的模拟实现 Ⅱ.free的模拟实现 三、其他操作 一、概述 1、动态链表 以前学习的各种链表都是由指针实现的，链表中结点