删除单链表第一个节点是所有节点中最简单的操作。 它只需要在节点指针中进行一些调整。要删除列表的第一个节点，只需要创建头节点，然后指向下一个头节点。 这将通过使用以下语句来完成。
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 ...
