c语言将一个已知头结点的单链表逆序_C语言实现单链表的逆序打印（带头结点）...

我在之前一篇博客《C语言实现单链表(不带头结点)的逆序打印》中详细实现了对一个不带头节点的链表的逆序打印，整体思路也是非常的简单，也就是依次遍历原链表，然后把取出的节点用头插法建立一个新的链表，新链表就是原链表的逆序。这篇博客我会来实现使用带头结点的链表实现逆序，思路同上述是一样的。代码上传至  https://github.com/chenyufeng1991/ReverseLinkedList_HeadNode 。

核心代码如下：

/**

* 整体思路就是取出一个节点，然后使用头插法建立一个新链表，新链表就是逆序后的。

*/

Node *ReverseList(Node *pNode){

Node *reverseList;

InitialList(&reverseList);//初始化逆序后的链表

Node *pMove;

Node *pInsert;

pInsert = (Node*)malloc(sizeof(Node));

memset(pInsert, 0, sizeof(Node));

pInsert->next = NULL;

pMove = pNode->next;

while (pMove != NULL) {

//头插法

pInsert->element = pMove->element;

pInsert->next = reverseList->next;

reverseList->next = pInsert;

//插入节点重新分配内存

pInsert = (Node*)malloc(sizeof(Node));

memset(pInsert, 0, sizeof(Node));

pInsert->next = NULL;

pMove = pMove->next;

}

printf("%s函数执行，逆序带头节点的单链表创建成功\n",__FUNCTION__);

PrintList(reverseList);

return reverseList;

}