Mysql e PHPMyadmin

Pessoal, tenho o mysql v. 3.23.56 instalado no meu servidor linux (Red Hat) e uso o phpmyadmin do meu computador para acessar os bancos de dados do mysql, notei que tinha vários usuarios cadastrados e resolvi apagar tudo.
Agora nao tenho acesso a nada, apenas aquele banco para usuarios anonimos "test". como faço pra adicionar o usuário root novamente no mysql?
o que aconteceu é que nem como root no meu servidor eu tenho permissão para acessar o mysql.
alguem pode me ajudar?
Obrigada