首页 > 试题广场 >

向一个栈顶指针为top的带头结点的非空的链栈中删除结点,则其

[单选题]

向一个栈顶指针为top的带头结点的非空的链栈中删除结点,则其操作步骤是(   )

  • top->next=s;
  • s->next=top->next;top->next=s; free(s)
  • s = top;top= top->next;free(s)
  • s = top->next;top= top->next;free(s)
似乎没有正确的答案。c 是没有带头节点的删除方法。 带头结点可用以下方法进行删除 s=top->next; top->next=s->next; free(s);
编辑于 2017-09-13 09:42:51 回复(0)
链栈里next是朝下即栈底的
发表于 2017-06-11 10:41:32 回复(0)
栈顶指针给s,然后下移,最后释放s
发表于 2017-07-03 21:16:51 回复(0)
在一个带有top指针的栈中删除s结点,需要将指向s的指针指向s的下一个结点,再释放掉s结点。所以,可以选择c选项。
发表于 2022-03-13 20:44:25 回复(0)
不是头指针指向头节点,头节点的next指针指向栈顶元素吗。。那应该是删除头节点之后的第一个节点吧,貌似都不对
发表于 2018-10-06 09:39:55 回复(0)
s相当于temp,只是作为临时储存而已。
发表于 2018-01-14 23:41:06 回复(0)
s是啥
发表于 2017-09-28 16:49:43 回复(2)
An->An-1->...A1,Top指向An,删除时,将指针给s,然后将top下移一位,删除s即可
发表于 2017-06-12 19:08:48 回复(0)