c++基础之有头链表的构造

无头链表：所有的节点都包含了有效数据。
有头链表：用一个固定的头节点来指代整个链表，所有的对象挂在这个头节点下面，而头节点本身不包含有效数据

1.定义一个有头链表
只需要定义一个对象作为其节点，将成员next初始化为NULL。

Student m_head={0,"head",NULL};或者Student m_head={0};

当有对象加入时，直接加在它后面就可以。
当它的next为NULL时，表示该链表一个对象也没有，也就是说，头节点自身只用于挂接，本身是不算作长度的

2.添加一个对象

void add(Student* obj){   obj->next=m_head.next;   m_head.next=obj; }

链表中的对象，一般都动态创建的。
比如，当用户需要添加一个对象时，从控制台输入信息，然后创建一个对象，插入到链表中。

3.有头链表的遍历
注意：在遍历有头链表时，不包含头链表