(小白向)2020-12-18 中国大学MOOC第十二讲-动态变量应用

1创建单向链表（10分）
问题描述：根据随机输入的若干非零整数，以数字0结束；建立一个新链表。

输入：随机输入若干个整数，以数字0结束

输出：新建链表中个节点的值，数字间没有间隔字符。

样例：输入 5 4 2 1 3 0 输出 54213

时间限制：2000ms内存限制：32000kb

第一天打链表题,遇到很多问题.上代码,注释即自己容易遇到的问题和注意事项.

/*嘻嘻 这个七行代码是瞎扯淡,投机取巧的.(但也能过)别看*/
#include <stdio.h>
int main(){
	int n;scanf("%d",&n);
	while (n!=0){
		printf("%d",n);
		scanf("%d",&n);
	}
	return 0;
}

开个玩笑.真正的链表做法代码如下:

#include <stdio.h>
typedef struct linelist
{
	int val;
	struct linelist * next;
}Node;
Node * creatlist()
{
	Node *head,*node,*end;
	head = (Node *)malloc(sizeof(Node));
	end = head;
	node = (Node *)malloc(sizeof(Node));
	scanf("%d",&node->val);
	Node * tmp;
	tmp=node;/*后来有同学指点,说可以用dowhile*/
	while (tmp->val!=0)
	{
		end->next=node;
		end=node;
		node = (Node *)malloc(sizeof(Node));
		scanf("%d",&node->val);
		tmp=node;
	}
	end->next=NULL;
	return head;
}
void printlist(Node * head)
{
	Node *p;
	p=head;
	p=p->next;
	while (p!=NULL)
	{
		printf("%d",p->val);
		p=p->next;/*一开始老输出一大串长数字,因为一开始我这里写的是p++
					写p++不对,应该写p=p->next*/
	}
}
int main()
{
	Node * creat;
	creat=creatlist();
	printlist (creat);
	return 0;
}