![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
收集链表类型的题
浮晓梦
数据结构,前端,图像处理,深度学习
展开
-
PTA 习题3.5 求链表的倒数第m个元素 (20分)
习题3.5 求链表的倒数第m个元素 (20分)请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m(>0)个元素。函数接口定义:ElementType Find( List L, int m );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType ...原创 2020-05-08 13:12:06 · 1034 阅读 · 0 评论 -
PTA 实验11-2-3 逆序数据建立链表 (20分)
实验11-2-3 逆序数据建立链表 (20分)本题要求实现一个函数,按输入数据的逆序建立一个链表。函数接口定义:struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数,当读到−1时表示输入结束。按输入数据的逆序建立一个链表,并返回链表头指针。链表节点结构定义如下:struct ListNode { int da...原创 2020-05-07 17:39:50 · 1226 阅读 · 0 评论 -
PTA 习题2.4 递增的整数序列链表的插入 (15分)
习题2.4 递增的整数序列链表的插入 (15分)本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data...原创 2020-05-08 11:00:09 · 777 阅读 · 0 评论 -
PTA 习题2.5 两个有序链表序列的合并 (15分)
习题2.5 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */...原创 2020-05-08 11:31:21 · 692 阅读 · 3 评论