单链表的反转

最新推荐文章于 2025-06-14 15:30:38 发布

ZLP啊~

最新推荐文章于 2025-06-14 15:30:38 发布

阅读量68

点赞数

文章标签：链表数据结构

zlp

本文链接：https://blog.youkuaiyun.com/weixin_52297353/article/details/131998473

版权

该程序定义了一个链表节点结构体，并实现了链表的创建、原地反转以及显示链表元素的功能。主要函数包括creat()用于创建链表，display()和display_p()用于显示链表，fanzhuan()进行了链表反转，fz()函数则实现了另一种链表反转方式。

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

#include "stdio.h"
#include "stdlib.h"

typedef int zlp;

typedef struct Node{
	zlp data;
	struct Node *next;
}Linklist;
void display(Linklist *a){
	Linklist *curr = a->next;
	while(curr!=NULL){
		printf("%d",curr->data);
		curr=curr->next;
	}
	printf("\n");
	
}
void display_p(Linklist *a){
    Linklist *curr = a;
	while(curr!=NULL){
		printf("%d",curr->data);
		curr=curr->next;
	}
	printf("\n");
	
}
Linklist *creat(){
	Linklist *head = (Linklist*)malloc(sizeof(Linklist));
	Linklist *curr = head;
	for(int i=0;i<5;i++){
		Linklist *temp = (Linklist*)malloc(sizeof(Linklist));
		temp->data=i;
		curr->next=temp;
		curr=curr->next;
	}
	curr->next=NULL;
	return head;
} 

Linklist *fanzhuan(Linklist *a){
    Linklist *curr = (Linklist*)malloc(sizeof(Linklist));	
	Linklist *new_head;
	Linklist *temp;
    a=a->next;
	while(a!=NULL){
	temp = 	a;
	a = a->next;
	temp->next=new_head;
	new_head = temp;
	}
	curr->next=new_head;
	return curr;
}
Linklist *fz(Linklist *head){
	if(head == NULL||head->next == NULL){
		return 0;
	}
	Linklist *one = head->next;
	Linklist *two = head->next->next;

 	while(two!=NULL){	
		one->next=two->next;
		two->next=head->next;
		head->next=two;
		two=one->next;
	}
	return head;
	
} 
int main(){
	Linklist *a = creat();
	display(a);
	Linklist *b=fanzhuan(a);
	display(b);
	Linklist *c=fz(b);
	display(c);
	return 0;
	
}