反转一个单链表

最新推荐文章于 2022-07-12 20:55:17 发布

LTXER

最新推荐文章于 2022-07-12 20:55:17 发布

阅读量789

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_44794668/article/details/95206030

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>
typedef int sdatatype;
typedef struct slistnode//单链表节点
{
	sdatatype _data;
	struct slistnode *pnext;
}node,*pnode;
typedef struct slist//给一个头指针保存第一个节点的地址
{
	pnode _phead;
}slist, *pslist;
void  reversallist(slist *s) {
	pnode p1 = s->_phead;
	pnode p2 = s->_phead->pnext;
	pnode p3 = p2->pnext;
	p1->pnext = NULL;//使头结点指向NULL
	while (p3->pnext!=NULL) {三个指针依次后移,每次改变一个节点的pnext
		p2->pnext = p1;
		p1 = p2;
		p2 = p3;
		p3 = p3->pnext;
	}//最后几个节点指向
	p2->pnext = p1;
	p1 = p2;
	p2 = p3;
	p2->pnext = p1;
	s->_phead = p2;
}