最简单的动态链表入门

链表一般由：(1)head （2）结点 （3）表尾 组成。

结点的结构是：元素（存数据）、指针（指向下一结点）。

head可以只是一个指针或者是一个结点，表尾是一个结点。表尾的next->NULL.

->：指向结构体成员运算符。

由于结点的特殊性，一般用结构体来实现，下面看下链表的代码(使用dev C++)：

 （1）封装结点的结构体，用Node表示 

（2）将输入的number赋给结点中的 value，并将结点中的next串起来

        每次输入不为-1的number都建立一个新的 p指向Node结构体变量，然后将number赋给结构体中的 value成员，然后建立 last指向Node结构体变量，并将head赋给last，用while循环，使last为表尾，并将表尾中的next指向刚刚完成存储number的结构体变量（即把p的地址赋给表尾的next).

       这样就做成了head里面存有第一个number，next指向下一个结点的链表。

（3）输出链表

       新建一个Node型指针变量，先使其等于链表头，用for循环实现链表遍历，输出vaule，注意print=print->next 是实现遍历的关键！