反转链表-C

关注

原创最新推荐文章于 2026-02-28 00:08:30 发布 349 阅读 AI 写同款· GEO 优化 ›

C语言单向链表反转问题这样就可以得到一个链表，由于所有的节点都指向下一个节点，所以它是单向的，这样链表被称为单向链表。所有节点的内存地址在内存中不一定就是连续的，它是通过指针赋值地址的方式将所有的节点连在一起的。给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。阅读详情

反转链表

#include<stdio.h>
#include <stdlib.h>
struct node
{
	int data;
	struct node *next;
};

struct node* ReverseList(struct node* pHead ) {
    // write code here  

        struct node *pre = NULL;
        struct node *cur = pHead;
        struct node *nex = NULL; // 这里可以指向nullptr，循环里面要重新指向
        while (cur) {
            nex = cur->next;
            cur->next = pre;
            pre = cur;
            cur = nex;
        }
        return pre;
        
}

int main(){
	struct node *head=NULL,*p,*q,*t, *last=NULL;
	int a=0;
	
	for(int i=1;i<=3;i++)//循环读入3个数
	{		
		scanf("%d",&a);
		p=(struct node *)malloc(sizeof(struct node));//动态申请一个空间，用来存放一个结点，并用临时指针p这个结点 
		p->data=a;//将数据存储到date数据域中 
		p->next=NULL;//设置当前结点的后继指针指向空
		if(head==NULL)
			head=p;//如果这是第一个创建的结点，则把指针指向这个点 
		else
			q->next=p;
		//如果不是第一个创建的结点，则将上一个结点的后继指针指向当前结点 
		q=p;//指针q指向当前结点 
	}
	last=q;
	last->next = NULL;
	
	head=ReverseList(head);
	
	t=head;
	printf("表是：");
	while(t!=NULL)
	{
		printf("%d   ",t->data);
		t=t->next;//指向下一个结点数据域 
	}
	 
	t=head;
	while(t!=NULL)
	{
		free(t);
		t=t->next;
	}
}