文件名称:插入结点。-结构体和共同体
文件大小:489KB
文件格式:PPT
更新时间:2024-05-15 20:41:20
共同体
(2)插入结点。 方法:先使待插节点的指针域指向p1,然后再使p2的指针域指向待插节点。 算法:p0->next=p1(p0为待插入结点); p2->next=p0; 要点:在插入节点时要注意为什么不能把p0->next=p1和p2->next=p0顺序颠倒呢?举个简单的例子,我们在放风筝的时候,发现手中的线太短了,想接上一段,如果我们不先连接好与风筝相连的一端,风筝就会随风飘走。我们在插入节点的时候,必须先让待插节点指向后续节点,不然我们在段开p1,p2之间的“线索”时,后续节点就不知道跑到什么地方去了。