逆置单链表(带头结点的头插法)
void reverse(LinkList L) //链表头指针不需改变;函数设置为无返回值
{
LNode*p,*q;
p= L->next; //不带头结点且包含所有源数据的链表
L->next=NULL; //原链表置空
//头插法构造新链表
while(p!= NULL) //是否已处理完所有待插入节点?
{
q=p; //q 指向待插入节点
p=p->next; //p 指向待插入节点外的剩余的未插入节点
q->next=L->next; //3
L->next=q; //4
//3, 4 两句:使用头插法插入新节点
}
}
注:可以处理以下特殊情况
1. 空链表
2. 只有一个节点
3. 以上两种情况也可以在函数中作特殊处理