创建链表指针问题

当使用链表时，经常会用到循环去建立链表，在循环中用new来新建节点，但是一定要注意指针所指的内存空间，如下面代码：

	//一定要注意，这样是不能够把一个链表连起来的！！！
	RandomListNode *temp=new RandomListNode(1);
	temp=temp->next;//此时的temp只是一个空节点，和刚才的那个新建节点没有一点关系，刚才那个节点的next仍然为空
	temp=new RandomListNode(2);//此时temp指向2节点，但1节点的next仍然是空节点！！！

这个代码中乍一看没什么问题，不断让temp指向其下一个元素，然后新建节点赋值。但是如上面所注释的那样，在第二行时，temp已经是空的了，即和temp=NULL;是一样的，此时再用temp=new RandomListNode(2)就是又从头开始新建了一个节点，和原来节点没有任何关系了。正确的使用方法如下：

<span style="white-space:pre">	</span>//正确的做法：
	temp->next=new RandomListNode(2);
	temp=temp->next;
	temp->next=new RandomListNode(3);

如果实在是想用上面第一种来做，感觉简单的话，就用下面的代码：

#include<iostream>
using namespace std;

struct RandomListNode 
{
    int label;
    RandomListNode *next, *random;
    RandomListNode(int x) : label(x), next(NULL), random(NULL) {}
};
  
int main()  
{  
	RandomListNode *head;
	RandomListNode **root=&head;
	int n=4;
	while(n--)
	{
		*root=new RandomListNode(n);
		root=&((*root)->next);
	}

    system("pause");  
    return 0;  
}

但是要切记：第一种是一种错误，一定要避免，这我已经是第N次犯错了！！！