【C语言】链表的正向输出及链表的逆向输出

最新推荐文章于 2024-11-10 22:47:09 发布

XING_Gou

最新推荐文章于 2024-11-10 22:47:09 发布

阅读量725

点赞数

CC 4.0 BY-SA版权

分类专栏： C 文章标签：链表 c语言数据结构

本文链接：https://blog.youkuaiyun.com/XING_Gou/article/details/128342397

C 专栏收录该内容

41 篇文章

订阅专栏

本文详细介绍了如何使用C语言操作链表，包括创建链表、正向遍历输出链表元素以及实现链表的逆向输出。通过对链表节点的迭代，展示了基本的数据结构操作技巧。

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

#include <stdio.h>
#include <stdlib.h>
#define N 20

typedef struct num
{
	int num;
	struct num *next;
} *Link, Linknode;

Link Create_Link(int n);
Link Reverse_Link(Linknode *head);	//链表的逆置输出
void Print_Link(Linknode *head);
void Print_Stack(Linknode *head);

int main(void)
{
	Link head, reverse;
	head = Create_Link(N);
	printf("\nBefore: ");
	Print_Link(head);
	
	reverse = Reverse_Link(head);
//	printf("\nAfter: ");
//	Print_Stack(reverse);
	
	return 0;
}

Link Create_Link(int n)
{
	int i;
	Link head;
	Linknode *p1, *p2;
	head = (Link)malloc(sizeof(Linknode));
	head->next = NULL;
	p2 = head;
	while ( i < n )
	{
		p1 = (Linknode *)malloc(sizeof(Linknode));
		p1->num = i;
		p1->next = NULL;
		
		p2->next = p1;
		p2 = p1;
		i++;
	}
	
	return head;
}

void Print_Link(Linknode *head)
{
	Linknode *p;
	p = head->next;
	while ( p != NULL )
	{
		printf("%d ", p->num);
		p = p->next;
	}
}

Link Reverse_Link(Linknode *head)
{
	Link stack, p1;
	Linknode *p2;
	p1 = head;
	stack = (Link)malloc(sizeof(Linknode));
	stack->next = NULL;
	while ( p1->next != NULL )
	{
		p2 = (Linknode *)malloc(sizeof(Linknode));
		p2->num = p1->next->num;
		p2->next = stack->next;
		stack->next = p2;
		p1->next = p1->next->next;
	}
	printf("\nAfter: ");
	while ( stack->next != NULL )
	{
		Linknode *k;
		k = stack->next;
		printf("%d ", k->num);
		stack->next = stack->next->next;
		free(k);		
	}
	printf("\n");
}

//void Print_Stack(Linknode *head)
//{
//	int num;
//	while ( head->next != NULL )
//	{
//		Linknode *s;
//		s = head->next;
//		num = s->num;
//		printf("%d ", num);
//		head->next = head->next->next;
//	}
//}