在一个双向链表中,通过一个结点的p110r和next指针域能够分别访问到该结点的()和()结点。
第1题:
要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。
q->next=p->next;
略
第2题:
设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。
p=p->next;
略
第3题:
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
第4题:
在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。
第5题:
在一个双向链表中,通过一个结点的p110r和next指针域能够分别访问到该结点的()和()结点。
第6题:
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
第7题:
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。
第8题:
第9题:
第10题:
第11题:
第12题:
第13题:
要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。
p->next=head;
略
第14题:
设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。
p->next=head;
略
第15题:
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。
第16题:
在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。
第17题:
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。
第18题:
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。
第19题:
在一个双向链表中删除指针p所指向的结点时,需要对p->next->prior指针域赋值为()
第20题:
第21题:
第22题:
第23题:
第24题: