1619-7 张良 十二月二号总结 ［连续第六十三天］

标题：学习

关键词：对象

内容：

1  我这几天回头把对象学了。

简单链表：

链表是一种重要的数据结构，链表使用内存是动态分配的，当数组存放数据时，必须实现确定数组的长度。但是链表采用动态内存空间，可以很好的解决内存浪费的问题，并且执行插入，删除操作时不需要移动其他元素。

a 链表的概念

链表是指若干数据项节点但一定的原则（前一个节点指向后一个结点）连接起来的有序数列。

由于链表是通过前一个节点来找后一个结点的，所以在前一个节点中应保存后一个节点的地址信息。除了地址信息外，结点中还要保存所要处理的数据信息，如学生的C++成绩等，链表的结点都是同类型的结构体变量。

如果要处理的学生信息包含学号，成绩等信息，则链表结点的结构可以定义如下：

struct Node
{
long int nun;
float score;
Node *next;
};