题目内容
(请给出正确答案)
[主观题]
假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某结点的指针,试编写算法在
链表中删除指针s所指结点的前驱结点。
查看答案
如果结果不匹配,请 联系老师 获取答案
typedef struct node{
DataType data;
struct node *next;
}*LinkList;
DataType f 30(LinkList s){
LinkList pre,p;
DataType e;
pre=s;
p=s—>next;
while((1) ){
pre=p;
(2) ;
}
pre—>next= (3) ;
e=p—>data;
free(p);
return e;
}
A.只有尾结点指针没有头结点指针的循环单链表
B.只有尾结点指针没有头结点指针的非循环单链表
C.只有头结点指针没有尾结点指针的循环单链表
D.既有头结点指针也有尾结点指针的循环单链表
A.p指向头结点
B.p指向尾结点
C.*p的直接后继是头结点
D.*p的直接后继是尾结点