搜索结果
查询Tags标签： 单链，共有 192条记录-
PTA 7-4 单链表基本操作
7-4 单链表基本操作 请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。 输入格式: 输入第1行为1个正整数n，表示当前单链表长度；第2行为n个空格间隔的整数，为该链表n个…
2021/10/5 23:13:11 人评论 次浏览 -
数据结构之C语言版单链表操作
# include <stdio.h> # include <malloc.h>typedef struct Node{int data;struct Node * next; } Node ,* PNODE;PNODE create_list(); void show_list(PNODE); int size_list(PNODE); void sort_list(PNODE); bool insert_list(PNODE,int,int); int delete_l…
2021/9/30 6:11:19 人评论 次浏览 -
数据结构之C语言版单链表操作
# include <stdio.h> # include <malloc.h>typedef struct Node{int data;struct Node * next; } Node ,* PNODE;PNODE create_list(); void show_list(PNODE); int size_list(PNODE); void sort_list(PNODE); bool insert_list(PNODE,int,int); int delete_l…
2021/9/30 6:11:19 人评论 次浏览 -
数据结构——单链表的基本算法
2021/9/28 9:10:57 人评论 次浏览 -
数据结构——单链表的基本算法
2021/9/28 9:10:57 人评论 次浏览 -
使用python实现单链表
使用python实现单链表刷LeetCode题刷到了单链表，因为对python比较熟悉，因此打算用python实现一个单链表。题目要求如下： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后…
2021/9/27 17:12:55 人评论 次浏览 -
使用python实现单链表
使用python实现单链表刷LeetCode题刷到了单链表，因为对python比较熟悉，因此打算用python实现一个单链表。题目要求如下： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后…
2021/9/27 17:12:55 人评论 次浏览 -
单链表反转
第一步写reversetList方法来实现 //将单链表反转public static void reversetList(Node head){//如果当前链表为空，或者只有一个节点，无需反转，直接返回if (head.next == null || head.next.next == null){return;}//定义一个辅助的指针（变量），帮助我们遍历原来的链…
2021/9/25 23:13:03 人评论 次浏览 -
单链表反转
第一步写reversetList方法来实现 //将单链表反转public static void reversetList(Node head){//如果当前链表为空，或者只有一个节点，无需反转，直接返回if (head.next == null || head.next.next == null){return;}//定义一个辅助的指针（变量），帮助我们遍历原来的链…
2021/9/25 23:13:03 人评论 次浏览 -
删除单链表指定位置开始的连续多个节点
#include<stdio.h> #include<stdlib.h>typedef struct Node {int data; //数据域struct Node * pNext; //指针域 }NODE, * PNODE;PNODE create_linklist(); //创建不带头结点的单链表 bool delete_nodes(PNODE *, int, int); //删除从指定位置开始的连续多个节…
2021/9/19 23:39:23 人评论 次浏览 -
删除单链表指定位置开始的连续多个节点
#include<stdio.h> #include<stdlib.h>typedef struct Node {int data; //数据域struct Node * pNext; //指针域 }NODE, * PNODE;PNODE create_linklist(); //创建不带头结点的单链表 bool delete_nodes(PNODE *, int, int); //删除从指定位置开始的连续多个节…
2021/9/19 23:39:23 人评论 次浏览 -
linus提到过的单链表删除节点算法
linus 提到过的单链表删除节点算法 1 问题描述 在TED上做过一次访谈，linus提到了关于编程的品味，他举了一个例子： linus在TED演讲_哔哩哔哩_bilibili 见原视频15前后解法1解法2 这个例子要删掉一个链表的节点项 传入的参数是一个节点的引用 解法1，使用了prev remove_l…
2021/9/13 1:05:04 人评论 次浏览 -
linus提到过的单链表删除节点算法
linus 提到过的单链表删除节点算法 1 问题描述 在TED上做过一次访谈，linus提到了关于编程的品味，他举了一个例子： linus在TED演讲_哔哩哔哩_bilibili 见原视频15前后解法1解法2 这个例子要删掉一个链表的节点项 传入的参数是一个节点的引用 解法1，使用了prev remove_l…
2021/9/13 1:05:04 人评论 次浏览 -
二叉树转换为单链表-Python
问题： # 给你二叉树的根结点 root ，请你将它展开为一个单链表： # # # 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 # 展开后的单链表应该与二叉树 先序遍历 顺序相同。 # # # # # 示例 1： # # # …
2021/9/7 20:09:28 人评论 次浏览 -
二叉树转换为单链表-Python
问题： # 给你二叉树的根结点 root ，请你将它展开为一个单链表： # # # 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 # 展开后的单链表应该与二叉树 先序遍历 顺序相同。 # # # # # 示例 1： # # # …
2021/9/7 20:09:28 人评论 次浏览
