#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;/*跟踪链表增长*/
}
}