工学
单选题在*hear之前插入节点*s的操作是（）A s->next=head；head=s；B s->next=head->next；head->next=s；C head=s；s->next=head；D head->next=s；s->next=head->next；
题目
s->next=head；head=s；
s->next=head->next；head->next=s；
head=s；s->next=head；
head->next=s；s->next=head->next；
相似问题和答案
第1题：
在单链表中在指针p所指节点后插入节点q的操作是
A．q：=p↑.link；p↑.link：=q↑.link
B．p↑.link：=q↑.link；q↑.link：=p↑.link
C．q↑.link：=p；p↑.link：=q
D．q↑.link：=p↑.link；p↑.link：=q
解析：单链表中指针p所指节点后插入节点 q的操作是q↑.link：=p↑.link；p↑.link：=q。
第2题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、访问值为x的节点
D、将n个节点从小到大排序
第3题：
在循环双链表的p所指的结点之前插入s所指结点的操作是()。
A.p－＞prior－＞prior
B.p－＞prior－＞prior
C.s－＞prior－＞next＝s
D.s－＞prior－＞prior＝s
第4题：
在循环双链表的p节点之后插As节点的操作是______。
A．p→next=s； p→next→prior=s； s→prior=p； s→next=p→next；
B．s→next=p； s→next=p→next； p→next=s； p→next→prior=s；
C．p→next=s； s→prior=p； p→next→prior=s； s→next=p→next；
D．s→prior=p； s→next=p→next； p→next→prior=s； p→next=s；
第5题：
在一个单链表中，若q节点是p节点的前驱节点，若在q与p之间插入节点s，则执行( )。
A．s→qink=p→link； p→link=s
B．p→link=s； s→qink=q
C．p→link=s→link； s→link=p
D．q→link=s； s→link=p
解析：在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱节点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱节点原先的后继节点。
第6题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、删除第i个节点(1≤i≤n)
D、将n个节点从小到大排序
第7题：
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．带头节点的双循环链表
第8题：
设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行______。
A．top→link=s;
B．s→link=top→link;top→link=s;
C．s→link=top;top=s;
D．s→link=top;top=top→link；
解析：栈有两种存储结构：顺序栈和链栈。
顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。
链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。
第9题：
设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?
A．s↑.link：=p↑.link；p↑.link：=s
B．q↑.link：=s；s↑.link：=p
C．p↑.link：=s↑.link；s↑.link：=p
D．p↑.link：=s；s↑.link：=q
解析：在单链表中两个节点之间插入一个新节点，要把前面节点的指针域指向新插入的节点(q↑.link=s)，把新插入的节点的指针域指向后面的节点(s↑.link=p)。
第10题：
在DMA有效操作周期中，可以根据需要插入一个或多个W周期，W周期的插入位置是在( )。
A．SO与S1之间
B．S1与S2之间
C．S2与S3之间
D．S3与S4之间