使用有头结点的链表进行逆置

本文主要是介绍使用有头结点的链表进行逆置，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

分别将有头结点的链表和无头结点的链表进行逆置；
有头结点的链表是创建一个为空的表头结点而后跟着第一个结点，创建出一个链表；
无头结点的链表是利用指针，第一个结点就开始进行存储；

两个的共同点就是进行逆置的时候改变每个结点的指针的方向，再将头和尾设置就行了，利用链表进行逆置相比有顺序表而言不用进行每个结点的交换只用改变指针，使得更加方便。

有头结点：

#include <stdio.h>
#include <stdlib.h>
typedef struct Node//定义单链表
{char info;Node* link;
}*Pnode,*Linklist;Linklist createNullList_link()//创建一个带头节点的空链表
{Linklist llist;llist = (Linklist)malloc(sizeof(Node));//申请表头节点的空间if(llist != NULL) llist->link = NULL;return llist;
}
void rev_link(Linklist llist)//逆置链表
{Pnode p,q,r;            //三个指针p = llist->link;        //头结点后的第一个结点if(p == NULL) return; //空表q = p->link;if(q == NULL) return;//只有一个结点

这篇关于使用有头结点的链表进行逆置的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---