C语言实现单链表的逆转指定个数个元素_单链表反转按数目-优快云博客

本文链接：https://blog.youkuaiyun.com/csdn_blog_lcl/article/details/52986687

本文介绍了如何使用C语言实现单链表中指定数量元素的逆转操作，例如将链表1->2->3->4->NULL的前两个元素逆转为2->1->3->4。通过代码详细展示了具体实现过程。

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

如有以下的链表 1-->2-->3-->4-->NULL,指定逆转前2个元素变为：2-->1-->3-->4

实现的代码如下（C语言）：

<span style="font-size:18px;">#include<stdio.h>
#include<malloc.h>

typedef struct Node
{
	int data;
	struct Node * next;
}Node;

Node * createLink()  // 创建带头节点的单链表
{
	Node *head,*p,*q;
	p = (Node *)malloc(sizeof(Node));
	p->data = -1;
	head = p;
	int x;
	printf("请输入单链表的元素,0表示结束输入\n");
	scanf("%d",&x);
	while(x!=0)
	{
		q = (Node *)malloc(sizeof(Node));
		q->data = x;
		p->next = q;
		q->next = NULL;
		p = q; 
		scanf("%d",&x);
	}
	return head;
}

void printLink(Node * Link)   //输出链表
{
	Node * p = (Node *)malloc(sizeof(Node));
	p = Link->next;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p = p->next;
	}
	printf("\n");
}

Node * reverseLink(Node * Link,int k)  //  逆转链表中的前k个元素
{
	int cnt = 1;
	Node * head = Link;
	Node * newNode = head->next;
	Node * oldNode = newNode->next;
	while(cnt < k)
	{
		Node * tmp = oldNode->next;
		oldNode->next = newNode;
		newNode = oldNode;
		oldNode = tmp;
		cnt++;
	}
	head->next->next = oldNode;
	head->next = newNode;
	return head;
}
int main()
{
	int k;
	Node * link = createLink();
	printLink(link);
	printf("输出你要逆转的个数:\n");
	scanf("%d",&k);
	link = reverseLink(link,k);
	printLink(link);
	return 0;
}</span>

记：自己打一遍单链表的逆代码转比较有成就感。