【单选题】【消耗次数：1】
在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。
①
s->next=p->next; p->next=s
②
q->next=s; s->next=p
③
p->next=s->next; s->next=p
④
p->next=s; s->next=q
参考答案：
复制
纠错
相关题目
【单选题】
若有以下定义：structnode{intdata;structnode*next;}*p,*q;已建立如下图所示的链表：┌──┬──┐┌──┬──┐...p→│data│next┼→│data│NULL│└──┴──┘└──┴──┘┌──┬──┐q→│data│next│└──┴──┘不能将指针q所指结点连到上图所示链表末尾的语句是（）。
①
q-next=NULL;p=p-p-next=q;
②
p=p-p-next=q;q-next=NULL;
③
p=p-q-next=p-p-next=q;
④
q-next=p-p=p-p-next=q;
【单选题】
假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p-next=f和（ ）。
①
p=f-next
②
f=p-next
③
f=p
④
f-next=p
【单选题】
假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p->next=f和（ ）。
①
p=f->next
②
f=p->next
③
f=p
④
f->next=p
【单选题】
若有以下定义：structnode{intdata;structnode*next;}structnode*p;已建立如下图所示的链表：┌──┬──┐┌──┬──┐┌──┬──┐p→│data│next┼→│data│next┼→...→│data│NULL│└──┴──┘└──┴──┘└──┴──┘指针p指向第一个结点,能输出链表所有结点的数据成员data的循环语句是（）。
①
while(p!=NULL){printf("%d,",p-p++;}
②
while(p){printf("%d,",p.data);p=p-}
③
for(;p!=NULL;p++)printf("%d,",p
④
-for(;p;p=p-next)printf("%d,",(*p).data);
【单选题】
t和q分别指向图中所示结点:ptq↓↓↓┌──┬──┐┌──┬──┐┌──┬──┐│data│next┼→│data│next┼→│data│next┼→...└──┴──┘└──┴──┘└──┴──┘现要将t和q所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是（）
①
t-next=q-p-next=q;q-next=t;
②
p-next=q;t-next=q-q-next=t;
③
q-next=t;t-next=q-p-next=q;
④
t-next=q-q-next=t;p-next=q;
【单选题】
若有以下定义：structnode{intdata;structnode*next;}structnodem,n,k,*head,*p;已建立如下图所示的链表：mnk┌──┬──┐┌──┬──┐┌──┬──┐head→│data│next┼→│data│NULL│p→│data│next│└──┴──┘└──┴──┘└──┴──┘指针head指向变量m,m.next指向变量n，p指向变量k，不能把结点k插到m和n之间形成新链表的程序段是（）。
①
p-next=head-m.next=p;
②
(*head).next=p;(*p).next=
③
head-next=p-next=head
④
-m.next=k.next=
随机题目
【单选题】
形成三国两晋南北朝时期政治上分裂局面的社会根源是（ ）。
①
西汉王国问题从未从根本上解决
②
北方各族人民被迫大量南迁
③
汉族统治者偏安江南一隅
④
东汉豪强地主势力恶性膨胀的结果
【单选题】
《隋书·食货志》中曾言：“晋主虽有南面之尊，无总御之实，宰辅执政，政多出门，权去公家，遂成习俗。”这反映出东晋政治的特点是（ ）。
①
皇帝自尊
②
门阀政治突出
③
晋主无权
④
宰相权大
【单选题】
宋辽在对抗过程中订立了合约，史称“檀渊之盟”。你认为檀渊之盟的积极影响是（ ）。
①
有利于统一的多民族国家的巩固
②
维持了宋辽长期的和平关系，有利于双方的经济文化交流
③
使辽兵安然脱险，还得到了“岁币”
④
扭转了北宋初年与辽国斗争的不利局面