【链表专题】4.链表

链表专题4 - 链表

    4.1 

链表是一大堆节点合起来连起来组成的表的总称。

其中每个节点中都有指针变量指向列表中的下一个节点。

链表中第一个节点被称之为表头(head)，所以将第一个节点的指针变量命名为head。

最后一个节点并没有神马特殊的名字,但是它(最后一个节点)有一项特殊的属性:

最后一个节点将NULL作为最后一个变量的值

所以检查该指针只用检查是否是NULL即可.

     4.2 

1.准备使用的节点和指针类型:

struct Node{
      int data;
       Node * link; 
};
typedef Node * NodePtr;

2.声明头指针head

NodePtr head;

3.为新节点赋值

head -> data = 3;
head -> link = NULL;

-The End-

2018.6.1