将链表最后一个节点移动到第一个节点位置

Posted 2022-12-10 allinoo

		if (head->next != NULL)
		
			Node* q = head->next;
			Node* p = head;//设置一个跟随节点
			while (q->next != NULL)
			
				q = q->next;//找到最后一个节点
				p = p->next;
			
			Node* first = new Node(q->id, q->score);//找一个新节点记录最后一个节点数据
			p->next = q->next;//将最后一个节点置空删除
			first->next = head->next;
			head->next = first;