如何实现单链表任意两个元素交换(不包括表头)

最新推荐文章于 2023-03-30 19:32:59 发布

tkp2014

最新推荐文章于 2023-03-30 19:32:59 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/tkp2014/article/details/47155839

这篇博客探讨了如何在单链表中不包括表头的情况下交换任意两个元素。作者提供了初步的实现思路，期待进一步的算法优化。

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

// 凭第一感觉写的版本，算法和思路有好的想法再优化




/* 交换链表任意两个元素 */
void SwapItem(LinkedList *head, int posA, int posB)//从非头结点开始交换操作
{
	//保证至少存在两个节点
	assert(head && head->next && head->next->next);
	assert(posA>=1 && posB>=1);

	if (posA == posB)
	{
		printf("\nerror: %d，交换位置相同,不做任何操作！\n", __LINE__);
		getchar();
		//return;
		exit(1);
	}

	//保证交换位置合理性,参数2,3写反位置也没关系
	int first,second;
	if (posA<posB) 
	{ 
		first = posA, second = posB;
	}
	else 
	{
		first = posB;
		second = posA;
	}


	if ((second - first) == 1) //A与B是相邻的两个节点
	{
		LinkedList *prev, *nodeA, *nodeB, *post;
		int i = 1;
		prev = head;
		nodeA = prev->next;
		nodeB = nodeA->next;

		while (i<first && nodeB) //定位到节点A、B的位置
		{
			prev = prev->next;
			nodeA = nodeB;
			nodeB = nodeB->next;
			i++;
		}
		if (nodeB == NULL) //B节点超出链表范围
		{
			printf("\n