逆序带头结点的单向链表

最新推荐文章于 2024-08-17 15:21:25 发布

luoops

最新推荐文章于 2024-08-17 15:21:25 发布

阅读量646

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/luoops/article/details/43561721

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

6 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现链表的逆序操作，包括定义链表节点结构，初始化链表，并通过迭代逐步将链表元素位置颠倒。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}