1.单链表操作 class ListNode: def __init__(self,data): #data为数据项，next指向下一节点 self.data = data self.next = None class LinkList: def __init__(self): #初始化head指针 ...
分类：
其他好文 时间：
2020-06-15 20:57:48
阅读次数：
51
1.介绍： 链表是有序的列表，但是它在内存的存储如下： 链表是以节点的方式来存储，链式存储 每一个节点包含data域，next域：指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和不带头节点的链表，根据实际的需求来确定 单链表（带头节点） 2.应用实例 使用带head头的单向链表 ...
分类：
编程语言 时间：
2020-06-15 16:03:17
阅读次数：
66
不带头结点： typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; //初始化一个空的单链表 bool InitList(LinkList &L) { L = NULL; return true; } void ...
分类：
其他好文 时间：
2020-06-14 20:54:33
阅读次数：
71
来源：https://www.bilibili.com/video/BV1B4411H76f?p=15 一、链表 1、以结点的方式进行存储； 2、每个结点包含data域和next域，data域存放数据，next域指向下一个结点； 3、链表各结点的存放不一定连续； 4、链表分有头结点的和没有头结点的， ...
分类：
其他好文 时间：
2020-06-14 12:46:04
阅读次数：
34
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ class Node(): def __init__(self, data): self.v ...
分类：
其他好文 时间：
2020-06-13 12:46:44
阅读次数：
59
1、题目描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Ref ...
分类：
其他好文 时间：
2020-06-12 00:35:14
阅读次数：
66
抽象数据类型 列表、栈、队列 实现数据结构 是否重复有序 不同的链表 单链表、双端链表、双端双向链表 LinkedList、ArrayList 大小固定，有下标 插入删除，效率都是O(N) add、remove、contains、indexof ArrayList、Vector 默认容量 10 默认 ...
分类：
其他好文 时间：
2020-06-11 21:54:26
阅读次数：
87
给定一个单链表，判断其中是否有环，已经是一个比较老同时也是比较经典的问题，在网上搜集了一些资料， 然后总结一下大概可以涉及到的问题，以及相应的解法。 首先，关于单链表中的环，一般涉及到一下问题： 1.给一个单链表，判断其中是否有环的存在； 2.如果存在环，找出环的入口点； 3.如果存在环，求出环上节 ...
分类：
其他好文 时间：
2020-06-10 22:40:55
阅读次数：
80
一、链表(LinkedList)介绍 链表是有序的列表，但是它在内存中是存储如下： 上图小结： 1）链表是以节点的方式存储的，是链式存储。 2）每个节点包含 data 域，next 域：指向写一个节点。 3）如图：发现链表的各个节点不一定是连续存储的。 4）链表分带头节点的链表和没有头节点的链表，根 ...
分类：
其他好文 时间：
2020-06-10 11:31:36
阅读次数：
60
函数接口定义： 1 List Reverse( List L ); 其中 List结构定义如下： 1 typedef struct Node *PtrToNode; 2 struct Node { 3 ElementType Data; /* 存储结点数据 */ 4 PtrToNode Next; ...
分类：
其他好文 时间：
2020-06-09 16:24:25
阅读次数：
67
