24.链表操作,单链表就地逆置

链表操作,单链表就地逆置

 

#include <iostream>

struct ListNode
{
	int m_nKey;
	ListNode* m_pNext;

	ListNode();
	ListNode(int n);
};

void insert(ListNode** root,int n);
ListNode* myswap(ListNode* root) ;

int main()
{
	ListNode* root=NULL;
	insert(&root,1);
	insert(&root,2);
	insert(&root,3);
	insert(&root,4);
	insert(&root,5);
	insert(&root,6);
	root = myswap(root);

	return 0;
}

void insert(ListNode** root,int n)
{
	ListNode* temp = new ListNode(n) ;
	temp->m_pNext = (*root) ;
	(*root) = temp ;
}

ListNode::ListNode()
{
	m_pNext = NULL ;
}

ListNode::ListNode(int n)
{
	m_nKey = n ;
	m_pNext = NULL ;
}

ListNode* myswap(ListNode* root)
{
	ListNode* temp = root;	//记录开始位置
	ListNode* temp2 = NULL;	//用于记录左边
	ListNode* temp3 = NULL;	//用于记录右边
	if (root == NULL)
		return root;
	while(temp != NULL)
	{
		if (temp == root)
		{
			temp3 = temp->m_pNext ;
			temp  = temp3;
			temp2 = root ;
			temp2->m_pNext = NULL ;			
		}
		else
		{
			temp3 = temp ;
			temp = temp->m_pNext ;
			temp3->m_pNext = temp2 ;
			temp2 = temp3 ;
		}
	}
	root = temp2 ;
	return root;
}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值