急问以下几个问题

[icelover]

1。在链表前加设头节点的作用是什么，我知道是便于插入和删除，但是在考试时候应该怎样完整准确的描述呢？
2。在一个双向链表某个结点之前插入一个结点要涉及到插入结点和它前后两个结点的指针指向关系，请问一共有多少种不同的方法（指针指向语句顺序不同就算一种）
3。在哈希表（使用线性探测再散列方法处理冲突），应该如何计算查找不成功的平均查找长度？
谢谢

[ePower518]

1.pHead->Prev=NULL,生成一个新的链表:if(pHead==NULL)pHead=new Pointer();pHead->pPrev=NULL;else pHead->pNext=pxxx;
2:一个双向链表pHead结点之前插入一个结点pNew：
pPrev=pHead->m_pPrev;
pNext=pHead->m_pNext;
if(pPrev==NULL)//pHead为头指针
{
m_pHead=pNew;
pNew->m_pNext=pHead;
pNew->m_pPrev=NULL;
}
else
{
pNew->m_pPrev=pPrev;
pPrev->m_pNext=pNew;
pNew->m_pNext=pHead;
pHead->m_pPrev=pNew;
}


}