Question

数据结构 C语言编程

Answer 1

这个有什么不明白的吗？
你把新的节点插入到头节点之后了，以前的第一个节点变成了新节点的next。
栈就是先进后出，新插入的，需要排到前面去。
没问题啊

追问

追答

注意，1st表示的是head，而不是第一个节点。head是指向第一个节点的。

插入前，head指向第一个节点，而新节点p要进栈，所以应该让head指向p，p再指向原来的第一个节点。

原来：head--->第一个节点      新的p节点

插入后：head--->p节点--->原来的第一个节点

操作方法：

p->next=1st->next;

head->next=p;

顺序不能换，否则的话，将找不到原来的第一个节点。