删去链表中的元素，然后插入另一个链表中

qq_40643782 2017-10-27 08:19:28

对一个数据为数值的单链表，将表中元素大于5的值输出，并从原单链表中摘除后，插入到一个新的单链表中。这题怎么做？

...全文

488 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

kernelkoder 2018-03-12

打赏
举报

回复

www.geeksforgeeks.org 你看看这个算法网，里面很多都有答案

applewqj 2017-11-21

打赏
举报

回复

先把图画出来，就知道怎么做了

循序渐进的讲解链表的相关知识。其中通过丰富的例题讲解，加深同学们对链表的遍历、节点的插入与删除的知识的理解。

1.接收两个位置参数，postion和value 2.创建待插入节点对象 3.变量curnode存放当前节点，变量i初始值为2(位置参数<2时，默认插入到第二个位置，>2时，通过while循环找到指定位置节点再进行插入) 4.找到指定位置后，待插入节点的后驱指针指向当前节点curnode的后继节点，待插入节点的前驱节点为当前节点。5.当前节点的原后驱节点的前驱指针域指向待插入节点，当前节点curnode的后驱节点变更为插入节点 6.链表长度+1。本关任务：实现在双链表中插入元素（非头插和尾插）。

今天我们学习另一种非常重要的线性数据结构–链表，之前我们已经学习了三种线性数据结构，分别是动态数组，栈和队列。其中队列我们额外学习了队列的另一种实现方式–循环队列。其实我们自己实现过前三个数据结构就知道，它们底层均依托静态数组，靠resize解决固定容量问题。而链表和前三种均不同，它是真正的动态数据结构。学好链表，有利于：就像火车一样，每一个节点就像一个个车厢，车厢除了人(数据)，还要和其他车厢进行连接，以使得数据是整合在一起的，用户可以方便的在所有的数据上进行查询等其他操作。而数据和数据之间的连接就是

是一种在存储单元上非连续，非顺序的存储结构，由一系列结点组成，结点可以在运行的过程中，每个结点包括两部分：存储数据的；存储下一节点地址的。对的理解：将某个变量（例如 int a）赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。

在做这道题目之前，需要首先对链表有一些前提的知识，在这里做一个JavaScript有关于链表方面的补充。首先需要清晰的是：链表虽然看起来和数组很相似，但是链表和数组是不同的！！！不是一个数据结构！链表元素在内存中的位置并不是连续的（数组是连续的存储），每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。为了更方便的理解，下面是示例图：（这是一个3元...

数据结构与算法

33,009

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章