上周五上课无聊写的链表代码

最新推荐文章于 2025-08-08 14:40:19 发布

jianglutian

最新推荐文章于 2025-08-08 14:40:19 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

文章标签： null 测试 struct gcc

本文链接：https://blog.youkuaiyun.com/jianglutian/article/details/5954729

在一次无聊的课堂上，作者用20分钟编写了一段C语言代码来实现链表的倒序。代码中定义了链表节点结构，并实现了创建、打印及倒序功能。测试结果显示，链表元素能正确地按倒序方式输出。

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

上课玩DS被老师说成在玩偷菜，哥华丽丽的囧了。课上大讲特讲链表如何倒序，实在无聊，开个电脑花个20分钟写了以下代码。

Code#include 
#include 

typedef struct A 
{
	int data;
	struct A *next;
} str;
str * head;

void create ();
void print ();
void reserve ();
void printReserve ();

int main()
{
	printReserve();
	return 0;
}

void create () 
{
	int i = 0;
	str *p = head = (str *)malloc (sizeof ( str ));
	p->data = 0;
	p->next = NULL;
	for( i = 1; i < 4; i++)
	{
		p->next = (str*) malloc (sizeof ( str ));
		p = p->next;
		p->data = i;
		p->next = NULL;
		
					
	}
}

void print ( )
{
	str *p;
	int n;
	for (p = head, n = 0; p!= NULL; p = p->next,n ++)
	{
		printf ("NO.%2d/tdata:%4d/n", n, p->data);
	}
}

void reserve()
{
	str *p1 = head, *p2 = NULL, *p3 = NULL;
	while (p1 != NULL)
	{
		p2 = p1;
		p1 = p1->next;
		p2->next = p3;
		p3 = p2;
	}
	head = p2;
}
	
void printReserve ()
{
	create ();
	printf ("Befroe reserve:/n");
	print ();
	reserve ();
	printf ("Afte reserve:/n");
	print ();
}

测试结果如下：

E:/Programming/works/c>gcc linkList.c -o linkList.exe

E:/Programming/works/c>linkList.exe
Befroe reserve:
NO. 0   data:   0
NO. 1   data:   1
NO. 2   data:   2
NO. 3   data:   3
Afte reserve:
NO. 0   data:   3
NO. 1   data:   2
NO. 2   data:   1
NO. 3   data:   0

PS：顺便测试一下刚下的插入代码的插件能否使用