逆序带头结点的单向链表

最新推荐文章于 2021-08-01 10:32:51 发布

luoops

最新推荐文章于 2021-08-01 10:32:51 发布

阅读量601

点赞数

分类专栏： C语言基础练习文章标签： C语言

本文链接：https://blog.csdn.net/luoops/article/details/43561721

版权

C语言基础练习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

typedef struct _node {
	int val;
	struct _node *next;
}NODE;

typedef struct _list {
	NODE * head;
	int count;
}LIST;

/***********************************************************
**逆序过程如下:
**		head -> node1 -> node2 -> node3 -> node4 -> null
**step1	head -> node1 -> null		node2 -> node3 -> node4 -> null
**step2   head -> node2 -> node1 -> null         node3 -> node4 -> null
**step3   head -> node3 -> node2 -> node1 -> null         node4 -> null
**step4   head -> node4 -> node3 -> node2 -> node1 -> null
************************************************************/
int reverse_list(LIST *list) {
	if ((list == NULL) || (list->head == NULL))
		return -1;

	NODE *tmp1 = list->head->next;
	NODE *tmp2 = NULL;
	NODE *tmp3 = tmp1->next;
	/*第一个结点会成为最后一个结点，next必须指向null*/
	tmp1->next = NULL;

	while (tmp3->next != NULL) {
		tmp2 = tmp3;
		tmp3 = tmp3->next;
		tmp2->next = tmp1;
		tmp1 = tmp2;
	}

	/*这里是step4*/
	tmp3->next = tmp1;
	list->head->next = tmp3;

	return 0;
}