如何使链表反向?

我的想法：

在构建单链表的时候采用“头插法”，得到的就是反向;

如果已经构建好了，欲使单链表反向，也就是要逆序

这时候可以在首位各建立一个指针，将首部尾部数据相互交换，直到交换到最中间。

（但这种想法似乎不太适合单链表呀，顺序表可以用这种方法）

除了交换，还可以用遍历然后插入的方法，依次将结点插入到固定的尾部指针后面，即可构成逆序。

 

参考答案：

LinkList Reverse_(LinkList L){
    LNode *p,*r;//p为工作指针，r为p的后继，以防断链
    p=L->next;//从第一个元素结点开始
    L->next=NULL;//先将头结点L的next域置为null
    while(p!=NULL){
        r=p->next;
        p->next=L->next;//将p结点插入到头结点之后
        L->next=p;
        p=r;//即p=p->next;
    }
    return L;

}

此外，还有一种改变指针next域方向的做法

假设pre p r 指向三个相邻的结点  将p的next域指向前面的pre 为防止断链，用r来指向原来p的后继结点

LinkList Reverse_2(LinkList L){
	LNode *pre,*p=L->next,*r=p->next;
	p->next=NULL;//处理第一个结点 next域置为null，将作为新表的尾结点
	while(r!=NULL){
		pre=p;
		p=r;
		r=r->next;
		p->next=pre;
	}
	L->next=p;//处理最后一个结点让头结点指向它
	return L;
}