设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结点A的前面插入结点X时的操作序列为: 1)
A.s->next=p
B.s=p->next
C.s=p
D.s->next=p->next
在一个单链表中,已知指针p指向其中的某个结点,若在该结点前插入一个由指针s指向的结点,则需执行()。 【北京理工大学2006九、4(1分)】
A.s->next=p->next;p->next=s;
B.p->next=s;s->next=p;
C.r=p->next;p->next=s;s->next=r;
D.仅靠已知条件无法实现
设单向链表中,指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为()。
A.p一>next=p→next一>next;
B. p=p一>next;
c. p=p一>next->next;
D.p一>next=p;
A.s指向二叉树的最右下方的结点
B.s指向二叉树最左下方的结点
C.s指向根结点
D.s为NULL
已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在下划线内填入正确内容。 { int data;struct link*next; } main() { struct link*head; ┆ sum(head); ┆} sum(【 】); { struct link*p;int s=0; p=head->next; while(p){s+=p->data;p=p->next;} return(s);}
若已建立以下链表结构,指针P、S分别指向如图所示结点
则不能将S所指节点插入到链表末尾的语句组是
A.S->next="\0";p:P->next;P->next=s;
B.p=p->next;S->next=p;p->next=s;
C.p=P->next;S->next=p->next;P->next=s;
D.p:(*p).next;(*S).next=(*p).next;(*p).next=s;