a869638144的博客

链表是一种重要的数据结构，本文实现了链表的创建，插入，删除，获取链表大小，链表的反转等操作。 博主最近学习很忙，就简单的贴下代码。#include <iostream> using namespace std;struct Node{ int val; Node* next; Node(int x):val(x),next(NULL){} };class ListNode

剑指offer上经典的题目:输入一个链表的头结点，然后从尾到头打印每个节点的值思路1：链表的遍历只能从头到尾，而这里需要实现从尾到头打印，可见这是典型的“先进后出”，所以我们可以采用栈这种数据类型来实现。 链表节点的定义：#include <iostream> #include <stack> using namespace std; struct Node{ int val; N