单链表尾插法

单链表尾插法

#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{ 
	int data;
	struct Node  * next;
}Node, *LinkList;

void init_linklist(LinkList *l)
{
	*l=(LinkList)malloc(sizeof(Node)); 
	(*l)->next=NULL;
}

void CreateFromTail(LinkList L)
{ 
	Node *r, *s;
	int c,n,i;
	printf("n:");
	scanf("%d",&n);
	r=L;         
	for(i=0;i<n;i++)
	{
		scanf("%d",&c);
		s=(Node*)malloc(sizeof(Node));
		s->data=c;
		r->next=s;
		r=s;
	}
	r->next=NULL;  
} 

int main()
{
	LinkList l;
	Node *p;
	init_linklist(&l);
	printf("用尾插法建立单链表,请输入链表数据,以$结束!\n");
	CreateFromTail(l);
	p = l->next;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
}