C语言链表——头插法，尾插法。

 

#include <stdio.h>
#include <stdlib.h>
typedef struct node 
{
	int data;
	struct node *next;
 } LNode;
 void weichafa (LNode *h,int n)
 {
 	LNode *p,*r;
 	r=h;
 	int i=0;
 	for(i=0;i<n;i++)
 	{
 		p=(LNode *)malloc(sizeof (LNode));
		scanf("%d",&p->data);
		r->next=p;
		r=p;	
	}
	r->next=NULL;
 }
 void touchafa(LNode *h,int n)
 {
 	int i;
 	LNode *p;
 	for(i=0;i<n;i++)
 	{ 
 	    p=(LNode *)malloc (sizeof(LNode)); 
 		scanf("%d",&p->data);
		p->next=h->next;
		h->next=p; 
	}
 	
 }
 void output(LNode *h)
 {
 	LNode *p;
 	p=(LNode *)malloc(sizeof(LNode));
 	p=h->next;
	while (p!=NULL)
	{
		printf("%d  ",p->data);
		p=p->next;	
	} 
	printf("\n");
 }
 int main()
 {
 	int n;
 	scanf("%d",&n);
 	LNode *h;
 	h=(LNode *)malloc(sizeof(LNode));
 	h->next=NULL;
 	touchafa(h,n);
 	output(h);
 	weichafa(h,n);
 	output (h);
 	
 }

 

运行结果：