Sequenztabellen-Themenbeschreibung und Code-Implementierung
Titelbeschreibung : Löschen Sie das Element mit dem kleinsten Wert (als eindeutig angenommen) aus der Sequenztabelle und geben Sie den Wert des gelöschten Elements durch die Funktion zurück. Die frei gewordene Position wird durch das letzte Element gefüllt. Wenn die Sequenzliste leer ist, wird eine Fehlermeldung angezeigt und der Vorgang wird beendet.
Themenanalyse : Legen Sie eine Variable min fest, um das kleinste Element aufzuzeichnen. Der Anfangswert ist das erste Element der Sequenztabelle. Vergleichen Sie es dann mit jedem Element der Sequenztabelle. Wenn ein kleinerer Wert vorhanden ist, aktualisieren Sie den Wert von min. Das Festlegen eines Variablenindex wird zum Aufzeichnen des Index des Mindestwerts und zum Auffüllen des letzten Elements an die Position des Mindestwertelements verwendet.
Implementierungscode:
int del_sqlist(sqList &L,ElemType &min)
{
if (L.length == 0)
return false;
min = L.data[0];
int index = 0;
for (int i = 1; i < length; i++)
{
if (L.data[i] < min)
{
min = L.data[i];
index = i;
}
}
L.data[index] = L.data[L.length - 1];
L.length--;
return min;
}