数据结构--逆反线性链表

• 逆转线性链表（尾部向前头插法）

void Reverse (LinkList &list)
	{
	
	LinkList p,q,r;
	
	p=list;
	q=NULL;
	while(p!=NULL)
		{
		r=q;//改变指针所指方向（存指针）。
		q=p;//改变指针q（null）所指方向。
		p=p->next;//移动指针。
		q->next=r;//改变指针所指方向。
		
		}
		list = q;//交换头结点指针与尾结点指针的位置。
		}

我是这样理解的：

原创不易，感谢大家的点赞支持！！！