头歌实验：公有继承

无礼之徒7274

已于 2024-05-15 14:42:53 修改

阅读量139

点赞数 2

文章标签： c++ 算法数据结构

于 2024-05-15 14:25:40 首次发布

本文链接：https://blog.csdn.net/2303_80771027/article/details/138907303

版权

#ifndef _LIST_H_
#define _LIST_H_
 
class List{
protected:
    //注意size是protected，这样子类就可以操作这个成员
    int size;
 
public:
    //请实现成员size的存取函数
    void setSize(int v)
    {
        size=v;
    }
 
    int getSize()
    {
        return size;
    }
};
 
#endif // _LIST_H_

#ifndef _LINKEDLIST_H_
#define _LINKEDLIST_H_
#include"List.h"
//请在下面定义LinkedList类
//LinkedList类公有继承List类，且拥有一个内部结构体Node，以及一个数据成员head
class LinkedList:public List
{
    public:
    void setSize(int v)
    {
        size=v;
    }
 
    int getSize()
    {
        return size;
    }
};
 
#endif // _LINKEDLIST_H_

#ifndef _ARRAYLIST_H_
#define _ARRAYLIST_H_
#include"List.h"
//请在下面定义ArrayList类
//ArrayList类公有继承List类，且额外拥有2个数据成员：data和capacity
class ArrayList:public List
{
    public:
    void setSize(int v)
    {
        size=v;
    }
 
    int getSize()
    {
        return size;
    }
};
#endif // _ARRAYLIST_H_

//请在该文件中完成f函数
/******begin your code here******/
#include"List.h"
#include"ArrayList.h"
#include"LinkedList.h"
#include<iostream>
using namespace std;
void f(const List&list)
{
    cout<<list.getSize()<<endl;
}
/******end your code********/

/******begin your code here******/
#include"ArrayList.h"
#include"List.h"
 
ArrayList:: ArrayList()//初始化
{
    size=0;
}
 
ArrayList:: ArrayList(const ArrayList&rhs)
{
    size=rhs.getSize();
}
 
ArrayList::ArrayList(int const a[],int n)
{
    size=n;
}
 
ArrayList::ArrayList(int n,int value)
{
    size=n;
}
ArrayList::~ArrayList()
{
}
 
/******end your code******/

/******begin your code here******/
#include"LinkedList.h"
LinkedList::LinkedList()
{
    size=0;
}
LinkedList::LinkedList(const LinkedList&rhs)
{
    size=rhs.getSize();
}
 
LinkedList::LinkedList(int const a[],int n)
{
    size=n;
}
LinkedList::LinkedList(int n,int value)
{
    size=n;
}
LinkedList::~LinkedList()
{
 
}
 
/******end your code******/

如有侵权可联系删除