圈起来的什么意思?(单链表尾插法建表)

2025-03-22 14:47:58
推荐回答(2个)
回答1:

因为是尾插入法
r–>next=s
意思是让当前链表的最后一个元素结点的指针域指向新加入进来的元素的地址,这样就把插入进来的元素和链表连接起来了
r=s
意思时尾指针进行更改,因为是尾插入法,所以尾指针要指向最新插入进来的元素的地址,最新插入进来的元素的地址就是s,而r就是尾指针
希望我的回答能够帮助到您,谢谢。

回答2:

将s插入到r节点屁股后,然后将r指针指向s节点。