数据结构: 在第i个位置差粗一个元素insert(i,x)

2020-07-14 科技 61阅读
p不是随便指的,for语句中赋了初值,p=head;已经让p指向了head所指向的结点。
希望在位序i插入元素x,必须先找到位序i的结点的前驱结点(就是位序i-1的结点),同理要找到i-1这个结点,必须找到它的前驱,所以,要从头结点开始找,即从head所指的结点开始找,又由于head是头指针,它不可以移动(移动了之后,就找不到这个链表中的所有结点了),所以用了辅助指针变量p。
p=p的直接后继的地址;其实就是让p指向p的直接后继了
tmp=new结点;在找到了i-1这个位置后,这句是为新的元素申请存放它的空间
,tmp指针指向该空间的起始地址,有了空间,通过tmp=指向的结点的数据部分=x; 将元素放入该空间的数据域, tmp指向的结点的指针部分=p的直接后继的地址;这句是将第i个结点作为新结点的后继结点,p指向的结点的指针部分=tmp; 这句是p所指结点(i-1结点)的后继指针域指向新生成的结点tmp。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com