麻烦关于数据结构中线性表的链式表示:Status ListInsert_L(LinkInsert &L,int i, ElenType e)
答案:1 悬赏:50 手机版
解决时间 2021-03-01 14:37
- 提问者网友:無理詩人
- 2021-03-01 04:50
麻烦关于数据结构中线性表的链式表示:Status ListInsert_L(LinkInsert &L,int i, ElenType e)
最佳答案
- 五星知识达人网友:北方的南先生
- 2021-03-01 05:30
开头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结点。
分析一下这个插入算法程序,可以看出链表带有头结点的。所以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结点。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