q->next=cur; 这里这样理解比较好,头插法以后区间第一个结点的地址已经被反转到区间最后一个地址,此时,要将他指向原来区间最后一个结点指向的地址,也就是cur。 如果不这样,q->next,他会一直指向自己的地址,因为对第一个结点进行头插法使得p指向p自己。
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务