2018年9月25日
链式表的按序号查找
摘要： 本题要求实现一个函数，找到并返回链式表的第K个元素。 函数接口定义： ElementType FindKth( List L, int K ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Da 阅读全文
posted @ 2018-09-25 17:19 Veritas_des_Liberty 阅读(913) 评论(0) 推荐(0)
求链式表的表长
摘要： 本题要求实现一个函数，求链式表的表长。 函数接口定义： 其中List结构定义如下： L是给定单链表，函数Length要返回链式表的长度。 裁判测试程序样例： 输入样例： 输出样例： AC code: 阅读全文
posted @ 2018-09-25 17:04 Veritas_des_Liberty 阅读(847) 评论(0) 推荐(0)
顺序表操作集
摘要： 本题要求实现顺序表的操作集。 函数接口定义： 其中List结构定义如下： 各个操作函数的定义为： List MakeEmpty()：创建并返回一个空的线性表； Position Find( List L, ElementType X )：返回线性表中X的位置。若找不到则返回ERROR； bool I 阅读全文
posted @ 2018-09-25 17:01 Veritas_des_Liberty 阅读(1638) 评论(1) 推荐(1)
6-1 单链表逆转
摘要： 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrTo 阅读全文
posted @ 2018-09-25 16:19 Veritas_des_Liberty 阅读(3298) 评论(3) 推荐(0)