数据结构单链表的前插法实现

单链表的前插法实现可以通过以下步骤进行:

  1. 创建一个新的节点,并将要插入的元素存储在新节点的数据域中。

  2. 将新节点的指针域指向原链表的头节点。

  3. 将原链表的头节点指向新节点。

具体代码实现如下所示:

python 复制代码
class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

def insert_list_front(head, data):
    new_node = Node(data)  # 创建新节点
    new_node.next = head  # 将新节点的指针域指向原链表的头节点
    head = new_node  # 将原链表的头节点指向新节点
    return head

# 创建一个单链表
head = Node(1)
second = Node(2)
third = Node(3)

head.next = second
second.next = third

# 在单链表的前面插入一个新节点
head = insert_list_front(head, 0)

# 打印插入节点后的链表
current = head
while current:
    print(current.data, end=" ")
    current = current.next

输出结果为:0 1 2 3,表示在原链表的前面插入了一个新节点0。

相关推荐
沙威玛_LHE21 小时前
树和二叉树
数据结构·算法
ᐇ9591 天前
Java HashMap深度解析:数据结构、原理与实战指南
java·开发语言·数据结构
墨雪不会编程1 天前
数据结构—排序算法篇二
数据结构·算法·排序算法
ShineWinsu1 天前
对于数据结构:堆的超详细保姆级解析—上
数据结构·c++·算法·计算机·二叉树·顺序表·
时间醉酒1 天前
数据结构:双向链表-从原理到实战完整指南
c语言·数据结构·算法
好学且牛逼的马1 天前
【HOT100|1 LeetCode 1. 两数之和】
数据结构·算法·leetcode
麦烤楽鸡翅1 天前
挡住洪水 (牛客)
java·数据结构·c++·python·算法·bfs·牛客
ʚ希希ɞ ྀ1 天前
leeCode hot 100 !!!持续更新中
数据结构·算法·leetcode
Jeff-Nolan1 天前
数据结构(c++版):邻接表的实现
数据结构·链表
wyiyiyi1 天前
【数据结构+算法】进栈顺序推算、卡特兰数与逆波兰表达式
汇编·数据结构·笔记·算法