12 2022 档案
摘要:单向链表的翻转 单向链表翻转 思路 假设链表是: 1->3->5->∅,所要求得的链表是 5->3->1->∅。只需要将每个节点的 next 指向其之前的一个节点即可。 对于第一个节点,如果是头节点不带数据的链表,那么只需要将其 next 指向 head;如果头节点带数据,第一个节点的 next 指
阅读全文
摘要:单向链表 什么是单向链表 链表是一种物理储存单元上非连续、非顺序的储存结构。它由一系列结点(链表中每一个元素称为结点)组成,结点可动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 其实可以形象的认为,单向链表就好像一列火车。🤔 链表的节点就好像火车的
阅读全文