数据结构中线性表的插入与删除

2025-02-24 04:34:28
推荐回答(1个)
回答1:

插入的时候是在p节点后面插入,只需要p非空就行了, 而删除的时候,我感觉应该分为两种情况考虑(假设p前面的节点为t): 1.p->next==null,这种情况只需要t->next=null就可以完成删除操作了,而p->next==null,所以也可以写成t->next=p->next。 2.p->next!=null,这种情况需要t->next=p->next来完成删除操作。 从上面可以看出,两种情况可以用同样的语句实现删除操作,删除操作只需要下面一句就可以完成, if(p!=null) t->next=p->next;