明亮黑猫

文章
7
资源
0
加入时间
3年0月21天

单链表ADT模板简单应用算法设计:单链表中前 m 个元素和后 n 个元素的互换

问题描述目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。)(2)ADT的简单应用:使用该ADT设计并实现单链表应用场合的一些简单算法设计。应用1:假设有一个带头结点的单链表A,现要求设计一个算法,实现单链表