设在链式存储的线性表中，设结点结构为datalink，欲在p结点后插入一个结点q的关键步骤为（）。
A. q->link=p->link；p->link=q；
B. p->link=q->link；p->link=q；
C. q->link=p->link；q->link=p；
D. p->link=q->link；q->link=p；
查看答案
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（）（其中，p->next、head->next分别表示p、head所指结点的链域）。
A. p->next=head->next；head->next=p；
B. p->next=head->next；head=p；
C. p->next=head；head=p；
D. p->next=head；p=head；
在栈中，下列说法正确的是（）。
A. 每次插入总是在栈顶，每次删除也总是在栈顶
B. 每次插入总是在栈顶，每次删除总是在栈底
C. 每次插入总是在栈底，每次删除总是在栈顶
D. 每次插入总是在栈底，每次删除也总是在栈底
设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。
ABC
B. CBA
CAB
D. ACB
设有一个栈，按A、B、C、D的顺序进栈，则下列（）为可能的出栈序列。
A. DCAB
B. CDAB
C. DBAC
D. ACDB
微信支付 
支付宝支付