c语言创建单链表 遍历单链表

/************************************************************************/
/* huziaa@gmail.com/                                                    */
/************************************************************************/


#include <stdlib.h> /*包含malloc( ) 的头文件*/
#include <stdio.h>

struct node /*链表节点的结构*/
{
	int num;
	struct node *next;
};

struct node * creat(struct node *head);
void print(struct node * head);

int 
main ()
{
	struct node *head; /*定义头指针*/
	head=NULL;/*建一个空表*/
	head=creat(head);/*创建单链表*/
	print(head);/*打印单链表*/
	return 0;
}
/******************************************/ 

/*数函返回的是与节点相同类型的指针*/
struct node * creat(struct node *head)
{
	int i=0;
	struct node*p1,*p2;

	p1=p2=(struct node*)malloc(sizeof(struct node));	/*申请新节点*/
	memset(p1, 0, sizeof(struct node));
	scanf("%d",&p1->num);		/*输入节点的值*/
	p1->next=NULL;			/*将新节点的指针置为空*/
	while(p1->num>0)			/*输入节点的数值大于0*/
	{
		if(head==NULL)
			head=p1;		/*空表，接入表头*/
		else
			p2->next=p1;	/*非空表，接到表尾*/

		p2=p1;
		p1=(struct node*)malloc(sizeof(struct node));/*请申下一个新节点*/
		memset(p1, 0, sizeof(struct node));
		scanf("%d",&p1->num);				/*输入节点的值*/
		p1->next=NULL;
                  i++;
		
	}
	printf("\n total : %d\n",i);
	return head;		/*返回链表的头指针*/
}
/*******************************************/

/*输出以head为头的链表各节点的值*/
void print(struct node*head){
	struct node *temp;
	
	temp=head;			/*取得链表的头指针*/
	while(temp!=NULL)			    /*只要是非空表*/
	{
		printf("%6d\n",temp->num);		/*输出链表节点的值*/
		temp=temp->next;			/*跟踪链表增长*/
	}
} 

这就是c语言单链表的创建和遍历，接着学习删除，插入.........