Comptatge d'elements solitaris d'una llista X24223

Donada un llista d’elements de qualsevol tipus dotada d’operador d’igualtat, diem que un element és solitari si i només si és diferent dels seus elements anterior i següent a la llista (dit d’una altra manera, si no forma una parella de valors consecutius iguals ni amb l’anterior ni amb el següent). Per definició, diem que el primer element és sempre diferent del seu anterior (tot i que no existeix) i que l’últim element és sempre diferent del seu següent (tot i que no existeix). Es demana dissenyar una funció per comptar el nombre de solitaris en una llista d’enters.

Per exemple, la llista:

conté 4 elements solitaris: el primer (-7), el cinquè (-2), el sisè (2) i el setè (5).

Feu servir la següent especificació:

Entrada

L’entrada és una llista d’enters.

Sortida

La sortida és el nombre d’elements solitaris de la llista de entrada.

Observació

Només s’ha d’enviar un fitxer que contengui la funció amb la capçalera de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient, sense la funció main. Afegiu-hi també els includes de les classes que utilitzeu.