指针理解错误之构建链表操作

最近本吊在写测试链表用例的时候，写CreateLinklist函数的时候，
发现犯了一个经常犯的错误，也因此开始积累经验：

void CreateLinkList(Node* head,int data*, int n)
{
	Node* p=head;
	for(int i=0;i<n;i++)
	{
		p=new Node();
		p->data=data[i];
		p=p->next;
	}
}

结果发现产生的链表居然只有一个结点，是最后一个data,而且next是野指针。

从这里我发现自己对于指针对于左值右值有个严重的理解错误，
p->next作为左值指的是p指向这个Node的next指针域变量，被赋予某个值，也即指向某个内存地址
p->next作为右值值得是p->next这个变量当前值赋给某个指针，也即让左边指针也指向p->next原来指向的内存地址。
而上面的做法则会使p这个变量不断申请新的空间，结果前面的空间位置都丢了。。。。

所以可以这么CreateLink,但是发现这样每次都要返回指针，尽管每次都是一个值，不能期望通过指针传递引用，因为函数里会copy值到另一个不想关的指针变量里，所以必须返回。

RandomListNode* CreateRandomList(int *data, int n)
{
	RandomListNode* head=NULL;
	for(int i=0;i<n;i++)
	{
		head=InsertintoList(head,data[i]);
	}
	return head;
}
RandomListNode* InsertintoList(RandomListNode* root, int data)
{
	if(root==NULL)
	{
		root=new RandomListNode();
		root->label=data;
		root->next=root->random=NULL;
		return root;
	}
	RandomListNode* p=root,*prev,*head=root;
	while(p!=NULL)
	{
		prev=p;
		p=p->next;
	}
	prev->next=new RandomListNode();
	prev->next->label=data;
	prev->next->next=NULL;
	prev->next->random=NULL;//random point assign null;
	return head;
}

但是发现其实这样太繁琐了，于是想到另两个头插和尾插的CreateLink：


尾插

Node* CreateLinkList(int* data, int n)
{
	Node* head=NULL;
	head=new Node();
	head->data=data[0];
	head->next=NULL;
	rail=head;// record each rail
	for(int i=1;i<n;i++)
	{
		p=new Node();
		p->data=data[i];
		p->next=NULL;
		rail->next=p;
		rail=rail->next;
	}
	return head;
}

头插

Node* CreateLinkList(int* data, int n)
{
	head=new Node();
	head->data=data[0];
	head->next=NULL;
	for(int i=1;i<n;i++)
	{
		p=new Node();
		p->data=data[i];
		origialhead=head;
		head=p;
		p->next=originalhead;
	}
}

后来回顾原来曹老师DS课件发现linklist是DS里面的难点。。。。