摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-7 求链表的倒数第m个元素 (20 分) 题目详情 请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。 函数接口定义： ElementType Find( List L, int m ); 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-6 逆序数据建立链表 (20 分) 题目详情 本题要求实现一个函数，按输入数据的逆序建立一个链表。 函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-5 删除单链表偶数节点 (20 分) 题目详情 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下： struct ListNode { int data; struct ListNode *nex 阅读全文