分析:(1)当链表为空表或只有一个結点时该链表的逆置链表与原表相同。
(2)当链表含2个以上结点时可将该链表处理成只含第一结点的带头结点链表和一个无头结点的包含該链表剩余结点的链表。然后将该无头结点链表中的所有结点顺着链表指针,由前往后将每个结点依次从无头结点链表中摘下作为第┅个结点插入到带头结点链表中。这样就可以得到逆置的链表
{// 将head 所指的单链表(带头结点)逆置
{ //当链表不是空表或单结点时