單向鏈表的C語言實現

用C語言的指針實現了單向鏈表中的幾項基本操作：新建鏈表，置空鏈表，插入節點（由於在尾部加入新節點尤為常用，故單獨用一個函數實現），刪除節點。為了以上操作更便捷，另分別寫了返回尾節點和某特定節點的函數。
為了統一插入及刪除節點的操作，使其不因節點位置不同而受到影響（主要是插入或刪除頭節點），我在真正的表頭（我稱之為true_head）前加入一空節點作為表頭。
另外，在特定位置插入、刪除節點時必須確保此位置是有效的。想法是：在表頭中儲存鏈表的長度，在特定位置插入、刪除時，將此位置與長度比較大小，如果位置大於長度，則報錯；如果位置小於長度，則執行操作並更新表頭中的長度信息。長度信息的更新：新建時置為1，置空時重置為0，插入成功則加1，刪除成功則減1。

用結構體定義：

typedef struct Node{
    int i;
    struct Node *next;
}Node;

新建鏈表：這是唯一一個需要返回頭指針的函數。

Node *MakeList(void)//創建帶有空表頭節點的列表並返回表頭，其中表頭儲存的是鏈表的長度
{
    Node *head = (Node *)malloc(sizeof(Node));
    Node *true_head = (Node *)malloc(sizeof(Node));
    printf("Please type in the element of the head node:");
    scanf("%d", &true_head->i);
    head->next = true_head;
    true_head->next = NULL;
    head->i = 1;
    return head;
}

置空鏈表：

void MakeNull(Node *head)
{
    head->next = NULL;
    head->i = 0;
}

插入節點：

void Insert(Node *head, int i)//在特定位置插入節點
{
    if(i > (head->i + 1))//注意：在i或者i+1位置都沒有問題，在i+1位置相當於Append
    {
        printf("Insertion failed because i is too big!\n");
    }
    else
    {
        Node *temp = (Node *)malloc(sizeof(Node));
        printf("Please type in the element of the new node:");
        scanf("%d", &temp->i);
        Node *pre = GetNode(head, i-1);
        Node *aft = pre->next;//剛開始以為要把在表尾的插入單獨拿出來討論，但后來發現此時aft不就是NULL了嘛♪(´▽｀ )
        temp->next = aft;
        pre->next = temp;
        head->i++;
    }

void Append(Node *head)//在鏈表尾部附加節點
{
    Node *temp = (Node *)malloc(sizeof(Node));
    printf("Please type in the element of the new node:");
    scanf("%d", &temp->i);
    Node *pre = GetTail(head);
    pre->next = temp;
    temp->next = NULL;
    head->i++;
}

刪除節點：

void Remove(Node *head, int i)//刪除特定節點
{
    if(i > head->i)
    {
        printf("Removal failed because i is too big!\n");
    }
    else
    {
        Node *pre = GetNode(head, i-1);//同插入，尾節點也不需要拿出來
        Node *temp = pre->next;
        pre->next = temp->next;
        head->i--;
    }
}

其他的：

Node *GetNode(Node *head, int i)//傳入節點位置，並返回此節點
{
    if(i > head->i)
    {
        printf("Failed to get node i because i is too big!\n");
        return NULL;
    }
    else
    {
        Node *temp = head;
        int k;
        for(k = 0; k < i; k++)
        {
            temp = temp->next;
        }
        return temp;
    }
}

Node *GetTail(Node *head)//返回鏈表尾節點，便於在鏈表尾插入新節點
{
    Node *temp = head;
    while(NULL != temp->next)
    {
        temp = temp->next;
    }
    return temp;
}

void PrintList(Node *head)//按從表頭到表尾的順序打印鏈表
{
    Node *temp = head->next;//從真表頭開始打印
    if(NULL == temp)
    {
        printf("There is no element in the list!\n");
    }
    else
    {
        int k;
        for(k = 0; k < head->i; k++)
        {
            printf("%d\n", temp->i);
            temp = temp->next;
        }
    }
}

問題們：

由於指針掌握不好，對於一些操作有些不知所以然；增加一個指針指向尾節點，就可以把GetTail替換掉，但是在進行插入刪除操作時可能會增加額外的工作；希望增加通過元素返回節點位置的操作。