链表

链表的建立

 

关键点：

 

1.节点

1).头节点;

2).第n-1个节点;

3).第n个节点;

 

2.下一个节点的位置

1)每一个节点都有一个next指针，用来指示下一个节点的位置;

2)最后一个节点的next为NULL;

 

3.填充的元数据，必须包括一个next指针