单链表的逆置-C++实现

最新推荐文章于 2023-04-22 15:46:40 发布

原创最新推荐文章于 2023-04-22 15:46:40 发布 · 668 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Study

当前文章被收录于：

Study

7 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。

typedef int DataType; //类型定义
typedef struct node{  //单链表定义
      DataType data;
	  struct node* next;
}LinkedNode,*LinkList;
void ReverseList(LinkList& ListHead)
{
	cout<<"Begin to Reverse the List"<<endl;
	if( (NULL==ListHead)||(NULL==ListHead->next) )return ;  //边界检测
	LinkedNode* pPre=ListHead;    //先前指针
	LinkedNode* pCur=pPre->next;  //当前指针
	LinkedNode* pNext=NULL;       //后继指针
    pPre->next = NULL;            //重要！删除尾节点的next，若不删除，则指向倒数第二个节点，会形成环
	while(pCur!=NULL)
	{
		pNext=pCur->next;
		pCur->next=pPre;
		pPre=pCur;
		pCur=pNext;
	}
	ListHead->next=NULL;
	ListHead=pPre;        //记录下新的头结点
}