C语言经典100例（73）反向输出一个链表

最新推荐文章于 2025-07-15 09:48:15 发布

原创最新推荐文章于 2025-07-15 09:48:15 发布 · 181 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#链表 #c语言 #数据结构

收录于

该程序演示了如何使用C语言实现链表的头插法插入节点。首先创建一个空链表，然后读取用户输入的数据，每次插入一个新节点到链表头部，并更新链表头指针。最后遍历并打印链表中的所有元素。

也就是用头插法

 #include<stdio.h>
 #include<malloc.h>
 typedef struct LNode{
 	int data;
 	struct LNode*next;
 }LNode,*LinkList;
 int main(){
 	LNode*head;
 	head=(LNode*)malloc(sizeof(LNode));
 	head->next=NULL;
 	int n;
 	scanf("%d",&n);
 	LNode*p,*r;
 	int x;
 	for(int i=0;i<n;i++){
 		p=(LNode*)malloc(sizeof(LNode));
 		scanf("%d",&x);
 		p->data=x;
 		p->next=head->next;
 		head->next=p;
	 }
	 LNode*a=head->next;
	 while(a!=NULL){
	 	printf("%d ",a->data);
	 	a=a->next;
	 }
	 return 0;
 	
 	
 }