Adicionar, editar, remover e exibir dados no xml usando PHP

Boa Tarde pessoal do Imasters!, venho nesses dias querendo desenvolver um quiz em xml com php, senti uma dificuldade em trabalhar xml com o php, mas não posso voltar atras, tenho que continuar, estou desenvolvendo para os meus alunos algo que possam ajudar eles a estudar e se divertir. Estou disposto a fazer, só preciso saber o que devo fazer passo a passo pra que funcione.

1) Tenho o seguinte arquivo xml chamado teste.xml, como esta abaixo:

<?xml version="1.0" encoding="utf-8"?>
<perguntas>
<questao>
	<pergunta> O que o q?</pergunta>
	<resp1> N </resp1>
	<resp2> S </resp2>
	<resp3> Talvez </resp3>
	<resp4> OU </resp4>
	<respC> OK </respC>
</questao>
<questao>
	<pergunta> O que o q2?</pergunta>
	<resp1> N2 </resp1>
	<resp2> S2 </resp2>
	<resp3> Talvez2 </resp3>
	<resp4> OU 2</resp4>
	<respC> OK 2</respC>
</questao>
<questao>
	<pergunta> O que o q3?</pergunta>
	<resp1> N3 </resp1>
	<resp2> S3 </resp2>
	<resp3> Talvez3 </resp3>
	<resp4> OU3 </resp4>
	<respC> OK3 </respC>
</questao>
</perguntas>

2) Tenho uma página chamada index.php, com 4 links :

<a href="adicionar.php">Adicionar.php</a>

<a href="remover.php">Remover.php</a>

<a href="editar.php">Editar.php</a>

<a href="exibir.php">Exibir.php</a>

Eu sei como exibir os dados do arquivo xml no php, só não sei como adicionar, editar e remover dados no arquivo xml com o PHP. Peço ajuda a vocês sei que muitos aqui tem experiencia, e é um assunto que não vejo publicado em nenhum site. É só me dizer o que tem pra fazer e faço, com ajuda de voces conseguirei, já li o manual do php e outros mas nemhum deles explica com clareza essa parte.

aguardo ajuda.