急c++高手帮忙

来源:百度知道 编辑:UC知道 时间:2024/06/30 14:49:25
编个程序 在下愚钝

1. 用 C++ 编程实现一个模板链表类,并且简单测试其各种服务。

要求: a. 链表节点是一个类(或者结构)

b. 实现服务包括如下:

链表是否位空;

链表长度;

寻找链表中的第 k 个元素,并返回其值 ;

寻找元素 x ,如果发现 x ,则返回 x 的地址(在链表中的位置) ;

从链表中删除第 k 个元素,并且返回其值 ;

在第 k 个元素之后插入元素 x;

将链表所有元素送至输出流的服务 ;

重载输出流操作符 < <;

在链表尾部添加一个元素 ;

删除链表中的所有节点 ;

实现中必须考虑对一些异常的处理,同时我们必须保证在无法实现服务操作时程序仍然可以正确运行。

2. 用 c++ 编程测试多态性:

包括下面的情况:

a. 从一个拥有虚函数的基类开始,其子类将继承其多态性(即在子类中不用申明,该函数也是虚函数,

也可以重复申明)。

b. 虚函数可以从任意一个中间基类声明(即父类可以不必是虚函数,而其子类却可以)。此时对于父类指针,

没有多态性 . 多态性只从申明该虚函数的中间基类开始,延续给其子类。

c. 抽象类的纯虚函数具有多态性。

我们要求测试编程尽量简单。测试要全面,比如对 a. 继承性问题,我们要求既要测试基类的虚函数多态性问题,也

要测试基类的非虚函数的多态性问题。

3. 用 c++ 编程测试下面的情况:

公有派生和私有派生的比较:(注意,可以只实现对数据的访问测试,

对函数的访问与对数据的访问规则完全相同)

a. 在公有派生类和私有派生类内部对基类的访问规则是一样的,即只能访问基类的非

呵呵,就是啊!我提问的时候,一个C++的大程序,都要悬赏一二百分呢!

我靠。看完题都亮天了。还没有悬赏??

这些东西还是要自己写,谁也不会没事给你写一个这么一个类,建议你自己还是慢慢写吧,除非谁有一个现成的符合你要求的,不过你得到符合要求答案的概率几乎为0

还是你自己写的好,不要总是依赖于别人,那么大的程序,浪费很多的时间,如果你在自己写的时候某些算法不会,不能实现再来问吧,或是你写完了,再把程序发过来让大家帮你修改.这样子做还不错!