c语言双向链表反转,C语言链表反向输出

牛客逆转链表C语言struct listnode * reverse list (struct listnode * phead ) { struct listnode * next=phead-next； struct ListNode *cur=pHead； struct ListNode *pre=NULL； while(cur )//如果旧链表不为空则继续循环)//遍历旧链表时更改各节点的指针注意将旧链表的next分配给新创建的next，然后将节点next 稍后用next遍历next=cur-next此指针用于允许cur遍历旧链表cur-next=pre； //将当前节点指针字段指向前一个节点pre=cur旧链表中的前一个节点遍历旧链表中的下一个节点cur=next； //甚至连表中的当前节点也会遍历到下一个节点) } return pre； }