List逆转

最新推荐文章于 2021-10-27 20:14:28 发布

for_casech

最新推荐文章于 2021-10-27 20:14:28 发布

阅读量226

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/for_casech/article/details/51722081

版权

数据结构专栏收录该内容

21 篇文章 0 订阅

订阅专栏

void ReveseListNodes(ListNode *&node)
{
	if (!node || !node->m_next)
		return;
	ListNode *p = node;
	ListNode*pp = p;
	ListNode*ppp = NULL;
	while (p)
	{
		pp = p;
		p = p->m_next;
		pp->m_next = ppp;
		ppp = pp;
	}
	node = pp;
}


void main()
{
	int arr[] = { 12, 11, 10, 9 ,8 ,7, 6, 5, 4, 3, 2, 1, 0 };
	int *ptr = arr;
	ListNode *root = NULL;
	createListNode(root,ptr,sizeof(arr)/sizeof(arr[0]));
	pressListNodeShow(root);
	ReveseListNodes(root);
	pressListNodeShow(root);


	deleteListNode(root);

	system("pause");