题目:
#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;
}