非循环单链表的创建和遍历输出

/*
  数组：优点：存取速度快；
        缺点：需要连续的很大的内存；
     插入删除元素的效率很低
  链表：优点：插入删除元素的效率高
              不需要连续的很大的内存
        缺点：存取效率低
头结点：头结点的数据类型和首节点的数据类型是一模一样的；
        头结点是首节点前面那个节点
头结点并不存放有效数据
设置头结点的目的是为了方便链表的操作
头指针：存放头结点地址的指针变量
首节点：存放第一个有效数据的节点
尾节点：存放最后一个有效数据的节点
*/
# include <stdio.h>
# include <stdlib.h>
struct Node{
int data;//数据域
struct Node *pNext;//指针域 
};
struct Node* CreateList(){
int len;//用来存放有效节点的个数
int i;
int val;//用来临时存放用户输入的节点的值
//分配一个不存放有效数据的头结点
struct Node* pHead = (struct Node*)malloc(sizeof(struct Node));
if(NULL==pHead){
printf("分配失败，程序终止!\n");
exit(-1);
}
struct Node* pTail = pHead;
pTail->pNext=NULL;
printf("请输入需要生成的链表节点的个数:len=");
scanf("%d",&len);
for(i=0;i<len;++i){
printf("请输入第%d个节点的值：",i+1);
scanf("%d",&val);
struct Node * pNew = (struct Node*)malloc(sizeof(struct Node));
if(NULL==pNew){
printf("分配失败，程序终止!\n");
exit(-1);//终止程序
}
pNew->data=val;
pTail->pNext=pNew;
pNew->pNext=NULL;
pTail=pNew;
}
return pHead;
}
void TraverseList(struct Node *pHead){
struct Node * p = pHead->pNext;
while(NULL!=p){
printf("%d  ",p->data);
p=p->pNext;
}
printf("\n");
return;
}
int main(void){
//int a[] = {1,2,3,4,5};
    //printf("%d",*(a+3));//<-->printf("%d",a[3]);
struct Node * pHead = NULL;//pHead用来存放链表头结点的地址
pHead=CreateList();//创建一个非循环单链表
TraverseList(pHead);//链表输出
return 0;
}