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

不带头结点的单链表(非空)逆置

程序员文章站 2024-03-21 13:23:40
...
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode, *LinkList;
LinkList Reverse(LinkList &L)
{
    LNode *s,*p=L,*r=p->next;
    p->next==NULL;//处理第一个结点
    while(r!=NULL)
    {
        s=p;
		p=r;
		r=r->next;
		p->next=s;
	}
	L=p;
	return L;
}

 

相关标签: 数据结构刷题