链表创建和链表遍历算法

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

//用结构体来构造节点的数据域和指针域，即定义了一个 struct Node数据类型
typedef struct Node
{
   int data;//构造数据域
   struct Node * pNext;//构造指针域，pNext 指向一个和本身数据类型相同的下一个节点

}NODE, *PNODE;//NODE相当于 struct Node, *PNODE相当于 struct Node *

//函数声明
PNODE create_list(void );
void traverse_list(PNODE pHead);//遍历链表

int main(void)
{
    PNODE pHead = NULL;//等价于 struct Node * pHead=NULL;
    pHead = create_list();//创建一个非循环单链表，并将该链表的头结点地址赋给pHead
    traverse_list(pHead);//遍历链表
    return 0;
}

PNODE create_list(void) //生成链表，返回类型为一个地址
{
    int i;
    int val;//用来临时存放用户输入的节点的值
    int len;//用来存放有效节点的个数

    //分配一个不存放有效数据的头节点
    PNODE pHead=(PNODE)malloc(sizeof(NODE));//为pHead分配一块内存，pHead指向头结点
    if(NULL==pHead)
    {
        printf("分配失败，终止\n");
        exit(-1);
    }
    //创建尾指针pTail,使pTail永远指向尾节点；
    PNODE pTail=pHead;
    pHead->pNext=NULL;

    printf("请输入链表结点的个数：len=");
    scanf("%d",&len);
    for(i=0;i<len;i++)//输入数据，生成len 个有效节点
    {
        printf("请输入第%d个节点的值：",i+1);
        scanf("%d",&val);
        //创建一个新节点pNew
        PNODE pNew=(PNODE)malloc(sizeof(NODE));
        if(NULL==pNew)
        {
        printf("分配失败，终止\n");
        exit(-1);
        }
        //使循环所得的数全部依次插入在链表的最后，即把新节点 pNew 挂到尾节点后面
        pNew->data=val;//pNew的数据域存放节点的值
        pTail->pNext=pNew;//尾指针pTail的指针域指向pNew
        pNew->pNext=NULL;//使新节点变成尾节点
        pTail=pNew;//pTail就指向了尾节点(新节点)
    }

    return pHead;
}
void traverse_list(PNODE pHead)//遍历链表
{
    PNODE p=pHead->pNext;//p指向有效节点
    while(NULL!=p)
    {
        printf("%d ",p->data);//输出有效节点的数据
        p=p->pNext;//指向下一个节点，一旦循环到最后一个节点，p->pNext=NULL,循环终止
    }
    printf("\n");
    return ;//函数执行完毕
}