题目内容
（请给出正确答案）
[单选题]
在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行_____。
A.s—＞next= p—＞next；p—＞next=s；
B.q—＞next=s； s—＞next= p；
C.p—＞next= s—＞next；s—＞next= p；
D.p—＞next=s； s—＞next=q；
提问人：网友jsf11801
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*…”相关的问题
第2题
设存在一个带头结点的单循环链表L，每个结点包含三个域，它们分别是prior、data和next。其中data为数据域，prior是指针域，其值为空指针；next是指针域，指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior(DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while(p!=L); return OK; } 请填写空格1和2处的代码，实现上述功能。
第3题
【2-4】下面算法的功能是：设有一个线性表(a1,a2,a3,...,an-1,an)存放在一个顺序表中，将这个线性表原地逆置，即将顺序表的n个数据元素置换为(an,an-1,...,a2,a1)。请在空白处填入正确的语句。 void Reverse(SqList &L) { if(______①_______) return; ElemType temp; for(int i = 1; i <= ________②_______; i++) { temp="______③_______;" l.elem[i - 1]="L.elem[L.length" i]; _________④_________="temp;" }>
第5题
在一个带头结点的双向循环链表中，若要删除指针p所指向的结点则执行（ ）操作。 A、p->prior->next=p->next; p->next->prior=p->prior; free(p); B、p->next->prior=p; p->next=p->next->next; C、p->prior->next=p; p->next=p->next->prior; D、p=p->next; p->prior->next=p->prior;
第6题
就单一的____运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。
A、存取任意第i（0≤i≤n-1）个结点
B、交换前两个结点的值
C、输出所有结点
D、查找结点x在表中的序号
