摘要:
1 /* 2 单链表游标实现 3 特性: 4 1.数据存储在一组结构体中。 5 2.动态管理内存 6 游标实现: 7 1.为满足特性1,创建一个全局的结构体数组CursorSpace[SPACE],数组下标充当地址 8 2.用数组实现动态管理。当Next等于0表示空间已满,单元0为表头提供可用空间位置 9 */... 阅读全文
摘要:
前言 这应该算是Mark Allen Weiss《数据结构和算法分析——C语言描述》的家庭作业。从前的学习笔记保存在OneNote,正好借着写博的机会翻出来复习。 正文 链表的定义很简单,每个节点包含数据域和指针域。 下面是单链表的实现,包含list.h和list.c两个文件。list.h是接口声明 阅读全文
摘要:
1 /*接口头文件*/ 2 typedef int ElementType; 3 4 #ifndef _SEARCHTREE_H 5 #define _SEARCHTREE_H 6 7 struct TreeNode; 8 typedef struct TreeNode * PtrToNode; 9 typedef PtrToNode Position; 10 t... 阅读全文
摘要:
C实现代码如下: 阅读全文