[HaBo]

Hadon

Anzeige

Bei folgendem Programm möchte ich die verkettete Liste alphabetisch sortieren und dann ausgeben.
Prinzipiell sollte es dafür einen Befehl geben nur habe ich gerade erst mit VB.net angefangen und bin leider noch nicht ganz drin.
[list=1]


Module Module1

Public Class Liste

Private nextNode As Liste
Private nodeData As Object
Public Sub New(ByVal oData As Object, ByVal oNode As Liste)
nodeData = oData
nextNode = oNode
End Sub
Public Overrides Function ToString() As String
Dim strReturn As String
strReturn = nodeData
If (Not IsNothing(nextNode)) Then
strReturn = strReturn & " " & nextNode.ToString()
End If
Return (strReturn)
End Function
End Class

Sub Main()
Dim oNode As Liste

oNode = New Liste("E", Nothing)
oNode = New Liste("A", oNode)
oNode = New Liste("B", oNode)
oNode = New Liste("C", oNode)
oNode = New Liste("D", oNode)

Console.WriteLine(oNode.ToString())
Console.ReadLine()
End Sub

End Module
[/list=1]

Elderan

Hallo,
sicher das das VB.net ist? Naja liegt bei mir schon etwas länger zurück, C# rules

Ansonsten würde ich dir empfehlen, die fertigen generischen Klassen des .Net Frames zu verwenden, z.B. List<>, ich glaub eine fertige generische verkette Liste ist auch schon implementiert, zumindest aber eine nicht generische, welche auch jeweils eine Sort Methode besitzen.

Ansonsten gibt es keinen einfachen Befehl, der dir deine selbstgeschriebene verkettete Liste sortiert.
Das Beste wäre, wenn deine Liste mindestens IComparable implementiert, kann aber sein dass du noch mehr Interfaces implementieren musst, um an die Sort-Methode zu gelagen.
Bsp. wäre noch empfehlenswert:
IList, ICollection, IEnumerable

Aber dann kannst du auch gleich auf die fertige List zurückgreifen, oder schreibst dir selber einen Sortieralgo. für deine Liste

lightsaver

ich denke, ich würde das an deiner stelle auch einfach schnell selber schreiben. ist gleich auch ne gute übung. und ein bubblesort oder insertsort ist nicht allzu schwierig und wird für dich auch tun. und wenn du insertsort verwendest könntest du diesen auch gleich noch dazu missbrauchen, beim hinzufügen die sortierung beizubehalten (nagut, beim bubblesort eigentlich auch wenn ich mir das so überlege )