例如
无头链表 A—>B—>C—>D 在节点C前面插入一个节点
思路: 乾坤大挪移
在C的后插入一个节点,可以将C后面新插入的节点Q的值与C的值交换
即可实现C节点之前插入节点的功能
void Listentry(ListNode** phead, LinkNode* pos ,Datatype value)
{
if(pos==NULL||phead==NULL)
{ //非法
return ;
}
//若pos在头节点 ,调用头插
ListPushFront(&phead);