python coding with ChatGPT 打卡第3天| 移除链表、设计链表、反转链表

Luna_M

已于 2024-01-20 21:57:11 修改

阅读量455

点赞数 15

分类专栏： Python Coding with ChatGPT 文章标签： python 链表开发语言算法 leetcode 数据结构

于 2024-01-13 16:54:39 首次发布

本文链接：https://blog.csdn.net/baidu_33000721/article/details/135564031

版权

Python Coding with ChatGPT 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

系列文章
python coding with ChatGPT 打卡第1天| 二分查找、移除元素
 python coding with ChatGPT 打卡第2天| 双指针、滑动窗口、螺旋矩阵

链表基础

类型

单链表：
在这里插入图片描述双链表：

循环链表：
在这里插入图片描述

存储方式

在这里插入图片描述

这里也解释了为什么下面current指向改变了，head（整个链表）也改变了

数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。
链表是通过指针域的指针链接在内存中各个节点。

所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。

定义

单链表

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next


a_Node = ListNode(5)

创建链表：

def create_linked_list(arr):
    """
    This function takes an array and converts it into a linked list.
    """
    if not arr:
        return None

    # 创建一个哨兵节点作为起始点
    head = ListNode(arr[0])
    current = head   # 指针

    # 遍历数组中剩余的元素
    for val in arr[1:]:
        # 为每个元素创建一个新的 ListNode 并附加到链表上
        current.next = ListNode(val)
        current = current.next

    return head