Új hozzászólás Aktív témák

• #4385 Peter Kiss őstag tPedro_ #4383

  Új Válasz 2013-05-21 13:04:42 #4385

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Peter Kiss

  őstag

  válasz tPedro_ #4383 üzenetére

  Kötelező a LinkedList? SortedList talán értelmesebb lenne.

  publicclass Node : IComparable<Node>
  {
  public int Data1 { get; set; }
  public int Data2 { get; set; }
  
  public int CompareTo(Node other)
  {
  if (other == null)
  {
  return 1;
  }
  
  var d1 = Data1.CompareTo(other.Data1);
  
  return d1 == 0 ? Data2.CompareTo(other.Data2) : d1;
  }
  }

  CompareTo segítségével már meg tudod kapni, melyik irányba kell beszúrni az elemet.

• #4384 tPedro_ őstag tPedro_ #4383

  Új Válasz 2013-05-21 12:47:04 #4384

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  tPedro_

  őstag

  válasz tPedro_ #4383 üzenetére

  Kozben rajottem, bar lehet, hogy nem a legszebb megoldas:

  public void AddSorted(int x, int y)
  {
  Node newNode = new Node();
  newNode.Data = x;
  newNode.Data2 = y;
  
  Node p = head;
  Node e = null;
  
  while ((p != null) && (p.Data < x))
  {
  e = p; p = p.Next;
  }
  while ((p != null) && (p.Data == x) && (p.Data2 < y))
  {
  e = p; p = p.Next;
  }
  if (e == null)
  {
  newNode.Next = head;
  head = newNode;
  }
  else
  {
  newNode.Next = p;
  e.Next = newNode;
  }
  }

Új hozzászólás Aktív témák