在一个单链表中,若p结点不是最后一结点。在p结点之后插入s结点的正确是 ()。
答案:s->next=p->next ; p->next=s;
链表的插入或删除元素,可以理解为是将链表指针链接打断再重新衔接上的过程。
p元素之后插入s,p–>next=s 这一步肯定是需要的,但什么时候执行这一步呢?考虑到 s 的后面应该为 未插入s时 p 后面的元素,即
s–>next=p–>next ,这一步需将 p–>next 赋值给 s–>next,且 p–>next 是未插入s时的 p–>next ,所以执行顺序就是:
s->next=p->next ; p->next=s;
链表不能随机存取,只有线性表(数组)既可以随机又可以顺序存取
设一条单链表的头指针变量为 head 且该链表没有头结点,则其判空条件是( )。
答案:head==0
设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的