Új hozzászólás Aktív témák
-
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.
-
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
Hirdetés
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- Eladó konfig! Ryzen 7 7800X3D 2TB SSD 64GB DDR5 RX9070XT 16GB!
- Új, makulátlan állapotú Samsung Galaxy Buds FE, fehér, fél év garancia
- Új, makulátlan állapotú Samsung Galaxy Watch7 44mm ezüst, 2 év garancia
- Új, makulátlan állapotú Samsung Z Fold 6 256GB Tengerészkék, független, 2 év garancia
- Használt TP-Link Deco M4 - AC1200 Router (Mesh-ként is használható)
- BESZÁMÍTÁS! MSI B550 R7 5700X 32GB DDR4 500GB SSD RTX 3070 8GB ZALMAN Z1 Plus Be quiet! 650W
- ÁRGARANCIA! Épített KomPhone Ryzen 7 5800X 16/32/64GB RAM RTX 5070 12GB GAMER PC termékbeszámítással
- ÁRGARANCIA! Épített KomPhone Ryzen 7 9700X 32/64GB RAM RX 9070 16GB GAMER PC termékbeszámítással
- Telefon felváráslás!! Xiaomi 13T, Xiaomi 13T Pro, Xiaomi 14T, Xiaomi 14T Pro
- ASUS ROG GL552VW - 15.6"FHD IPS - i7 i7-6700HQ - 8GB - 128GB SSD + 1TB HDD - GTX 960 4GB -
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest