单链表 原地逆置 头插法逆置

void Reverse_L1(Linklist L)

{

LNode *p,*r;

p=L->Next; //p指向头节点

L->Next=NULL;//把头节点剥离出来

while(p!=NULL) //循环将每一个节点再重新的用头插法加进来

{

r=p->Next;//指向p的下一个结点

p->Next=L->Next; //将P结点出入到第一个位置

L->=p;//L指向P结点

p=r;

}

return L；

}

void Reverse_L1(Linklist L)

{

LNode *p,*q,*r;

q=(LinkList)malloc(sizeof(LNode)); //创建一个头节点

q->next=NULL;//头节点指向空

p=L->Next; //p为指向L的指针，不断的指在将要逆置的结点

while(p!=NULL)

{

r=(LinkList)malloc(sizeof(LNode));//新建一个

r->data=p->data;// 数据复制过来

r=next=q->next;//将R插入在第一个位置

q->next=r;

p=p->next; //指针后移

}

return q;

}