异质链表

于 2017-11-24 20:08:30 发布
阅读量292 收藏 1
点赞数
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39895768/article/details/78627888
版权
可以对各种图形做相应计算 
#include<iostream>
#include<cmath>
#include<fstream>
#include<string>
#include<conio.h>
using namespace std;
double PI=3.14;
class Shape
{
     public:
		double type;
        virtual void showData()=0;
        virtual double reArea()=0;
        virtual double reVolume()=0;
		virtual void save(ofstream &out)=0;
		Shape *next;
};
//函数分割线————————————————————————
class TwoDimShape:public Shape
{

    public:
		double Area,Volume;
		void showData(){}
		double reArea()
		{
			return 0;
		}
		double reVolume()
		{
			return 0;
		}

};
//函数分割线————————————————————————
class ThreeShape:public Shape
{
	 public:
		double Area,Volume;
		void showData(){}
		double reArea()
		{
			return 0;
		}
		double reVolume()
		{
			return 0;
		}
    
};
//函数分割线————————————————————————
class Circle:public TwoDimShape
{
     public:
		 double r;
		 Circle(double x=0)
		 {
			 r=x;
			 type=1;//
		 }
		 void save(ofstream &out)
		 {
			out<<type<<" "<<r<<endl;
		 }
		 void showData()
		{
			 cout<<"圆的半径是："<<r<<endl;
			 cout<<"圆的面积是："<<reArea()<<endl;
		}
		double reArea()
		{
			Area=PI*r*r;
			return Area;
		}
	

};
//函数分割线————————————————————————
class Elipse:public TwoDimShape
{
      public:
		  double x;//长轴
		  double y;//短轴
		  Elipse(double a=0,double b=0)
		  {
			  x=a;y=b;
			  type=2;
		  }
		  void save(ofstream &out)
		 {
			out<<type<<" "<<x<<" "<<y<<endl;
		 }
		  void showData()
		  {
			 cout<<"椭圆的长轴是："<<x<<endl;
             cout<<"椭圆的短轴是："<<y<<endl;
			 cout<<"椭圆的面积是："<<reArea()<<endl;
		  }
		  double reArea()
		  {
			   Area=PI*x*y;
			   return Area;
		  }
		
};
//函数分割线————————————————————————
class Rectangle:public TwoDimShape
{
     public:
		 double a;//长
		 double b;//宽
		 Rectangle(double x=0,double y=0)
		 {
			  a=x;b=y;
			  type=3;
		 }
		 void save(ofstream &out)
		 {
			out<<type<<" "<<a<<" "<<b<<endl;
		 }
		 void showData()
		 {
			 cout<<"矩形的长是："<<a<<endl;
             cout<<"矩形的宽是："<<b<<endl;
			 cout<<"矩形的面积是："<<reArea()<<endl;
		 }
		 double reArea()
		 {
			   
			   Area=a*b;
			   return Area;
		 }

};
//函数分割线————————————————————————
class Triangle:public TwoDimShape
{
     public:
		 double a;//底
		 double h;//高
		  Triangle(double x=0,double b=0)
		  {
			  a=x;h=b;
			  type=4;
		  }
		  void save(ofstream &out)
		 {
			out<<type<<" "<<a<<" "<<h<<endl;
		 }
		 void showData()
		 {
			 cout<<"三角形的底是："<<a<<endl;
             cout<<"三角形的高是："<<h<<endl;
			 cout<<"三角形的面积是："<<reArea()<<endl;
		 }
		 double reArea()
		 {
			   Area=a*h*0.5;
			   return Area;
		 }

};
//函数分割线————————————————————————
class Ball:public ThreeShape
{
  public:
	  double r;
	  Ball(double x=0)
		 {
			 r=x;
			 type=5;
		 }
	  void save(ofstream &out)
		 {
			out<<type<<" "<<r<<endl;
		 }
	  void showData()
		 {
			 cout<<"球的半径为"<<r<<endl;
			 cout<<"球的体积为："<<reVolume()<<endl;
		 }
	  double reVolume()
		{
			Area=(4/3)*PI*r*r*r;
			return Volume;
		}

}; 
//函数分割线————————————————————————
class Cvlider:public ThreeShape 
{
public:
	double b; //圆柱体的半径
	double c; //圆柱体的高
	Cvlider(double r=0,double x=0)
	{
		b=r;c=x;type=6;
	}
	void save(ofstream &out)
		 {
			out<<type<<" "<<b<<" "<<c<<endl;
		 }
	void showData()
	{
		cout<<"圆柱体的半径和高是："<<b<<" "<<c<<endl;
		cout<<"圆柱体的体积是"<<reVolume()<<endl;
	}
	double reVolume()
	{
		Volume=3.14*b*b*c;
		return Volume;
	} 
	
}; 
//函数分割线————————————————————————
class Changfangti:public ThreeShape 
{
public:
	double a; //长方体的长
	double b; //长方体的宽
	double c; //长方体的高
	Changfangti(double x=0,double y=0,double z=0)
	{
		a=x;b=y;c=z;type=7;
	}
	void save(ofstream &out)
		 {
			out<<type<<" "<<a<<" "<<b<<" "<<c<<endl;
		 }
	void showData()
	{
		cout<<"长方体的长宽高是："<<a<<" "<<b<<" "<<c<<endl;
		cout<<"长方体的体积是："<<reVolume()<<endl;
	}
	double reVolume()
	{
		Volume=a*b*c;
		return Volume;
	} 
};
//函数分割线————————————————————————
void menu1()
{
	cout<<"____________________________________________"<<endl;
	cout<<"***************1.插入节点*******************"<<endl;
	cout<<"***************2.删除节点*******************"<<endl;
	cout<<"***************3.遍历链表*******************"<<endl;
	cout<<"***************4.反转***********************"<<endl;
	cout<<"***************5.存档***********************"<<endl;
	cout<<"***************6.读档***********************"<<endl;
	cout<<"***************0.退出***********************"<<endl;
	cout<<"____________________________________________"<<endl;
	cout<<endl;
	cout<<endl;

}
//函数分割线————————————————————————
void menu2()
{
	cout<<"请输入您要操作的图形"<<endl;
	cout<<"________________________________________"<<endl;
	cout<<"***************1.圆形*******************"<<endl;
	cout<<"***************2.椭圆*******************"<<endl;
	cout<<"***************3.矩形*******************"<<endl;
	cout<<"***************4.三角形*****************"<<endl;
	cout<<"***************5.球体*******************"<<endl;
	cout<<"***************6.圆柱体*****************"<<endl;
	cout<<"***************7.长方体*****************"<<endl;
	cout<<"***************0.退出*******************"<<endl;
	cout<<"________________________________________"<<endl;
	cout<<endl;
	cout<<endl;

}
Shape *head=NULL;
//函数分割线————————————————————————
void Creatlist()//增加节点
{
	menu2();
	int n;
	cin>>n;
//=====方便代码好看分隔线=====
 switch(n)
 {	case 1:
	{
		Shape *p,*s;
		if(head==NULL)
		 {
			 double r;
			 cout<<"请输入圆的半径："<<endl;
			 cin>>r;
			 p=new Circle(r);
			 head=p;
			 head->next=NULL;
		 }
		else
		 {	 
		    s=head;
		     while(s->next)
			 {
			    s=s->next;
			 }
		   double r;
		   cout<<"请输入圆的半径："<<endl;
		   cin>>r;
		   p=new Circle(r);
		   s->next=p;
		   s=p;
		   s->next=NULL;
		}
	}break;
	//=====方便代码好看分隔线=====
	case 2:
    {
         Shape *p,*s;
		 if(head==NULL)
		 {
			 double a,b;
			 cout<<"请输入椭圆的长轴和短轴"<<endl;
			 cin>>a>>b;
			 p=new Elipse(a,b);
			 head=p;
			 head->next=NULL;
		 }
		 else
		 {
			 s=head;
		     while(s->next)
			 {
				 s=s->next;
		     }
			 double a,b;
			 cout<<"请输入椭圆的长轴和短轴"<<endl;
			 cin>>a>>b;
		     p=new Elipse(a,b);
			 s->next=p;
			 s=p;
			 s->next=NULL;
		 }
	}break;
	//=====方便代码好看分隔线=====
	case 3:
    {
         Shape *p,*s;
		 if(head==NULL)
		 {
			 double a,b;
			 cout<<"请输入矩形的长和宽"<<endl;
			 cin>>a>>b;
			 p=new Rectangle(a,b);
			 head=p;
			 head->next=NULL;
		 }
		 else
		 {
			 s=head;
		     while(s->next)
			 {
				 s=s->next;
		     }
			 double a,b;
			 cout<<"请输入矩形的长和宽"<<endl;
			 cin>>a>>b;
		     p=new Rectangle(a,b);
			 s->next=p;
			 s=p;
			 s->next=NULL;
		 }
	}break;
	//=====方便代码好看分隔线=====
	case 4:
    {
         Shape *p,*s;
		 if(head==NULL)
		 {
			 double a,b;
			 cout<<"请输入三角形的底和高"<<endl;
			 cin>>a>>b;
			 p=new Triangle(a,b);
			 head=p;
			 head->next=NULL;
		 }
		 else
		 {
			 s=head;
		     while(s->next)
			 {
				 s=s->next;
		     }
			 double a,b;
			 cout<<"请输入三角形的底和高"<<endl;
			 cin>>a>>b;
		     p=new Triangle(a,b);
			 s->next=p;
			 s=p;
			 s->next=NULL;
		 }
	}break;
    //=====方便代码好看分隔线=====
	case 5:
	{
		Shape *p,*s;
		if(head==NULL)
		 {
			 double r;
			 cout<<"请输入球的半径："<<endl;
			 cin>>r;
			 p=new Ball(r);
			 head=p;
			 head->next=NULL;
		 }
		else
		 {	 
		    s=head;
		     while(s->next)
			 {
			    s=s->next;
			 }
		   double r;
		   cout<<"请输入球的半径："<<endl;
		   cin>>r;
		   p=new Ball(r);
		   s->next=p;
		   s=p;
		   s->next=NULL;
		}
	}break;
	//=====方便代码好看分隔线=====
	case 6:
    {
         Shape *p,*s;
		 if(head==NULL)
		 {
			 double a,b;
			 cout<<"请输入圆柱体的半径和高"<<endl;
			 cin>>a>>b;
			 p=new Cvlider(a,b);
			 head=p;
			 head->next=NULL;
		 }
		 else
		 {
			 s=head;
		     while(s->next)
			 {
				 s=s->next;
		     }
			 double a,b;
			 cout<<"请输入圆柱体的半径和高"<<endl;
			 cin>>a>>b;
		     p=new Cvlider(a,b);
			 s->next=p;
			 s=p;
			 s->next=NULL;
		 }
	}break;

	//=====方便代码好看分隔线=====
	case 7:
    {
         Shape *p,*s;
		 if(head==NULL)
		 {
			 double a,b,c;
			 cout<<"请输入长方体的长宽高"<<endl;
			 cin>>a>>b>>c;
			 p=new 	Changfangti(a,b,c);
			 head=p;
			 head->next=NULL;
		 }
		 else
		 {
			 s=head;
		     while(s->next)
			 {
				 s=s->next;
		     }
			 double a,b,c;
			 cout<<"请输入长方体的长宽高"<<endl;
			 cin>>a>>b>>c;
		     p=new 	Changfangti(a,b,c);
			 s->next=p;
			 s=p;
			 s->next=NULL;
		 }break;
	}
}
	
	




}


