个人理解—链表2（单链表）

        首先，本文章接续前面的文章续写。访问链表只能使用pHeader也就是头指针开始访问，不能直接从p0、p1进行链表访问。

pHeader->data 相当于p0->data
pHeader->pNext->data 相当于p1->data
pHeader->pNext->pNext->data 相当于p2->data

        访问数据只能从头指针开始，因为在实际上链表是相互独立的，使用next指针指向下一个节点的开始之处。

        节点封装：

struct node* creat_node(int data)
{
    struct node *p=(struct node*)malloc(sizeof(struct node));
    if(NULL==p)
        {
            节点创建成功判定
            return -1;
        }
     bzero(p,sizeof(struct node));
     p->data=data;
     p->pNext=NULL;
     return p;   
}

        上面是说明了节点通过封装，但这使用起来依旧很麻烦，所以现自介绍一下节点的尾插入与头插入。

        尾部插入：

void inset_tail(struct node *PH,struct node *new)
{
    struct node *p=PH;
    while(NULL!=p->pNext)
        {
            p=pNext;
        }
    p->pNext=new;
}

int main()
{
    struct node *pHeader = create_node(1);
    inset_tail(pHeader ,create_node(2));
    inset_tail(pHeader ,create_node(3));
    inset_tail(pHeader ,create_node(4));

    pHeader->data 第一节点数据
    pHeader->pHeader->data 第二节点数据
    pHeader->pHeader->pHeader->data  第三节点数据
}

        使用while去将节点遍历到最后一个节点，再进行插入。在申请头节点的时候要使用一个节点去填充，不能使用NULL，不然第二次插入会失败。在插入函数中，最后使用p->pNext=new在最后一个节点的指针处进行节点的链接，插入新的节点。

        在inset_tail中，默认头指针指向一个节点，但若没有指向节点，就会段err。能用但很怪。

        链表的第二种创建方式：以第一节点为头指针，头节点无data，也可以用于存放节点数，指针指向第一个节点。

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

int main()
{
    struct node *pHeader = create_node(0);
    inset_tail(pHeader ,create_node(1));
    inset_tail(pHeader ,create_node(2));
    inset_tail(pHeader ,create_node(3));

    printf("Header node data:%d\n",pHeader->data);
    printf("node 1 data:%d\n",pHeader->pNext->data);
    printf("node 2 data:%d\n",pHeader->pNext->pNext->data);
    printf("node 3 data:%d\n",pHeader->pNext->pNext->pNext->data);
}