建立頭結點

流程：首先建立頭結點表指標併為其分配空間——並將頭結點指向空，防止出現段錯誤。
程式碼：

//建立頭結點
Node* Create_List ()
{
    //建立頭結點
    Node* list = (Node*) malloc(sizeof(Node) / sizeof(char));


    if (NULL == list)   //檢驗建立是否成功
    {
        return FALSE;
    }

    list->next = NULL;  //防止段錯誤

    return list;
}

頭插法

流程：判斷資料傳入是否正確——建立一個新結點並判斷結點建立是否成功——給新結點成員變數賦值——讓新結點變為連結串列的第一個結點
程式碼：

// 頭插法
int Insert_Last (Node* h, LinkData data)
{
    // 判斷資料傳入是否正確
    if (NULL == h)
    {
        return FALSE;
    }

    // 建立新結點並判斷建立是否成功
    Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));
    if (NULL == node)
    {
        return FALSE;
    }

    // 給結點成員變數賦值
    node->data = data;
    node->
 
next = h->next;   // 和頭指標的不同：node->next = *h;

    // 讓新結點變為連結串列的第一個節點
    h->next = node;

    return TRUE;
}

尾插法

流程：判斷傳入資料是否正確——建立一個新結點併為其分配空間，然後判斷建立是否成功——給新結點成員變數賦值——找到最後一個結點並讓其成為最後一個節點
程式碼：

//尾插
int Insert_Last(Node* h, LinkData data)
{
    if (NULL == h)
    {
        return FALSE;
    }

    Node*
 
 node = (Node*) malloc(sizeof(Node) / sizeof(char));
    if (NULL == node)
    {
        return FALSE;
    }

    node->data = data;
    node->next = NULL;

    Node* tmp = h;
    while(tmp->next)
    {
        tmp = tmp->next;
    }

    tmp->next = node;

    return TRUE;
}

中間插法（在pos處插入資料）

流程：判斷傳入資料和pos的位置是否符題意——找到插入位置的前一個結點，找到後要判斷所找的位置是否越界——建立一個新結點併為其分配空間，然後判斷建立是否成功——給新結點成員變數賦值——找到最後一個結點並讓其成為最後一個結點。程式碼：

//中間插法
int Insert_Pos(Node *h, int pos, LinkData data)
{
    if (NULL == h)
    {
        return FALSE;
    }

    Node* tmp = h;
    int i;
    for (i = 0; i < pos - 1; i++)
    {
        if (NULL == tmp)
        {
            break;
        }
        tmp = tmp->next;
    }

    if (NULL == tmp)
    {
        printf ("插入位置越界");
        return FALSE;
    }

    Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));
    if (NULL == node)
    {
        return FALSE;
    }

    node->data = data;
    node->next = tmp->next;
    tmp->next = node;

    return TRUE;    
}

頭結點的好處就在於他不用考慮空表的情況，詳細的註釋之前的部落格有，這邊我就省略了。