數據結構：在帶頭結點的単連結head中,已知指針e指向鍊表的某個結點,寫一個算法求該結點的直接前趨結點!

題目：

數據結構：在帶頭結點的単連結head中,已知指針e指向鍊表的某個結點,寫一個算法求該結點的直接前趨結點!

解答：

p=head->next;
while(p)
{
if(p->next==e)break;
p=p->next;
}
//此時p即爲要求的節點