单链表的创建

typedef struct node //
{
char num;
struct node *next;
};

/******************************************/
struct node*creat(struct node *head)/*返回的是与节点相同类型的指针*/
{
struct node *pNew,*pEnd;  //p2为尾指针
char ch;
head = null;//链表开始为空。
pEnd = null; //尾指针初始为空。
ch=getchar();

while(ch != '\n')
{
pNew =(struct node*)malloc(sizeof(struct node));//新节点
pNew->data = ch;

if(head == NULL)
{
head=pNew;         //空表，接入表头
}
else
{
pEnd->next=pNew; //非空表，将新节点接到表尾
pEnd = pNew;     //
}

ch=getchar(); // 读入下一字符
}

if(pEnd != null)
{
pEnd->next = null;
}

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

main( )
{
struct node *creat();
void print();
struct node *head;
head=NULL;
head=creat(head);
print(head);
}