1 将列表转化为链表
首先定义一个节点类
class Node:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
然后利用节点类先生成一个链表的表头,以a列表为例
a=[1,2,3,4,5]
newest=Node(0)
head=newest
r=head
z=head
p=head
然后利用for循环遍历整个列表
for i in a:
cue=Node(i)
r.next=cue
r=r.next
以上即可生成单链表
2删除链表第一个节点
若要删除第一个元素,直接取出链表的第二个节点即可,其实说是删除,倒不如说是直接跳过第一个节点更合适。
w=z.next
w即为删除第一个元素的链表,也就是直接跳过第一个节点开始的新链表。
3删除某个特定元素
和前面一节一样,与其说是删除某个元素,跳过某个元素的说法更合适。
通过判断某个节点的下一个节点的值是否是要删除的值来判断是否跳过下一个节点。
while p.next is not None:
if p.next.val == 3:
p.next = p.next.next
else:
p = p.next
如果想观察某个链表,可以使用以下代码打印出链表节点值。
其中w某个链表,通过不断地获取节点下一节点,下一节点的下一节点。。。进行打印输出
print(w.val, "->", w.next.val, "->", w.next.next.val, "->", w.next.next.next.val)