判断链表是否为空，求链表长度算法演示:

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

PNODE create_list();

void traverse_list(PNODE pHead);

typedef struct Node

{

    int data;//数据域

    struct Node *pNext;//指针域

}NODE,*PNODE;//NODE等价于struct Node , PNODE等价于struct Node*

//函数声明

int main(void)

{

    PNODE pHead = NULL;

    pHead = create_list();//头节点发送给pHead

    traverse_list(pHead);//遍历函数，

    return 0;

}

PNODE create_list()//返回值应该是地址

{

    int len;//用来存放有效节点的个数

    int i;

    int val;//用来临时存放用户输入节点的值

    //分配了一个不存放有效数据的头节点

    PNODE pHead = (PNODE)malloc(sizeof(NODE));

    if(NULL==pHead)

    {

        printf("分配失败,程序终止！");