刪除單連結串列第一個節點

2019-10-16 22:03:23

刪除單連結串列第一個節點是所有節點中最簡單的操作。 它只需要在節點指標中進行一些調整。要刪除列表的第一個節點,只需要建立頭節點,然後指向下一個頭節點。 這將通過使用以下語句來完成。

ptr = head;  
head = ptr->next;

現在,釋放指向連結串列頭節點的指標ptr。 這將通過使用以下語句來完成。

free(ptr);

步驟

第1步:IF HEAD = NULL
提示「下溢」
     轉到第5步
     [結束]

第2步:設定PTR = HEAD
第3步:SET HEAD = HEAD - > NEXT
第4步:釋放PTR
第5步:退出

圖示 -

C語言範例程式碼 -

#include<stdio.h>  
#include<stdlib.h>  
void create(int);
void begdelete();
struct node
{
    int data;
    struct node *next;
};
struct node *head;
void main()
{
    int choice, item;
    do
    {
        printf("1.Append List\n");
        printf("2.Delete node\n");
        printf("3.Exit\n");
        printf("4.Enter your choice ? ");
        scanf("%d", &choice);
        switch (choice)
        {
        case 1:
            printf("\nEnter the item\n");
            scanf("%d", &item);
            create(item);
            break;
        case 2:
            begdelete();
            break;
        case 3:
            exit(0);
            break;
        default:
            printf("\nPlease enter valid choice\n");
        }

    } while (choice != 3);
}
void create(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");
    }

}
void begdelete()
{
    struct node *ptr;
    if (head == NULL)
    {
        printf("\nList is empty");
    }
    else
    {
        ptr = head;
        head = ptr->next;
        free(ptr);
        printf("\n Node deleted from the begining ...");
    }
}

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

1.Append List
2.Delete node
3.Exit
4.Enter your choice?1

Enter the item
23

Node inserted

1.Append List
2.Delete node
3.Exit
4.Enter your choice?2

 Node deleted from the begining ...