在单链表的开头插入

在链表的开头插入一个新元素非常简单。我们只需要对节点链接进行一些调整。为了在链表的开头插入一个新节点，需要遵循以下步骤。

• 为新节点分配空间并将其数据存储在节点的数据部分。这将通过以下语句完成。

• 使新节点的链接指向列表的现有第一个节点。这将通过使用以下语句完成。

• 最后，我们需要将新节点设置为列表的第一个节点。这将通过使用以下语句完成。

算法

• 步骤 1：如果 PTR = NULL

输出 OVERFLOW
     转到步骤 7
    [IF 结束]

• 步骤 2：设置 NEW_NODE = PTR
• 步骤 3： 设置 PTR = PTR → NEXT
• 步骤 4： 设置 NEW_NODE → DATA = VAL
• 步骤 5： 设置 NEW_NODE → NEXT = HEAD
• 步骤 6： 设置 HEAD = NEW_NODE
• 步骤 7： 退出

C 函数

输出

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