void converse()
{
LNode* p = head->next; // 将第一个节点(非头节点)的指针传给p
head->next = 0;
while (p) // 前插法将节点保存到头节点后面
{
LNode* q = p->next; // 保存下一个节点地址
p->next = head->next;// 将原来链表的第一个节点地址赋值给 p->next 这样p节点就在原来第一个节点前
head->next = p; // 将新链表的第一个节点地址改为p
p = q;// 指针向后移动
}
}
链表的逆置实现
最新推荐文章于 2022-11-21 16:56:16 发布