![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
educoder实训题
文章平均质量分 89
小白菜又白又菜.
这个作者很懒,什么都没留下…
展开
-
2.1实现一个顺序存储的线性表(educoder数据结构线性表实训题)
任务描述本关任务:实现 step1/Seqlist.cpp 中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数,以实现线性表中数据的插入、删除与查找等功能。相关知识线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中,数据元素之间通过一对一首尾相接的方式连接起来。具体实现时,线性表可以采用不同的存储策略。下面给出了一种基于顺序存储的线性表实现方案:该方案将线性表存储在一片连续空间里,并通过data、len和max三个属性元素。组织成为一个结构:dat原创 2021-07-26 23:41:25 · 9180 阅读 · 3 评论 -
2.2实现一个链接存储的线性表(educoder数据结构线性表实训题)
任务描述本关任务:完成一个链接存储的线性表的小程序。相关知识线性表的存储也可以采用链接存储方式来实现。链接存储方式包括单链表、双链表和循环链表等形式。下面描述了一种基于单链表的线性表实现方案:为了讨论简单,假设数据元素的类型为整型:typedef int T;在链表中,每个数据元素为一个链表结点,结点的具体定义为:struct LinkNode {T data;LinkNode* next;};如上面的单链表示意图所示,一个链表主要有front、原创 2021-07-26 23:32:19 · 5890 阅读 · 2 评论