//函数分割线————————————————————————
void showlist()
{
	Shape *p;
	p=head;
	while(p)
	{
		
		p->showData();
		p=p->next;
	}
	cout<<endl;
	cout<<endl;
}
//函数分割线————————————————————————
void shanchulist()
{
	Shape *p,*q;
	int n,i;
	cout<<"你想删除第几个节点？"<<endl;
	cin>>n;
	p=head;
	if(head==NULL)
	{
		cout<<"链表为空"<<endl;
		return;
	}
	if(n==1)
	{
		head=head->next;
		cout<<"删除成功"<<endl;
		return;
	}
	else 
	{
	   while(p->next!=NULL&&i<=n)
	   {
	    	 p=head;
		     while(p->next)
			 {
				p=p->next;
		     }
	   }
	   q->next=p->next;
	   delete p;
	   cout<<"删除成功"<<endl;
	   return;

	}

}
//函数分割线————————————————————————
void fanzhuanlist()
{
	Shape *p=NULL;
	Shape *tmp = NULL;

	if(head == NULL)
	{
		return;
	}
	tmp = head -> next;
	while (tmp->next != NULL)
    {
        p = tmp->next;
        tmp->next = p->next;
        p->next = head->next;
        head->next = p;
    }
	p=head;
	head=head->next;
	tmp->next=p;
	p->next=NULL;
	cout<<"反转成功！"<<endl;
}
void get()
{
	double type;
	Shape *p,*s;
	ifstream creat("d:\\图形数据.txt",ios::in);
	{
		while(creat>>type)
		{
			if(type==1)
			{
				double r;
				creat>>r;
				p=new Circle(r);
			}
			else if(type==2)
			{
				double a,b;
				creat>>a>>b;
				p=new Elipse(a,b);
			}
			else if(type==3)
			{
				double a,b;
				creat>>a>>b;
				p=new Rectangle(a,b);
			}
			else if(type==4)
			{
				double a,b;
				creat>>a>>b;
				p=new Triangle(a,b);
			}
			else if(type==5)
			{
				double r;
				creat>>r;
				p=new Ball(r);
			}
			else if(type==6)
			{
				double a,b;
				creat>>a>>b;
				p=new Cvlider(a,b);
			}
			else if(type==7)
			{
				double a,b,c;
				creat>>a>>b>>c;
				p=new Changfangti(a,b,c);
			}
			if (head == NULL)
			{
				head = p;
				p->next = NULL;
			}
			else
			{
				p->next = head;
				head = p;
			}
		}
	     
	}
	creat.close();
	cout<<"读档成功"<<endl;
}

