题目

L为无表头结点的单链表,p既不是首元结点也不是表尾结点,在p结点前插入s结点.
q=p;
p=L
;while(p->next!=q)p=p->next;
s->next=p->next;
p->next=s;
我怎么看这是在p结点后面插入s啊,小弟不解,求指教.

提问时间：2021-04-18

答案

你好,如果下面这段代码去掉q=p;p=L;while(p->next!=q)p=p->next;那么s->next=p->next;p->next=s;就是在结点p后面插入s,这个应该好理解吧.那么前面的那段代码是什么作用呢?q=p;//用临时指针q指向结点pp=L;然后让指针p...