使用python建立简单的单链表

蔚落 2022-05-19 05:46 135阅读 0赞

# 代码 #

import sys
    
    
    class ListNode:
        def __init__(self, x):
            self.val = x
            self.next = None
    
    
    # 将列表转换成链表
    def list_to_listnode(numbers):
        dummy_root = ListNode(0)
        ptr = dummy_root
        for number in numbers:
            ptr.next = ListNode(number)
            ptr = ptr.next
        ptr = dummy_root.next
        return ptr
    
    
    # 遍历链表
    def travel_listnode(head):
        res = head
        while res is not None:
            print(res.val)
            res = res.next
    
    
    def main():
        line = sys.stdin.readline().strip()
        values = list(map(int, line.split()))
        head = list_to_listnode(values)
        travel_listnode(head)
    
    
    if __name__ == '__main__':
        main()

# 输入输出 #

input:
    21 34 45 656 
    
    output:
    21
    34
    45
    656

# 练习 #

[LeetCode19. Remove Nth Node From End of List 删除链表中的倒数第n个位置的元素][LeetCode19. Remove Nth Node From End of List _n]

[LeetCode19. Remove Nth Node From End of List _n]: https://blog.csdn.net/sty945/article/details/81142974

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表-使用

/ / include<iostream> using namespace std; template<class

Bertha 。/ 2024年04月06日 11:27/ 0 赞/ 54 阅读

相关单链表简单实现

一、概述链表是有序的列表，其存储结构如下： ![单链表示意图][format_png] 1. 链表是以节点的方式来存储，是链式存储 2. 每个节点包含data域

曾经终败给现在/ 2023年03月01日 13:44/ 0 赞/ 19 阅读

相关单链表简单操作

include<stdio.h> include<stdlib.h> struct Node { int data;/ 数据域

桃扇骨/ 2023年01月02日 14:24/ 0 赞/ 217 阅读

相关采用尾插法建立单链表并输出链表

代码如下\`\` include<stdio.h> include<stdlib.h> typedef int DataType;

系统管理员/ 2022年12月11日 13:41/ 0 赞/ 170 阅读

相关使用python定义单链表

前言文章来源：CSDN@LawsonAbs 使用python定义一个单链表 -------------------- class Node:

朱雀/ 2022年09月09日 11:53/ 0 赞/ 140 阅读

相关数据结构链表循环单链表的建立 C语言版

include <cstdio> include <stdlib.h> typedef struct Node { int da

骑猪看日落/ 2022年06月09日 04:23/ 0 赞/ 261 阅读

相关数据结构链表单链表的建立 C语言版

include <cstdio> include <stdlib.h> typedef struct Node { int da

迷南。/ 2022年06月09日 04:23/ 0 赞/ 208 阅读

相关单链表的初始化，建立，插入，查找，删除

`` `//单链表的初始化，建立，插入，查找，删除。//` `//Author:Wang Yong // ` `//Da

系统管理员/ 2022年05月25日 10:05/ 0 赞/ 208 阅读

相关使用python建立简单的单链表

代码 import sys class ListNode: def __init__(self, x):

蔚落/ 2022年05月19日 05:46/ 0 赞/ 136 阅读

相关运用C语言建立循环单链表？

include<stdio.h> include<malloc.h> typedef char ElemType; typedef s

清疚/ 2022年05月11日 04:38/ 0 赞/ 227 阅读