Ú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
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- Andras-G: Az internet veszélyei [2. rész] - Facebook Marketpalce
- Elektromos autók - motorok
- Mikrokontrollerek Arduino környezetben (programozás, építés, tippek)
- eMAG vélemények - tapasztalatok
- exHWSW - Értünk mindenhez IS
- BMW topik
- Autós topik
- Telekom otthoni szolgáltatások (TV, internet, telefon)
- Luck Dragon: Alza kuponok – aktuális kedvezmények, tippek és tapasztalatok (külön igényre)
- Magyar rap és Hip-Hop
- További aktív témák...
- ÚJ Lenovo Legion 5 - 15.1"WQXGA OLED 165Hz - Ryzen 7 260 - 24GB - 1TB - RTX 5060 - 3 év gari - HUN
- HIBÁTLAN iPhone 13 Pro Max 256GB Graphite -1 ÉV GARANCIA - Kártyafüggetlen, MS4666
- GYÖNYÖRŰ iPhone 13 128GB Starlight -1 ÉV GARANCIA - Kártyafüggetlen, MS4418
- AZONNALI SZÁLLÍTÁSSAL Eladó Windows 8 / 8.1 Pro
- LG 65M4 - 65" Wireless OLED evo - 4K 144Hz - MLA Plus - 3000 Nits - NVIDIA G-Sync - FreeSync
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest
