已知head是一个非空单链表的头指针,指针p指向单链表的最后一个结点,若要在p之后插入一个新结点*s,并将单链表变为循环单链表,则应执行的操作是
s->next=head;p->next=s;
举一反三
- 中国大学MOOC:对于一个非空的循环单链表,若头指针为head,假设指针myrear指向表中的最后一个结点,如果要在非空的循环单链表的最前面插入一个新结点p,则执行()。
- 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
- 已知一指针p指向非空单链表的某一结点,若p满足条件“p->next==NULL”则p指向单链表的()结点。
- 编写一个算法来交换单链表中指针p所指结点与其后继结点,head是该链表的头指针,p指向该链表中某一结点。
- 已知一个指针p指向非空不带头单链表的某一个结点,若p满足条件”p->next==NULL”,则p指向单链表的( )结点。 A:
内容
- 0
对于一个非空的循环单链表,若头指针为head,假设指针myrear指向表中的最后一个结点,如果要在非空的循环单链表的最前面插入一个新结点p,则执行( )。 A: p->next=head;myrear->next=p;head=p; B: head->next=p;myrear->next=p;head=p; C: myrear->next=p;head=p;head->next=p; D: myrear->next=p;head=p;p->next=head;
- 1
在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
- 2
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。 A: 循环单链表 B: 单链表 C: 带尾指针的循环单链表 D: 双向循环链表
- 3
对于双向链表,在两个结点之间插入一个新结点需修改的指针共(__)个,单链表为 (__)个。
- 4
中国大学MOOC:"已知一个指针p指向非空不带头单链表的某一个结点,若p满足条件”p->next==NULL”,则p指向单链表的()结点。";