s_list structure: added a *prev field