链表删除最小值,倒叙

Posted 2021-01-26 mafeihao

 1 public void nizhi()//链表的逆置
 2 
 3 {
 4 
 5   Node T1,T2=head;//head是定义的头结点.
 6 
 7   T2=head.Next;   
 8 
 9   head.Next=null;
10 
11 while(T2!=null) 
12 
13 {
14 
15   T1=T2.Next;
16 
17   T2.Next=head.Next;
18 
19   head.Next=T2;
20 
21   T2=T1;
22 
23  
24 
25 }
26 
27 }
28 
29  
30 
31 public int RemoveMin()
32 
33 {
34 
35    Node dpm,dm,pm,m;//  dpm是所要删除的前一个,dm是所需要删除的值.   m是当前最小值 . pm是当前最小值的前一个.
36 
37    dpm=pm=head;
38 
39    dm=m=head.Next;
40 
41 while(m!=null)
42 
43    {
44 
45       if (dm.data>m.data)
46 
47     {  dm=m;
48 
49       dpm=pm;
50 
51     }
52 
53    m=m.Next;
54 
55    pm =pm.Next;
56 
57   }
58 
59  
60 
61   dpm.Next=dpm.Next.Next;
62 
63  dm.Next =null;
64 
65 return dm.data;
66 
67 }  
68 
69