永发信息网

麻烦关于数据结构中线性表的链式表示:Status ListInsert_L(LinkInsert &L,int i, ElenType e)

答案:1  悬赏:50  手机版
解决时间 2021-03-01 14:37
麻烦关于数据结构中线性表的链式表示:Status ListInsert_L(LinkInsert &L,int i, ElenType e)
最佳答案
开头p=L与P=L->next有什么不同吗?
分析一下这个插入算法程序,可以看出链表带有头结点的。所以p=L,则p指向头结点;p=L->next,则p指向链表中的第一个数据元素所在的结点。

(1)中所指向的地址是i还是i-1
准确的说应该指向第i-1个结点。因为是将新结点插入到单向链表的第i个结点位置,则必须先找到第i-1个结点才能完成插入操作。

(2)和(3)中p->next一样吗 各指什么?
是一样的,都指向p结点的后继结点啊。

这个算法程序好熟悉,清华出版社的数据结构书上的吧,这本教程很经典哦。追问那(3)中的p->next是指向i还是i-1,s->next是指向那个。
如果两个p->next相同 ,那p->next=s什么意思?非常感谢!追答那(3)中的p->next是指向i还是i-1,s->next是指向那个。
p->next指向第i个结点,s->next也指向第i个结点。

那p->next=s什么意思?非常感谢!
这句将s这个新结点插入到链表中来,并且成为链表中的第i个结点。

p指向第i-1个结点
s->next=p->next实际上就是让s指向p的后继(第i个结点)
p->next=s就是让第i-1个结点指向s结点,s就变成链表中的第i个结点了
这二句在p和p->next之间插入了s结点。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
1%新洁尔灭要多少毫升水稀释成0.1
东港坐高铁到本溪多少钱
如森地板这个地址在什么地方,我要处理点事
三星2016手机优思版支持联通4g吗
荼叶和枸杞能泡茶吗
下高后空翻初学应该怎么练?怎么保护?(就是
宝宝翻身的意思
燃气灶开关处漏气着火
湖北尧治河集团地址在哪,我要去那里办事
毛坯房屋墙面的铁丝外露(应该在墙内),粉刷
被女朋友甩了,她爱上了别人,我好伤心,怎么
环城北路/榕峰东路(路口)地址在什么地方,想
八仙领袖,即八仙之首,是铁拐李,还是吕洞宾
求洋酒资料
如何预防小猪得水肿病
推荐资讯
飞龙·河东新城怎么去啊,有知道地址的么
建字有几画
dnf远古装备在哪怎么刷啊╭(°A°`)╮
【析出】将什么从什么中析出是什么意思呢?
LG G3国行的怎么样?
夜里遗精了,早上起来JJ没有勃起是不是正常现
三星桥地址有知道的么?有点事想过去
纯真时代化妆品商行在哪里啊,我有事要去这个
芬艺照相馆我想知道这个在什么地方
联发装饰家政服务中心在哪里啊,我有事要去这
打印EXCEL表时需要一部分横向,一部分纵向。
安装CAD2010时出现提示“未安装NET3.5”怎么
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?