c链表实现遇到的错误
想完成一个链表发现有错误，代码如下：
//http://ac.jobdu.com/problem.php?pid=1511
//֮ǰÓÃlistʵÏֵģ¬½ñÌìÊÔÒ»ÏÂÓÃstructʵÏÖһϰÉ
//¿´¿´×Ô¼ºÄܲ»ÄÜʵÏÖÒ»¸öÁ´±í
#include<iostream>
using namespace std;
struct Node{
int num;
struct Node *next;
};
int main(void)
{
struct Node n1;
n1.num=1;
struct Node *head;
head=&n1;
n1.next=NULL;
struct Node *tail;
tail=head;
int n;
cin>>n;
while(n)
{
struct Node node;
node.num=n;
node.next=NULL;
(*tail).next=&node;
*tail=node;
cin>>n;
}
struct Node *p;
p=head;
while(p!=NULL)
{
cout<<(*p).num<<endl;
p=p->next;
}
}
最后打印的时候只打印最后一个值，想了想应该是赋值的时候的错误，由于赋值是在while循环里，导致node是局部变量，用完之后就销毁了，而链表也并没有在初始化的时候给分配相应的空间。所以只存留了最后一个。
解决办法：事先分配好空间。
看了网上的实现，也都是预先分配好空间的，都使用了malloc，这样在空间在销毁之前都是存在的，所以你赋值之后，局部变量没了，但是值已经赋给相应的空间了。
下边这样就是对的了：
#include "stdafx.h"
#include<iostream>
using namespace std;
struct Node {
int num;
struct Node *next;
};
int main(void)
{
struct Node *head;
head = NULL;
struct Node *tail;
tail = head;
int n;
cin >> n;
while (n != -1)
{
struct Node *p=(struct Node *)malloc(sizeof(struct Node));
p->num = n;
p->next = NULL;
if (head == NULL)
{
head = p;
tail = p;
//head=&node;
}
else
{
tail->next = p;
tail = tail->next;
}
// cout<<(*tail).num<<endl;
cin >> n;
}
struct Node *p;
p = head;
// int i = 1;
while (p != NULL)
{
//cout << i++;
cout << (*p).num << " ";
p = p->next;
}
}
猜测：用的空间没有释放，如果经常这么做可能会导致内存问题