链表的逆置实现

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;// 指针向后移动
		}
	}

链表的逆置实现_第1张图片

你可能感兴趣的:(c++,数据结构,数据结构)