问一个关于c语言的小问题

Question

请问这个子函数有什么问题呢？期待的功能是把链表的前m个结点挪到最后.为什么没有输出呢？

Answer 1

模拟过程如下：

建议
前m个结点视为一个整体移动，而不是一个节点一个节点的移动，容易出错
还有针对单链表的插入删除元素，最好在表头前添加一个哑节点，方便在表头位置增删元素

/*
** 定义哑节点
*/
NODE* dummy = (NODE*)malloc(sizeof(NODE));
dummy->next = head;

/*
** 找到表尾
*/
NODE* tail = head;
while (tail->next != NULL) {
    tail = tail->next;
}

/*
** 移动到第m个节点，从表头节点开始需要走m - 1次
*/
NODE* p = head;
for (int i = 1; i < m; ++i) {
    p = p->next;
}

head = p->next;             // 前m个节点移到表尾，则第m + 1个节点就是新的表头，即p->next 
p->next = NULL;             // 第m个节点应该是新表尾，即p 
tail->next = dummy->next;  // 前m个节点链接到旧表尾节点 
dummy->next = head;        // 将新的表头节点链接到哑节点上