【数据结构】算法什么功能?Sample(head) //head是无表头结点的单链表{if(head && next(head)){q

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 08:45:28
【数据结构】算法什么功能?Sample(head) //head是无表头结点的单链表{if(head && next(head)){q

【数据结构】算法什么功能?Sample(head) //head是无表头结点的单链表{if(head && next(head)){q
【数据结构】算法什么功能?
Sample(head) //head是无表头结点的单链表
{
if(head && next(head)){
q

【数据结构】算法什么功能?Sample(head) //head是无表头结点的单链表{if(head && next(head)){q
功能是将单链表的第一个结点放到最后,第二个结点作为头结点.
分析代码,如果头结点和头结点的后面一个节点都存在,则将q指向头结点,head指向头结点的后面一个结点,p也指向头结点.while循环是让p指向单链表的最后一个结点.然后p的next指向q,并将q的next置空,就实现了将第一结点变成最后一个结点,原来头结点的后面一个结点作为头结点.
不知道说清楚了没有.不懂的地方你可以追问.