链表的逆置 ,删除链表中的最小值.c#

2021-07-03 01:36

阅读:741

标签:remove   oid   链表   头结点   void   删除链表   min   head   一个   

public void nizhi()//链表的逆置

{

  Node T1,T2=head;//head是定义的头结点.

  T2=head.Next;   

  head.Next=null;

while(T2!=null) 

{

  T1=T2.Next;

  T2.Next=head.Next;

  head.Next=T2;

  T2=T1;

 

}

}

 

public int RemoveMin()

{

   Node dpm,dm,pm,m;//  dpm是所要删除的前一个,dm是所需要删除的值.   m是当前最小值 . pm是当前最小值的前一个.

   dpm=pm=head;

   dm=m=head.Next;

while(m!=null)

   {

      if (dm.data>m.data)

    {  dm=m;

      dpm=pm;

    }

   m=m.Next;

   pm =pm.Next;

  }

 

  dm.Next=dm.Next.Next;

 dm.Next =null;

return dm.data;

}  

  

链表的逆置 ,删除链表中的最小值.c#

标签:remove   oid   链表   头结点   void   删除链表   min   head   一个   

原文地址:https://www.cnblogs.com/mafeihao/p/9907693.html


评论


亲,登录后才可以留言!