数据结构 删除一个无头单链表的非尾结点(不能遍历链表)

思路： 这题最直接的思路是找到目标节点的前一个节点，让前一个节点指向需要删除节点的下一个节点，这种方法要遍历链表，但是这里规定不能遍历链表，所以这里用另一种方法——替换法。

替换法：顾名思义，就是将需要删除节点的值用下一个节点的指代替，完成了节点的替换，就有了两个节点，此处不考虑地址问题，再进行操作 L->Next = Temp->Next，free（Temp），就完成了节点的删除。

图解：

void Delete(List L)
{
 if (L == NULL || L->Next == NULL) return;
 List Temp = L->Next;
 L->Data = Temp->Data;
 L->Next = Temp->Next;
 free(Temp);
}