逆序创建单链表C语言实现

 首先，结构体定义一个单链表；

typedef struct LNode
{
	ElemType  data;
	struct LNode  *next;
}LNode,*LinkList;

逆序创建单链表； 

void createList(LinkList &L,int n)
{
	LinkList p;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	printf("请输入元素的值:");
	for(int i=n;i>0;--i)
    {
		p=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&p->data);
		p->next=L->next;L->next=p;
	}	
}

输出单链表； 

void printList(LinkList L)
{
	LinkList p;
	p=L->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}