链表的创建（郝斌视频）

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

typedef struct Node                       //定义节点的数据类型
{
    int data;
    struct Node * pNext;
}NODE, *PNODE ;

void traverse_list (PNODE);                   //函数的前置声明
PNODE create_list(void);

int main(void)
{
    PNODE pHead;
    
    pHead =create_list();
    
    traverse_list(pHead);
    
    return 0;
}

PNODE create_list(void)
{
    PNODE pHead=(PNODE)malloc(sizeof(NODE));      //注意只能用动态数组，因为动态数组可以跨函数使用内存
    if(NULL==pHead)
    {
       printf("分配失败，程序终止！\n");
       exit(-1);
    }                            
    
    PNODE pTail=pHead;                           //定义尾节点
    pTail->pNext =NULL;
    
    int len,val,i;
    
    printf("请输入节点的个数：");
    scanf("%d",&len);
    
    for(i=0; i<len; i++)
    {
        printf("请输入第%d个节点：",i+1);
        scanf("%d",&val);
        
        PNODE pNew =(PNODE)malloc(sizeof(NODE));
        if(NULL==pHead) 
        {
          printf("分配失败，程序终止！\n");
          exit(-1);
        }
        pNew->data=val;
        pTail->pNext =pNew;                     //新创建的节点始终挂在当前尾节点后面
        pTail=pNew;                             //再把这个新节点作为当前尾节点
        pTail->pNext=NULL;
    }
    return pHead;
}


void traverse_list (PNODE pHead)
{
    PNODE p=pHead->pNext;
    
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->pNext;
    }
    
    printf("\n");
    
    return ;
}