6-1 单链表逆转（20 分） 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* ...
分类：
其他好文 时间：
2018-02-04 19:35:10
阅读次数：
172
6-3 求链式表的表长（10 分） 本题要求实现一个函数，求链式表的表长。 函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; P ...
分类：
其他好文 时间：
2018-02-04 19:27:41
阅读次数：
220
6-12 二叉搜索树的操作集（30 分） 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Positio ...
分类：
其他好文 时间：
2018-02-01 22:10:37
阅读次数：
176
6-11 先序输出叶结点（15 分） 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef ...
分类：
其他好文 时间：
2018-01-31 22:17:21
阅读次数：
218
6-10 二分查找（20 分） 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List Tbl, ElementType K ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List ...
分类：
其他好文 时间：
2018-01-31 17:08:32
阅读次数：
566
6-9 二叉树的遍历（25 分） 本题要求给定二叉树的4种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree B ...
分类：
其他好文 时间：
2018-01-31 16:09:07
阅读次数：
148
6-7 在一个数组中实现两个堆栈（20 分） 本题要求在一个数组中实现两个堆栈。 函数接口定义： Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stac ...
分类：
编程语言 时间：
2018-01-31 00:48:41
阅读次数：
364
6-4 链式表的按序号查找（10 分） 本题要求实现一个函数，找到并返回链式表的第K个元素。 函数接口定义： ElementType FindKth( List L, int K ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LN ...
分类：
其他好文 时间：
2018-01-28 00:05:15
阅读次数：
495
6-2 顺序表操作集（20 分） 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bo ...
分类：
其他好文 时间：
2018-01-27 00:38:26
阅读次数：
282
