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

2020-07-19 科技 138阅读
开头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结点的后继结点啊。

这个算法程序好熟悉,清华出版社的数据结构书上的吧,这本教程很经典哦。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com