【小白】数据结构链表插入结点时左右连接顺序问题

在一个双向链表中，p是中间某个结点，，在p后插入s的语句序列为什么不可以调换顺序?比如图中的1 2两句调换位置会有什么问题?

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
另一花生 2015-10-27 02:54
关注
1,2两步必须在4之前，不然p的后继结点指针就丢掉了！！！！，所以12交换没有影响…

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决
无用 2
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

【小白】数据结构链表插入结点时左右连接顺序问题
2015-10-27 02:27

回答 1 已采纳 1,2两步必须在4之前，不然p的后继结点指针就丢掉了！！！！，所以12交换没有影响…
完善代码，数据结构链表顺序表 c++ 数据结构有问必答链表
2022-05-03 22:35

回答 3 已采纳循环找到a的元素位置,把a之后的元素都后移一个位置，把b插入到a之后的位置即可你题目的解答代码如下： #include<iostream> #include<cstdlib>
数据结构链表的创建插入删除操作 c++ 数据结构链表
2023-03-12 12:46

回答 2 已采纳调试下第一个元素的指针指向了哪里
数据结构小白必看：图书管理系统（C语言链表实现）
2021-08-25 17:12

李小龙小弟的小弟的博客本文对小白非常友好，用最基础的代码写的，看不懂找我代码及注释见下：可能稍微有点长，可以各取所需，建议先看创建链表，查找和删除等模块 #include<stdio.h> #include<stdlib.h>//包含动态内存...
C语言数据结构链表问题 c语言数据结构链表
2022-06-24 16:08

回答 1 已采纳 Node结构的元素要定义为 _Info info; 不能是int info
【C语言】数据结构链表问题 c语言数据结构链表
2022-06-02 00:21

回答 3 已采纳 Artist* artist_directory[NUM_CHARS]; SNode* index_directory[SIZE_INDEX_TABLE]; artist_directory、in
在数据结构链表中遇到的问题 c++ 数据结构链表
2022-06-30 19:20

回答 2 已采纳 void buildlist(linklist &L) { L = (linklist)malloc(sizeof(lnode)); lnode *s, *r = L; fo
数据结构：简单记录顺序表、链表、栈、队列
2023-09-28 23:24

路溪非溪的博客初学者很容易认为顺序表、链表、栈、队列是四种并列的数据结构，其实仔细想想并不是。注意区分：顺序表和链表是指数据的存储结构，是线性表的一种，顺序表一般指的就是数组，数据存储的逻辑顺序和物理顺序都是连续的...
数据结构顺序表和链表的销毁数据结构链表
2023-03-31 16:14

回答 2 已采纳因为顺序表是连续内存块，本身是一次性申请的内存空间，而链表是散状的内存块，是分别进行申请的内存空间，所以需要逐个释放
数据结构顺序表和链表的越界范围数据结构算法链表
2022-03-11 13:12

回答 1 已采纳这要看你传入的i或者k是从0开始的，还是从1开始的啊。
怎么办乱错怎么写哇数据结构链表问题 c++ 数据结构链表
2022-03-29 21:14

回答 1 已采纳仅供参考： //链表实现一元多项式的加法减法乘法 #include <stdio.h> #include <stdlib.h> typedef struct node {
数据结构 —— 双向链表（超详细图解 & 接口函数实现）
2022-08-08 16:57

十里坡小白的博客 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。博主将会用代码结合大量图解，对数据结构进行深度剖析。
为什么学数据结构时，对顺序表的插删要在子函数引用&，而对链表的插删操作不需要呢？ c++ 数据结构链表
2022-06-21 09:16

回答 1 已采纳顺序表传入的是数组，你不加&那么传入的不是地址而是值链表你传入的本来就是指针
c语言数据结构——链表的实现及其基本操作
2023-04-06 14:39

小白苦学IT的博客顺序表的问题及思考中间/头部的插入删除，时间复杂度为O(N)增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，...
数据结构之单链表非常详细介绍(适合小白）
2023-08-22 22:38

chlorine5的博客 数据结构深度学习之单链表非常详解解读~~~一万多字详解
没有解决我的问题, 去提问

悬赏问题

¥15 metadata提取的PDF元数据，如何转换为一个Excel
¥15 关于arduino编程toCharArray()函数的使用
¥100 vc++混合CEF采用CLR方式编译报错
¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误，如何解决？
¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
¥15 c#逐行读取txt文本，但是每一行里面数据之间空格数量不同
¥50 如何openEuler 22.03上安装配置drbd
¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
¥15 无线连接树莓派，无法执行update，如何解决？（相关搜索：软件下载）
¥15 Windows11, backspace, enter, space键失灵

【小白】数据结构链表插入结点时左右连接顺序问题

1条回答 默认 最新

悬赏问题

1条回答默认最新