单链表应用——从无头单链表中删除节点

题目来自《编程之美》P266 “从无头链表中删除节点”

假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个），请讲该节点删除

解析：由于是单链表并且没有头指针，无法根据当前的节点找到该节点的前驱，这里可采用数组中删除元素的方法即移动元素。将当前节点pCurrent的值赋值为pCurrent->Next的值，然后删除pCurrent->Next。

typedef struct Node
{
int Data;
struct Node *Next;
}*Position;

void DeleterandomNode(Position pCurrent)
{
Position pNext;
assert(pCurrent != NULL);
pNext = pCurrent->Next;
if(pNext != NULL)//题目已经说明不是最后一个节点，这个判断可以不要
{
pCurrent->Data = pNext->Data;
pCurrent->Next = pNext->Next;
free(pNext);
}
}

扩展问题：编写一个函数，给定一个链表的头指针，要求之遍历一次，将单链表中的元素的顺序反转过来
void ReversedList(List L)
{
Position P, TmpCell;

assert(L != NULL);
P = L->Next;
L->Next = NULL;
while(P)
{
TmpCell = P->Next;
P->Next = L->Next;
L->Next = P;
P = TmpCell;
}
}