s->next=head; head=s;如何理解



s->next=head; head=s;这两句中你认为head是头结点还是头指针? 书上说的是头指针,然后这两句怎么解释? 5
LinkNode *CreateLinkList()//头插入法无头结点建立线性表
{ LinkNode *head,*p,*s;
int x;
int z=1,n=0;
head=NULL;
printf("\n\t\t建立一个线性表");
printf("\n\t\t说明:请逐个输入整数,结束标记为“-1”!\n");
while(z)
{ printf("\t\t输入:");
scanf("%d",&x);
if(x!=-1)
{ s=(LinkList *)molloc(sizeof(LinkNode));
n++;
s->data=x;
s->next=head;
head=s;
}
else z=0;
}
return head;
}
解答:
头结点是指表中的一个实体,把表看成一串珠子,则头结点,就是第一个珠子。
头指针,指针只是一个指示器,还拿珠子打比方,你的手指指向第一个珠子,就表示你的手指是头指针。
回到程序中来,指针变量中存的是地址,头指针,说明,这时的指针变量中存的是表的第一个结点的地址,通过这个地址,我们能访问到头结点(数据)。
s->next=head;  这是通过指针的方式,将一个链表结点与一个现有的链表串接起来,s->next是个指针,这句,就实现了,将head值(头结点的位置)记录到了s->next中。
head=s 然后这句,是指将s的地址存到了head中,好比是你的手指上移了一个位置。 
 
head是个指针变量,当然就是头指针了。   head所指向的内容才是头结点!
评论 18
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值