/** * 题目:将单向链表按某值划分成左边小、中间相等、右边大的形式 * * 要求: * 给定一个单向链表的头节点 head, 节点的值类型是整型, 再给定一个整数 privot。实现 *一个调整链表的函数, 将链表调整为左部分都是值小于privot的节点, 中间部分都是值等于privot *的节 ...
分类:
其他好文 时间:
2020-03-23 13:50:22
阅读次数:
83
/** * 问题: 判断一个链表是否为回文结构 * 给定一个链表的头节点head, 请判断该链表是否为回文结构。 * * 例如: * 1->2->1, 返回 true。 * 1->2->2-> 1, 返回 true 。 * 15->6-> 15, 返回 true。 * 1->2->3, 返回 fal ...
分类:
其他好文 时间:
2020-03-22 14:24:54
阅读次数:
83
/** * 题目:删除链表的a/b处节点 * 给定链表的头节点 head、整数 a和 b, 实现删除位于 a/b处节点的函数。 * * 例如: * 链表: 1->2->3->4->5, 假设a/b的值为r。 * 如果r等于0, 不删除任何节点; * 如果r在区间(0, 1/5]上, 删除节点1; * ...
分类:
其他好文 时间:
2020-03-17 13:54:05
阅读次数:
43
1:题目描述 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fan- ...
分类:
其他好文 时间:
2020-03-14 11:17:49
阅读次数:
58
class Node: def __init__(self, elem, next_=None): self.elem = elem self.next = next_ def list2link(List): head = Node(List[0])#创建一个头节点并将list第一个值赋值给头结点 ...
分类:
编程语言 时间:
2020-03-13 20:46:14
阅读次数:
160
2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 ...
分类:
编程语言 时间:
2020-03-10 21:30:36
阅读次数:
65
线性结构 链表 链表介绍 链表是有序的列表,在内存中的存储为: 链表是以节点的方式来存储 每个节点包含data域,next域:指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点,根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时,直接添 ...
分类:
其他好文 时间:
2020-03-09 22:38:21
阅读次数:
55
``` //链栈操作(带头节点) #include #include typedef struct LinkStack{ int data; struct LinkStack* next; }Stack,*LStack; Stack * InitStack(LStack *); //初始化 void... ...
分类:
其他好文 时间:
2020-03-09 13:22:29
阅读次数:
38
题目链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2]输出:[2,3,1] 限制: ...
分类:
其他好文 时间:
2020-03-04 00:14:24
阅读次数:
56
题目链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NUL ...
分类:
其他好文 时间:
2020-03-04 00:03:54
阅读次数:
63