注意:此页面搜索的是所有试题
题目内容
(国家开放大学数据结构复习题)
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中结点a, (设链表中没有结点的数据域与结点a的数据域相同),写出相关语句
(1)使该单向链表成为单向循环链表
(2)插入结点s,使它成为a结点的直接前驱
q=p; x=p->data;
while([ 4 ])q=q->next;
q->next=head;
q=p; p=p->next;
while(p->data!=x)
{ q=p;
[ 5 ]
}
s->next=p;
[ 6 ]
(1)使该单向链表成为单向循环链表
(2)插入结点s,使它成为a结点的直接前驱
q=p; x=p->data;
while([ 4 ])q=q->next;
q->next=head;
q=p; p=p->next;
while(p->data!=x)
{ q=p;
[ 5 ]
}
s->next=p;
[ 6 ]
参考答案