連結串列的定義：

連結串列（Linked list）是一種常見的基礎資料結構，是一種線性表，但是並不會按線性的順序儲存資料，而是在每一個節點裡存到下一個節點的指標(Pointer)。

因為連結串列不用必須按順序進行儲存，因此可以對連結串列進行增、刪、改、查等操作，下面先介紹連結串列的幾個插入的例子：

1.連結串列的插入：

連結串列的插入可以分為頭插和尾插和按位置插入，顧名思義就是從頭插入元素和從尾部插入元素還有從某一位置插入；

頭插法：

申請一個新節點，讓頭結點的指標域指向新節點的資料域，新節點的指標域儲存第一個元素的地址，則插入成功；

參考程式碼如下：

bool InsertHead(PLink phead, ELEM_TYPE val)
{
    if (phead == NULL)
    {
        return false;
    }              //判斷連結串列是否為空

    PLink pnewnode = BuyNode(val);
    if (pnewnode == NULL)
    {
        return false;
    }            //申請新節點

    pnewnode->pnext = phead->pnext;
    phead->pnext = pnewnode;     //新節點插入
    return true;
}

尾插法：

先從頭開始遍歷，找到連結串列的尾結點，尾結點的指標域儲存新節點的地址，則元素插入成功 ；

參考程式碼如下：

bool InsertTail(PLink phead, ELEM_TYPE val)
{
    if (phead == NULL)
    {
        return false;
    }         //判斷連結串列是否為空

    PLink pCur = phead;
    while (pCur->pnext != NULL)
    {
        pCur = pCur->pnext;
    }          // 遍歷整個連結串列，找到到尾結點

    PLink pnewnode = BuyNode(val);
    if (pnewnode == NULL)
    {
        return false;
    }                 //申請新節點

    pCur->pnext = pnewnode;   // 插入新節點
    return true;
}

按位置插入：

元素插入步驟：

1.判斷結構是否合理；

2.判斷插入位置是否合理；

3.查詢要插入位置的前置結點

4.插入

       先遍歷連結串列，找到要插入元素的位置，將申請的新節點進行插入，遍歷時應先找到插入位置的前一個結點，讓其指標域儲存新節點的地址，再讓新節點的指標域指向下一個元素的地址，則插入成功；

  參考程式碼如下：

bool InsertPos(PLink phead, int pos, ELEM_TYPE val)
{
    if (phead == NULL)
    {
        return false;
    }                  // 判斷結構是否合理

    if (pos  < 0 || pos > GetLength(phead))
    {
        return false;
    }                 // 判斷插入位置是否合理

    PLink pfront = phead;
    for (int i = 0; i < pos; ++i)
    {
        pfront = pfront->pnext;
    }               //查詢要插入位置的前置結點

    PLink pnewnode = BuyNode(val);
    if (pnewnode == NULL)
    {
        return false;
    }
    pnewnode->pnext = pfront->pnext;
    pfront->pnext = pnewnode;  //插入
    return true;
}