senti io ho trovato questo codice secondo te posso adattarlo alle mie liste??
codice:
function insertAfter(List list, Node node, Node newNode)
newNode.prev := node
newNode.next := node.next
if node.next = null
list.lastNode := newNode
else
node.next.prev := newNode
node.next := newNode
questo per la lista contenitore, ovviamente devo riadattarla alla mia lista, questa è definita così:
codice:
record Node {
data // I dati da immagazzinare nel nodod
next // Un puntatore al nodo successivo; null per l'ultimo nodo
prev // Un puntatore al node precedente; null per il primo nodo
}
record List {
Node firstNode // punta al primo nodo della lista; null per liste vuote
Node lastNode // punta all'ultimo nodo della lista; null per liste vuote
}
per la lista delle coordinate ho trovato queste operazioni:
codice:
function insertAfter(Node node, Node newNode) { // inserisce newNode dopo node
newNode.next := node.next
node.next := newNode
}
definita così
codice:
record Node {
data // I dati da memorizzare nel nodo
next // Un riferimento al nodo successivo; null per l'ultimo nodo
}
record List {
Node firstNode // punta al primo nodo della lista; null per una lista vuota
}
posso usarle con le definizioni che mi hai dato te? come le devo modificare? grazie mille!!!