在單連結串列開頭插入節點

在連結串列的開頭將新元素插入節點非常簡單，只需要在節點連結中進行一些調整。要在開始時在連結串列中加入新節點，需要遵循以下步驟。

• 為新節點分配空間並將資料儲存到節點的資料部分。這將通過以下宣告完成。

  ptr = (struct node *) malloc(sizeof(struct node *));  
  ptr -> data = data_item;
  

• 使新節點的連結部分指向連結串列的現有第一個節點。這將通過使用以下語句來完成。

  ptr->next = head;
  

• 最後，需要將新節點作為連結串列的第一個節點，這將通過使用以下語句來完成。

  head = ptr;
  

演算法

第1步：IF PTR = NULL
     則寫 OVERFLOW
     轉到步驟7
     [結束]

第2步：設定 NEW_NODE = PTR
第3步：SET PTR = PTR→NEXT
第4步：設定 NEW_NODE→DATA = VAL
第5步：設定NEW_NODE→NEXT = HEAD
第6步：SET HEAD = NEW_NODE
第7步：退出

C語言範例程式碼：

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

void beginsert(int);

struct node
{
    int data;
    struct node *next;
};
struct node *head;
void main()
{
    int choice, item;
    do
    {
        printf("Enter the item which you want to insert?\n");
        scanf("%d", &item);
        beginsert(item);
        printf("\nPress 0 to insert more ?\n");
        scanf("%d", &choice);
    } while (choice == 0);
}
void beginsert(int item)
{
    struct node *ptr = (struct node *)malloc(sizeof(struct node *));
    if (ptr == NULL)
    {
        printf("\nOVERFLOW\n");
    }
    else
    {
        ptr->data = item;
        ptr->next = head;
        head = ptr;
        printf("\nNode inserted\n");
    }

}

執行上面範例程式碼，得到以下結果 -

Enter the item which you want to insert?
12

Node inserted

Press 0 to insert more ?
0

Enter the item which you want to insert?
23

Node inserted

Press 0 to insert more ?
2