静态链表、C++面向对象编程

静态链表、C++面向对象

      在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。
这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。

静态链表的存储方式与数组相似，唯一不相同的是可以通过修改指针的指向地址随意添加元素的或者删除元素。

#include<stdio.h>
struct cirt
{
	int a;
	struct cirt *next;
};

void main(){
	struct cirt *head = NULL;
	struct cirt n1, n2, n3, n4, n5, n6;
	n1.a = 100;
	n2.a = 0;
	n3.a = 125;
	n4.a = 560;
	n5.a = 320;
	n6.a = 888;
	
	head = &n1;
	n1.next = &n2;
	n2.next = &n3;
	n3.next = &n4;
	n4.next = &n5;
	n5.next = &n6;
	n6.next = NULL;

	struct cirt n8;		//增加一个n8变量
	n8.a = 12000;
	n3.next = &n8;
	n8.next = &n4;

	n2.next = &n8;		//删除一个n3变量
	n3.next = NULL;

	while (head!=NULL)
	{
		printf("鬼啊%d\n", head->a);
			head = head->next;
	}
	getchar();
	return;
}

通过一个简单的小实例，可以简单的感受到链表其就像小孩玩具中的拼接玩具一样去对需要的节数进行操作即可。

C++ 在 C 语言的基础上增加了面向对象编程，C++ 支持面向对象程序设计。类是 C++ 的核心特性，通常被称为用户定义的类型。
类用于指定对象的形式，它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类被称为类的成员。

定义一个类，本质上是定义一个数据类型的蓝图。这实际上并没有定义任何数据，但它定义了类的名称意味着什么，也就是说，它定义了类的对象包括了什么，以及可以在这个对象上执行哪些操作。
类定义是以关键字 class 开头，后跟类的名称。

#include <iostream>

using namespace std;

class Box
{
   public:
      double length;   // 长度
      double breadth;  // 宽度
      double height;   // 高度
};

int main( )
{
   Box Box1;        // 声明 Box1，类型为 Box
   Box Box2;        // 声明 Box2，类型为 Box
   double volume = 0.0;     // 用于存储体积
 
   // box 1 详述
   Box1.height = 5.0; 
   Box1.length = 6.0; 
   Box1.breadth = 7.0;

   // box 2 详述
   Box2.height = 10.0;
   Box2.length = 12.0;
   Box2.breadth = 13.0;

   // box 1 的体积
   volume = Box1.height * Box1.length * Box1.breadth;
   cout << "Box1 的体积：" << volume <<endl;

   // box 2 的体积
   volume = Box2.height * Box2.length * Box2.breadth;
   cout << "Box2 的体积：" << volume <<endl;
   return 0;
}

运行结果：

Box1 的体积：210
Box2 的体积：1560

今天开始学习C++，感受到了学习的压力以及进度的不适应，明显与C语言之间感觉相差感还是很大的。