关于单向链表的C语言程序,建立C语言的单向链表

#include

#include

//定义链表数据结构

struct nodeType

{

int data; //节点数据区

nodeType*link; //link存储下一节点的地址

}

main( )

{

struct node *creat();

void print();

struct

nodeType

*head;

head=NULL;    //建一个空表

head=creat(head);/*创建单链表*/

print(head);/*打印单链表*/

}

/******************************************/

struct node*creat(struct node *head)/*返回的是与节点相同类型的指针*/

{

struct node*p1,*p2;

p1=p2=(struct node*)malloc(sizeof(struct node));/*新节点*/

printf("p1= %d\n",p1);

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));/*下一个新节点*/

printf("p2= %d\n",p2);

scanf("%d",&p1->num);/*输入节点的值*/

//判断一下是否有后续节点要接入链表，若有转到3 )，否则结束;

}

printf("p2->next=%d\n",p2->next);

return head;/*返回链表的头指针*/

}

/*******************************************/

void print(struct node*head)/*打印以head为头的链表各节点的值*/

{

struct nodeType *temp;

temp=head;/*取得链表的头指针*/

while(temp!=NULL)/*只要是非空表*/

{

printf("%6d",temp->num);/*输出链表节点的值*/

temp=temp->next;/*跟踪链表增长*/

}

}