p=s->next; s->next=s->next->next; free(p); 这几条语句什么意思?

img


p=s->next;
s->next=s->next->next;
free(p);
这几条语句什么意思?

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633
仔细研究一下上贴中我的插图

p = s->next; //指针 p 指向结点 b(s->next 指向 b)
s->next = s->next->next;// 使结点a的 next(即s->next) 指向 结点 c (即s->next->next)
free(p); //释放结点 b