Здравствуйте. 
Подскажите, как можно сделать следующее:
в таблице с данными, напротив каждой строки стоит checkbox на удаление. После того, как отметили нужную запись, нажимает кнопку "Обновить". Нужно вместо checkbox'а сделать ссылку, при нажатии на которую запись будет удалятся сразу же.
Как это можно сделать?

Возможно я не совсем понял постановку вопроса, но мне кажется что требуется послать ajax запрос.
В своем проекте я сделал так:
имеем таблицу данных, напротив каждой ячейки - ссылка на удаление, с IDшников записи. При нажатии на эту ссылку посылается ajax запрос, где этот ID передается как JSON, и, анализируя ответ от сервера, при status == 'success' просто меняю стиль у той строки, данные с которой удалял (я делаю его серым и перечеркнутым).
При таком подходе страницу не нужно перезагружать для удаления и можно за раз удалить хоть все данные.