数据结构与算法题目集
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
4-1 单链表逆转 (20分)
本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ };原创 2016-08-03 20:45:12 · 3176 阅读 · 0 评论 -
4-2 顺序表操作集 (20分)
本题要求实现顺序表的操作集。 函数接口定义: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下: typedef in原创 2016-08-03 21:18:21 · 1638 阅读 · 0 评论 -
4-3 求链式表的表长 (10分)
本题要求实现一个函数,求链式表的表长。 函数接口定义: int Length( List L ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给原创 2016-08-03 21:26:09 · 1354 阅读 · 0 评论 -
4-4 链式表的按序号查找 (10分)
本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef P原创 2016-08-03 21:36:03 · 997 阅读 · 0 评论 -
4-5 链式表操作集 (20分)
本题要求实现链式表的操作集。 函数接口定义: Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position P ); 其中List结构定义如下: typedef struct LNode *PtrToLN原创 2016-08-04 00:14:52 · 1686 阅读 · 0 评论