在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。

单链表的结点所占存储空间（）。

单链表的结点所占存储空间（）。 A.分两部分，一部分存放数据值，另一部分存放表示逻辑关系的指针B.只有一部分，存放结点值C.只有一部分，存储逻辑关系的指针D.分两部分，一部分存放结点值，另一部分存放结点所占单元数正确答案：分两部分，一部分存放数据值，另一部分存放表示逻辑关系的指针

一个单向简单链表存储的栈，其栈顶指针为top。执行操作（）可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。

一个单向简单链表存储的栈，其栈顶指针为top。执行操作（）可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。 A.x=top;top=top->next;B.x=top->data;C.top=top->next;x=top->data;D.x=top->data;top=top->next;正确答案：x=top->data;top=top->next;

已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。

已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。 A.hs->next=s;B.s->next=hs;hs=s;C.s->next=hs->next;hs->next=s;D.s->next=hs;hs=hs->next;正确答案：s->next=hs;hs=s;

已知h是指向单向加头链表的头指针，删除首元结点（第1个实际元素）的操作是（）。

已知h是指向单向加头链表的头指针，删除首元结点（第1个实际元素）的操作是（）。 A.p=h,h=p->next;free(p);B.p=h->next;free(p);h=h->next;C.p=h->next,h->next=p->next;free(p);D.free(h->next);h=h->next;正确答案：p=h->next,h->next=p->next;free(p);