从尾到头打印链表（单向链表）5

最新推荐文章于 2021-03-10 23:40:59 发布

JarrettLife

最新推荐文章于 2021-03-10 23:40:59 发布

阅读量437

点赞数

CC 4.0 BY-SA版权

分类专栏： C++基础应用文章标签：链表单向链表 C++ 打印链表

本文链接：https://blog.youkuaiyun.com/JarrettLife/article/details/51448500

C++基础应用专栏收录该内容

49 篇文章

订阅专栏

本文介绍了单向链表的基本概念及实现方式，并提供了一个具体的示例，演示如何在链表末尾添加节点以及如何逆序打印链表。通过示例代码，读者可以了解到链表节点的定义、链表的构建过程以及逆序打印的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表是一种动态数据结构，创建链表时，无需知道链表的长度，当插入一个节点时，我们只需为新节点分配内存，然后调整指针的指向来确保新节点被链接到链表当中。
单向链表的节点定义：

struct ListNode{
  int m_value;  //节点存储的值
  ListNode *m_next;  //节点指针
  void show(); //打印所有节点值
};

void ListNode::show(){
    ListNode *temp = this;
    while(temp != NULL){
       std::cout << temp->m_value << " ";
       temp = temp->m_next;
    }
}

//在一个链表的末尾添加一个节点
void addToTail(ListNode **head, int value){//由于会改动链表指针，所以必须把head参数设为指向指针的指针。否则出了这个函数作用域，改动便无效。
    //1.首先创建要插入的节点
    ListNode *pNew = new ListNode;
    pNew->m_value = value; //指定值
    pNew->m_next = NULL; //！！！切记指定下一节点为NULL

    //2.如果传入的节点为空，可直接创键头节点
    if(*head == NULL)
        *head = pNew;
    else{//否则3.
        //定义一个临时节点
        ListNode *temp = *head;
        while(temp->m_next != NULL) //循环指向末尾节点， ！！！切记必须指向下一节点
            temp = temp->m_next;
        //对末尾的下一个节点赋值，取代之（末尾）
        temp->m_next = pNew;
    }
}

测试用例

//测试用例
int main(){
    ListNode *p1 = new ListNode;
    p1 = NULL;  
    addToTail(&p1, 1); 
    addToTail(&p1, 2); //末尾加入2
    addToTail(&p1, 3); //末尾加入3
    addToTail(&p1, 4); //末尾加入4
    addToTail(&p1, 5); //末尾加入5
    addToTail(&p1, 6); //末尾加入6
    p1->show(); //Output：1，2，3，4，5，6
    std::cout << std::endl;

    //从尾到头打印链表
    printListReversing(p1); //Output：6，5，4，3，2，1


    return 0;
}

printListReversing函数实现

//从尾到头打印链表输出，借助栈后进先出的特点，可以倒打链表
void printListReversing(ListNode *pHead){
    //创建一个存储链表的栈
    std::stack<ListNode*> nodes;
    //依次入栈
    while(pHead != NULL){
        nodes.push(pHead);
        pHead = pHead->m_next;
    }
    while(!nodes.empty()){
        std::cout << nodes.top()->m_value << " ";  //top返回值是所存储的类型值
        nodes.pop();  //pop()返回值是一个void类型
    }
}