Question

设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变

Answer 1

1. tmp = L;

while(tmp->next !=p) tmp=tmp->next;

tmp->next = s;

s->next = p;

2. tmp = L;

while(tmp->next != null ) tmp=tmp->next;

tmp->next =s;

s->next =null;

3. tmp = p->next;

p->next = tmp->next;

4. tmp = L->next;

L->next = tmp->next;