数据结构(C语言版) 线性表 算法设计Demo18

Posted 2022-05-02 华辰永利

设计一个算法实现对不带头结点的单链表进行就地倒置，用L返回倒置后链表的头指针。

void reverse(LinkList &L)
	p=NULL;
	q=L;
	while(q!=NULL)
		r=q->next;
		q->next=p;
		p=q;
		q=r;
	
	L=p;