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

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

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

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

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

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

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

评论

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

报告相同问题？

关注问题

完善代码，数据结构链表顺序表 c++ 数据结构有问必答链表
2022-05-03 22:35

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

回答 2 已采纳调试下第一个元素的指针指向了哪里
C语言数据结构链表问题 c语言数据结构链表
2022-06-24 16:08

回答 1 已采纳 Node结构的元素要定义为 _Info info; 不能是int info
数据结构：简单记录顺序表、链表、栈、队列
2023-09-28 23:24

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

回答 2 已采纳因为顺序表是连续内存块，本身是一次性申请的内存空间，而链表是散状的内存块，是分别进行申请的内存空间，所以需要逐个释放
【数据结构】——单链表超详细介绍（独家介绍，小白必看！！！）
2022-09-06 19:18

——坐看云起时——的博客今天又是认真更新的一天耶！！一万字的文章，带你吃透单链表！文章内含链表的构建、链表构建时的易错点和注意事项以及链表与顺序表的区别，详细讲解到小白都能学会。
数据结构顺序表和链表的越界范围数据结构算法链表
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 {
为什么学数据结构时，对顺序表的插删要在子函数引用&，而对链表的插删操作不需要呢？ c++ 数据结构链表
2022-06-21 09:16

回答 1 已采纳顺序表传入的是数组，你不加&那么传入的不是地址而是值链表你传入的本来就是指针
数据结构小白必看：图书管理系统（C语言链表实现）
2021-08-25 17:12

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

一个懵懂的菜鸟的博客本篇文章主要梳理链表相关概念及代码实现。
数据结构 —— 双向链表（超详细图解 & 接口函数实现）
2022-08-08 16:57

十里坡小白的博客 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。博主将会用代码结合大量图解，对数据结构进行深度剖析。
【数据结构与算法】【约瑟夫问题】还在用递归？教你用链表秒杀约瑟夫
2024-02-10 10:36

苏泽SuZe的博客约瑟夫问题（Josephus Problem）是一个经典的数学问题，它的形式是：n个人围成一圈，从第k个人开始报数，数到m的那个人出列，然后从下一个人开始重新报数，直到最后剩下一个人。这个问题可以用链表来解决。我们...
没有解决我的问题, 去提问

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

1条回答 默认 最新

1条回答默认最新