MySQL - Autogenerar ID de una tabla

Hola a todos, tengo una tabla con códigos secuenciales, así:

-----------
| codigo |
-----------
| P0001 |
| P0002 |
| P0003 |
| P0004 |
| P0005 |
| P0006 |

y así varios códigos
Quiero crear un procedimiento almacenado de tal forma que cada vez que lo llame, genere el código que deba continuar en la serie.

Encontré el siguiente script para MS-SQL

create procedure usp_GenerarCodigo
as
declare @codigo varchar(6)
set @codigo=(select max(codigo) from tabla1)
set @codigo='C' + right('0000' + ltrim(right(isnull(@codigo, '0000'),4)+1),4)
select @codigo
go

lo quise pasar a MySQL con el siguiente script, pero no funciona, y tampoco bota ningún error

create procedure GenerarCodigoPacientes()
begin
declare next_cod varchar(6);
set next_cod=(select max(codigo) from pacientes);
set next_cod='P' + right('0000' + ltrim(right(isnull(codigo, '0000'),4)+1),4);
select next_cod;
end$$

Gracias por la ayuda.

Hola para que lo puedas realizar en MYSQL tendrias que tener la siguiente sintaxis.



Dios te bendiga.