本文介绍了一种使用C语言创建单链表的方法，并演示了如何实现链表元素的倒序输出。通过定义结构体类型LNode来表示链表节点，并提供CreatList_L函数创建链表，change函数实现链表元素的遍历。
#include<stdio.h>
#include<stdlib.h>
int m;
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
LNode *L,*p,*first;
void CreatList_L(LinkList L,int n){
int i;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
p=L;
for(i=n;i>0;--i)
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
}
void main()
{
void CreatList_L(LinkList L,int n);
void change(LinkList L,int n);
printf("请输入数据：");
scanf("%d",&m);
CreatList_L(first,m);
printf("倒置后的链表如下：/n");
change(p,m);
}
void change(LinkList L,int n){
int i;
for(i=1;i<=n;i++)
{
printf("%d ",p->data);
p=p->next;
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