void save()
{
	Shape *p;
	p=head;
	ofstream read("d:\\图形数据.txt",ios::out);
	while(p)
	{
		p->save(read);
		p=p->next;
	}
	read.close();
	cout<<"存档成功"<<endl;
	return;
}
//函数分割线————————————————————————
int main()
{
	
	int n;
	while(n)
	{
		cout<<"请选择操作"<<endl;
		menu1();
		cin>>n;
		system("cls");
		switch(n)
		{
			case 1:
			Creatlist();
			break;

			case 2:
			shanchulist();
			break;

			case 3:
			showlist();
			break;

			case 4:
			fanzhuanlist();
			break;

			case 5:
			save();
			break;
			
			case 6:
			get();
			break;
		}

	}

}

卤香狗蛋
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
异质链表实现
07-15
这学期做的一个作业，参考了比较多的源码，最后实现了一个比较完整的，使用较为方便的版本。
C语言实现异质链表
06-11
C语言实现异质链表
用一个异质链表（多态性）保存学生数据
sinat_24497029的专栏
05-27 436
#include #include using namespace std; class Student { public: virtual void get()=0; virtual void display()=0; string name; string num; }; class UnderGrad :public Student { public:
异质链表(cpp版).rar_C++_异质链表
09-20
异质链表是一种特殊的数据结构，它允许在一个链表中存储不同类型的元素。在传统的C++编程中，链表通常由具有相同数据类型的节点组成，但异质链表打破了这一限制，使得我们可以在一个链表中混合存储整型、浮点型、...
异质链表HOMEWORK
12-16
异质链表（Heterogeneous List）是一种特殊的数据结构，它允许在链表中的不同节点存储不同类型的数据。在传统的链表中，所有节点通常都包含相同类型的元素，但在异质链表中，每个节点可以有不同的数据类型。这种设计...
C++实现异质链表
04-17
在C++编程中，异质链表是一种特殊的数据结构，它允许存储不同类型的数据在一个单一的链表中。这种数据结构的实现通常涉及到继承、多态和动态类型转换等概念，这些都是面向对象编程（OOP）的核心特性。接下来，我们将...
一个异质链表类的实现
06-23
/* 题目： 大学中的人员分三类 ：学生，教师和职员，他们的基本信息如下： 学生：姓名，年龄，学号，年级，成绩 教师：姓名，年龄，身份证号，职称，工资 职员：姓名，年龄，身份证号，工资 现在需要管理各类人员的信息，请用面向对象的方法设计一个异质链表，用来存放他们的信息。 异质链表实现：有三个类 student，teacher，staff，再定义一个 链表类，此类用来存放这几个不同类的对象，并将链表类 list 声明为所有这些 类的友元，使它们可以访问它们的私有成员。*/
c＋＋写的异质链表，使用多态实现
02-23
自己写的c＋＋异质链表，使用继承的多态性实现
C语言实现异质链表，可存储int、float、字符串等
06-18
C语言实现异质链表，可存储int、float、字符串等 链表支持插入、删除、逆置、合并、输出、销毁等
用C语言实现异质链表
12-15
用C语言实现异质链表，有详细的注释，严格按照C编程规范编写，代码风格较好
为大学学生及教职人员建立一个异质链表，插入、删除和打印大学人员信息
12-15
在异质链表中，每个节点的类型不要求相同，节点指针通常使用父类指针。以大学学生及教职人员为例，学生信息包括姓名、年龄、社会保险号、年级和平均成绩等，职员信息包括姓名、年龄、社会保险号和工资等，教授信息包括姓名、年龄、社会保险号、工资和研究方向等。为大学学生及教职人员建立一个异质链表，插入、删除和打印大学人员信息。
异质链表（C语言实现）
(ง •̀_•́)ง
11-11 8825
用C语言实现多态性的基本思想是使用void*指针，在存储链表结点值的时候将地址存入。 　　也就是说结点中存储的值并不是具体的值，而是一个地址，由于这个地址是main中的本地变量，所以不用担心它会被摧毁。 　　在读取的时候，进行强制类型转换即可。 　　在老师布置异质链表作业的时候，参考了网上很多代码，基本上都是通过传入类型，再在函数内部进行链表创建。这样的写法对于main函数依赖很大，无法实现
最简单的异质链表---链表中存放不同类型的对象/结点
热门推荐
认知 行动 坚持
11-30 1万+
我们已经很熟悉链表了， 到目前为止， 我们接触到的链表中的结点类型都是相同的。 但是， 在实际中， 很多场景都要用链表来管理不同类型的对象/结点， 这样的链表叫异质链表， 它非常常见， 也很实用。 异质链表的实现有很多方式， 下面， 我们来介绍最简单的实现方式， 作为异质链表的入门吧。 先思考一下， 如果将这些不同类型的对象用链表进行直接链接， 显然不太好操作（不能用for循环来搞
C++ 多态性的异质链表构造方法
最新发布
05-27
C++中实现异质链表的常用方法是使用多态性。具体而言，我们可以定义一个基类 `Node`，然后派生出不同的子类，每个子类表示不同类型的节点。例如： ```cpp class Node { public: virtual ~Node() {} }; class Int...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值