当前位置： 移动技术网 > IT编程>开发语言>C/C++ > C语言实现单链表的逆序打印（带头结点）

C语言实现单链表的逆序打印（带头结点）

2018年03月13日  | 移动技术网IT编程  | 我要评论

泾阳新闻,大杨树列车时刻表,翁永西

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

核心代码如下：

/**
 *  整体思路就是取出一个节点，然后使用头插法建立一个新链表，新链表就是逆序后的。
 */
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;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网