数据结构-链表的基本操作-题解(Python代码)

1302 阅读 3 评论 0 点赞

写着玩的，开心就好，O(∩_∩)O哈哈~

```python
def Opget(linkedlist, n):
    if n > len(linkedlist):
        print ('get fail')
    else:
        print (linkedlist[n-1])
    return linkedlist

def Opshow(linkedlist):
    if len(linkedlist) == 0:
        print('Link list is empty')
    else:
        for i in range(len(linkedlist)):
            print(linkedlist[i], end = ' ')
        print()
    return linkedlist
    
def Opdelete(linkedlist, n):
    if n > len(linkedlist):
        print('delete fail')
    else:
        del linkedlist[n-1]
        print('delete OK')
    return linkedlist

def Opinsert(linkedlist, pos, val):
    if pos > len(linkedlist) + 1:
        print('insert fail')
    else:
        linkedlist.insert(pos-1, val)
        print('insert OK')
    return linkedlist

def Update(linkedlist, instruction):
    op = instruction.split()[0]
    if op == 'get':
        return (Opget(linkedlist, int(instruction.split()[1])))
    elif op == 'show':
        return (Opshow(linkedlist))
    elif op == 'delete':
        return (Opdelete(linkedlist, int(instruction.split()[1])))
    elif op == 'insert':
        return (Opinsert(linkedlist, int(instruction.split()[1]), int(instruction.split()[2])))

def Parse(raw, linkedlist, instructions):
    firstline = raw[0]
    num = int(firstline.split()[0])
    for i in range(num):
        linkedlist.append(int(firstline.split()[num-i]))
    
    numofinstructions = int(raw[1])
    for i in range(numofinstructions):
        instructions.append(raw[i+2])

raw = []
linkedlist = []
instructions = []

while True:
    try:
        raw.append(input())
    except:
        break

Parse(raw, linkedlist, instructions)

for i in range(len(instructions)):
    linkedlist = Update(linkedlist, instructions[i])
```

0.0分

2 人评分

本文分类：题解列表
浏览次数：1302 次浏览
发布日期：2019-06-17 01:39:05
本文链接：https://blog.dotcpp.com/a/60396

上一篇 > [编程入门]温度转换-题解(C语言代码)
下一篇 > 尼科彻斯定理（取巧）-题解(C++代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数据结构-链表的基本操作-题解(Python代码)

评论列表共有 3 条评论

发表评论取消回复

训练

数据结构-链表的基本操作-题解(Python代码)

2812: 球弹跳高度的计算

[编程入门]数组插入处理

屎山代码 见谅。欢迎大佬指导优化

题解 3326-易于理解：法一+法二

评论列表 共有 3 条评论

发表评论 取消回复

屎山代码见谅。欢迎大佬指导优化

评论列表共有 3 条评论

发表评论取消回复