如何用C++描述链表的创建

   在学习链表过程中，明白链表的原理，却不好理解C++描述链表的创建。因此开贴为记录学习期间的经验之谈，欢迎大家指正讨论。

   首先，链表是由带有不同地址的节点组成的。

   因此先对节点进行定义

struct ListNode

{

   int val;

   ListNode *next;

}

定义完后，我们就可以生成独立的节点结构。

那我们如何将这些节点连接起来呢？

   因为在我们思维上理解链表的逻辑时和用语言程序表达存在着差异，比如我们思想上可以将链表分为一个一个独立的节点处理，但是在程序语言表达时是用重复的程序（比如for）来完成，因此语言程序（C++）描述链表的本质是永远在重复的对上一个节点和新生成节点的处理，那么在这个处理中两个个核心问题要解决。 如何获取最近上一个节点的地址？如何上一个节点的地址指向新生成的节点？

  有了这样的认识我们来看看如何创建链表。

  void creatList(ListNode *head)

{

ListNode *pre = head; 

for(int i = 1;i<10;i++)

{

  ListNode *pNewNode =new ListNode;

pNewNode->val =i;

pNewNode->next = NULL;

pre->next = pNewNode;

pre =pNewNode;

}

}

 我们利用以上的思路来理解这段代码，在最开始为何我们要将head的地址给pre？（ListNode *pre = head），为何不直接使用head，这是我在学习中疑问或许也是有些同学的疑问，单独创建pre的原因是因为，我们要将pre作为不断获取上一个节点地址的变量，只有单独创建一个变量才不会影响原来的地址变量。因此当我们生产新节点并对新节点进行处理之后，都会将新节点的地址给pre（pre =pNewNode;），此时pre又变成了最近一个节点的地址即也为生成新节点的上一个节点。