HJ48_从单向链表中删除指定值的节点_单向链表

自定义类型链表：用链表的方式实现链表的生成、插入和删除。

思路：需要两个class,一个为node,用与生成节点，一个为linklist，用于定义节点操作以及初始化head头节点。

因为单向链表每个节点只有一个指针，因此在执行删除操作时，需要两指针并行。

head头节点作为特殊情况需要另一个if捕捉判断处理。

编程注意：

1、node(data)为生成新的节点。同一个data不能用node(data)操作，否则每次操作都是生成新节点。

2、链表使用的循环较多，要注意陷入死循环，或操作前后顺序搞错造成断链。

 1 #import sys
 2 #a = sys.stdin.sysreadline().strip().split()
#第一个数为链表长度，第二个数为头节点。后面两两一组，第一个数插在第二个数后面。最后一个数为要去删除的值。

 3 a=[5, 2, 3, 2, 4, 3, 5, 2, 1, 4, 3]
 4 class node():
 5     def __init__(self,data,next=None):
 6         self.data=data
 7         self.next=next
 8 class linklist():
 9     def __init__(self):
10         self.head=None
11     def walk(self):
12         list1=[]
13         cur=self.head
14         while cur:            
15             list1.append(cur.data)
16             cur=cur.next
17         print(" ".join(list(map(str,list1))))
18     def insert(self,data1,data2):
19         cur=self.head        
20         #print(data1,cur.data)
21         while cur!=None:
22             if cur.data==data1:
23                 temp=node(data2)
24                 temp.next=cur.next
25                 cur.next=temp
26                 break
27             else:
28                 cur=cur.next
29     def remove(self,data):
30         if self.head.data==data:
31             self.head=self.head.next
32         else:
33             found=True
34             front=self.head
35             while found:               
36                 cur=front.next
37                 #print(cur.data)
38                 if cur.data==data:
39                     #print(front.next.data,cur.next.data)
40                     front.next=cur.next
41                     #print(front.data,front.next.data)
42                     found=False
43                 else:
44                     front=front.next
45                 if cur==None:
46                     found=False
47 new=a[2:-1]
48 pairs=[]
49 for k,i in enumerate(new):
50     if k%2==0:
51         pairs.append([i,new[k+1]])
52 l=linklist()
53 l.head=node(a[1])
54 c=0
55 print(pairs)
56 for i in range(len(pairs)):    
57 #    c=c+1
58 #    print(f"{c:1.0f} walk")
59     data1=pairs[i][1]
60     data2=pairs[i][0]    
61     l.insert(data1,data2)
62 #l.walk()
63 l.remove(a[-1])
64 l.walk()