You need-
1- To know how to script
2- How to package addons
3- How to model(optional)
So click this
link to find out more
If you can't figure this out, then it will be quite a while before you actually make an addon.
and one more thing
NEVER RELEASE YOUR FIRST ADDON. EVER.