程序设计二（面向对象）_实训13_虚函数实验答案补充

计算机平台作业答案讲解

于 2023-09-24 21:12:29 发布

阅读量2.3k

点赞数 10

文章标签： windows

本文链接：https://blog.csdn.net/qq_65628600/article/details/133252228

版权

很多粉丝朋友留言表示在程序设计二（面向对象）_实训13_虚函数实验的第一关：设计和使用虚函数的答案当中，缺少了Linked List部分的答案，现在予以补充：

第1关：设计和使用虚函数

任务描述

建立一个继承体系。List 是基类，ArrayList 和 LinkedList 是派生类。

List 提供 5 个函数，分别是增删查改显。其中，前 4 个是纯虚函数，第 5 个是虚函数。

用户需在 ArrayList 和 LinkedList 中编写实现相应的实现。

注意一条：在 ArrayList 中无需再实现显示函数。

编程要求

根据提示，在右侧编辑器的Begin-End区域内补充代码。

这是Array.List的答案

#include "ArrayList.h"

/****************start from here**********************/


ArrayList::ArrayList()
{
	size = 0;
	data = new int[10];
	capacity = 10;
}

ArrayList::ArrayList(const ArrayList &rhs)
{
	data = new int[rhs.capacity];
	size = rhs.size;
	for (int i = 0; i < size; i++)
	{
		data[i] = rhs.data[i];
	}
}

ArrayList::ArrayList(int const a[], int n)
{
	data = new int[n];
	size = n;
	for (int i = 0; i < size; i++)
	{
		data[i] = a[i];
	}
}

ArrayList::ArrayList(int n, int value)
{
	data = new int[n];
	size = n;
	for (int i; i < size; i++)
	{
		data[i] = value;
	}
}

ArrayList::~ArrayList()
{
	delete[] data;
}

void ArrayList::insert(int pos, int value)
{

	if (size == capacity)
	{
		int *old = data;
		data = new int[2 * size];
		for (int i = 0; i < size; i++)
		{
			data[i] = old[i];
		}
		capacity = 2 * size;
	}
	for (int i = size - 1; i >= pos; i--)
		data[i + 1] = data[i];
	data[pos] = value;
	size++;
}

void ArrayList::remove(int pos)
{
	for (int i = pos; i < size - 1; i++)
		data[i] = data[i + 1];
	size--;
}
int ArrayList::at(int pos) const
{
	return data[pos];
}
void ArrayList::modify(int pos, int newValue)
{
	data[pos] = newValue;
}

这是Linked.List的答案：

#include "LinkedList.h"
#include<iostream>
using namespace std;
/****************start from here**********************/
LinkedList::LinkedList() : List(0)
{
	head = new Node();
}

LinkedList::LinkedList(const LinkedList &rhs) : List(rhs.size)
{
	head = new Node;
	Node *p = head;
	for (Node *q = rhs.head->next; q; q = q->next)
	{
		p->next = new Node(q->data, q->next);
		p = p->next;
	}
}

LinkedList::LinkedList(int const a[], int n) : List(n)
{
	head = new Node();
	Node *p = head;
	for (int i = 0; i < size; i++)
	{
		p->next = new Node(a[i], nullptr);
		p = p->next;
	}
}

LinkedList::LinkedList(int n, int value) : List(n)
{
	head = new Node();
	Node *p = head;
	for (int i = 0; i < size; i++)
	{
		p->next = new Node(value, nullptr);
		p = p->next;
	}
}

LinkedList::~LinkedList()
{
	Node *p = head;
	while (head->next != NULL)
	{
		p = head->next;
		delete head;
		head = p;
	}
	delete head;
}

void LinkedList::insert(int pos, int value)
{
	Node *p = head;
	for (int i = -1; i < pos - 1; i++)
	{
		p = p->next;
	}
	Node *q = new Node(value, p->next);
	p->next = q;
	size++;
}
void LinkedList::remove(int pos)
{
	Node *p = head;
	for (int i = -1; i < pos - 1; i++)
	{
		p = p->next;
	}
	Node *q = head;
	for (int j = -1; j < pos + 1; j++)
	{
		q = q->next;
	}
	p->next = q;
	size--;
}

int LinkedList::at(int pos) const
{
	Node *p = head;
	for (int i = -1; i < pos; i++)
	{
		p = p->next;
	}
	return p->data;
}

void LinkedList::modify(int pos, int newValue)
{
	Node *p = head;
	for (int i = -1; i < pos; i++)
	{
		p = p->next;
	}
	p->data = newValue;
}
void LinkedList::disp(ostream &os) const
{
	Node *p = head;
	while (p->next != NULL)
	{
		p = p->next;
		cout << p->data << " ";
	}
	cout << endl;
}

计算机平台作业答案讲解

关注

10
点赞
踩
27

收藏

觉得还不错? 一键收藏
1
评论
程序设计二（面向对象）_实训13_虚函数实验答案补充

建立一个继承体系。是基类，和是派生类。提供 5 个函数，分别是增删查改显。其中，前 4 个是纯虚函数，第 5 个是虚函数。用户需在和中编写实现相应的实现。注意一条：在中无需再实现显示函数。虚函数是 C++ 实现动态绑定的关键。所谓动态绑定，如下：从语法上看，只是一个指向类型的指针。但是，在第 2、3 行代码中，实际上指向了一个对象。此时通过调用了成员函数。那么，此时调用的是类的函数还是类的函数呢？这取决于是否为虚函数。如
复制链接

扫一扫