函数创建单链表---无n型，需要 while 循环 + scanf

题目： 

#include <stdlib.h>
struct link{
    int data;
    struct link *next;
};
struct link* creatLink();
int main(){
    struct link *head,*p;
    
    head=creatLink();
    
    for(p=head->next ;p;p=p->next )
        printf("%d ",p->data );
    return 0;
}

/* 请在这里填写答案 */

函数定义接口

struct link* creatLink()

输出案例

1 2 3 4 5 6 -1

出现的问题：

无法输出第一个数

划重点！！！

小技巧：因为第一个数字在案例中是1 ------>>>>>-----加一行代码直接输出第一个数字

 

但是它不能解决实质上的问题

该题本质的问题出现在我没有理解为什么

head=tail=NULL;

开始要初始化链表头节点和尾节点都是空？？？？

而正确的理解应该是：

只要开始让head = tail ----->>>>>-----即可

然后让  head->next=NULL;

 

对比之前的记忆中为什么就是head = tail = NULL就可以了呢？

 

 

 

 下面这个是单项输入这个字符串的后续------重点看看输入是怎么个输入法

由下面这个案例也可以看出

head是否需要 malloc 都行

 

 

 

  struct link* creatLink()
{
	struct link *head,*tail,*newnode;
	head=tail=NULL;
	 

    int data;
      
	while(1)
	{
		scanf("%d",&data);
		if(data==-1)
		{
			printf("1 ");
			break;
		}
	 
	 
		newnode=(struct link*)malloc(sizeof(struct link));
		
		newnode->data=data;
		newnode->next=NULL;
		
		if(head==NULL)
		head=tail=newnode;
		else
		{
			tail->next=newnode;
		    tail=newnode;
		}
		 
 
	 
	}
	return head;
 
	
}