单链表尾插法，头结点作为结点个数进行计数

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

struct node
{
    int data;
    struct node *pNext;
};

void insertTail(struct node *pH,struct node *new)
{
    struct node *p=pH;
    int counter=0;
    
    while(NULL != p->pNext)
    {
        p=p->pNext;
        counter++;
    }
    
    p->pNext=new;
    pH->data=counter+1;
}

struct node *createNode(int data)
{
    struct node *p = (struct node *)malloc(sizeof(struct node));
    if(NULL == p)
    {
        printf("malloc error ! ");
        return NULL;
    }
    
    memset(p,'',sizeof(struct node));
    
    p->data=data;
    p->pNext=NULL;
    
    return p;
}

int main()
{
    struct node *pHeader;
    struct node *p,*p1,*p2;

    pHeader=createNode(0);

    insertTail(pHeader,createNode(1));
    insertTail(pHeader,createNode(2));
    insertTail(pHeader,createNode(3));
    insertTail(pHeader,createNode(4));

    printf("counter %d ",pHeader->data);

    printf("data %d ",pHeader->pNext->pNext->data);
    printf("hello world ! ");
    return 0;
}