注册 登录
编程论坛 数据结构与算法

链表的创建

第二周杰伦 发布于 2018-06-25 20:25, 1871 次点击
只有本站会员才能查看附件,请 登录


这个是尾插法单链表的创建,不明白:q->next=p;q=p;
这两行的意思。 第一行的意思是将q的指针域值赋值为p,也就是把q指向了p,
为什么第二行又重新赋值又指一次。请大家指点一下。谢谢
1 回复
#2
选调生2018-06-27 16:03
回复 楼主 第二周杰伦
只有本站会员才能查看附件,请 登录

q -> next = p; 表示q目前所指的头结点的下一个结点应该是p,但仅仅是将两个结点连接在了一起,你搞混了一个概念(就是指针和指针域,q在这里只是一个指针,是个数据类型,而指针域是存在于一个结点中的)而q = p;这句话才是让q这个指针不再指向头结点,而是去指向新连接上的结点。q指针的作用一直都是去指向一个结点,而不是指向谁的指针域。

[此贴子已经被作者于2018-6-27 16:05编辑过]

1