【数据结构】算法什么功能?
发布网友
发布时间:2022-05-20 16:54
我来回答
共1个回答
热心网友
时间:2023-11-02 07:10
功能是将单链表的第一个结点放到最后,第二个结点作为头结点。
分析代码,如果头结点和头结点的后面一个节点都存在,则将q指向头结点,head指向头结点的后面一个结点,p也指向头结点。while循环是让p指向单链表的最后一个结点。然后p的next指向q,并将q的next置空,就实现了将第一结点变成最后一个结点,原来头结点的后面一个结点作为头结点。
不知道说清楚了没有。。不懂的地方你可以追问。