当前结点前一个结点，当前结点后一个结点
（1）p->next = s->next;
（2）p->next = s;
[题目应该是解放P结点吧，有点说的不清楚]
（1）q->next = p->next;
（2）free(p);
head == null;
栈 Stack 特点是 先进后出；
队 Queue 特点是 先进先出；
FIFO ＝ First In First-Out;
LIFO = Last In First Out; [7，8即先进先出和后进先出算法的英文]
栈和队列都是 顺序存储 结构；栈只能在 栈头 操作元素；队只能在 队尾 插入
元素， 队头 删除 元素。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024