欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

不带头结点的单链表的就地逆置算法

程序员文章站 2024-03-21 16:32:34
...
typedef struct node{
	struct node *next;
	int data;
}*LinkList,NODE;

LinkList reverseList(LinkList head)
	LinkList p,q,l;
	q=head;
	L=head;
	p->next=NULL;
	while(L){
		L=L->next;
		q->next=p;
		p=q;
		q=L;
	}
	return p;
}