在单链表中,若p结点不是尾结点,在其后插入s结点的操作是_______。
A. s-> next=p; p->next=s;
B. s-> next=p-> next; p-> next=s;
C. s—> next =p-> next; p=s;
D. p-> next=s; s-> next=p;
查看答案
将两个长度分别为n,m的递增有序顺序表归并成一个有序顺序表,其元素最多的比较次数是______(MIN表示取最小值)。
A. N
B. M+n
C. MIN(m,n)
D. m+n-1
在不带头结点的循环单链表L中,至少有一个结点的条件是 _________尾结点p的条件是_______。
A. L!=NULL
B. L->next!=L
C. р==NULL
D. p->next==L
以下算法是删除带头结点的单链表L中p所指的结点并释放它,请填空bool Delp(LinkNode &L, LinkNode *p){LinkNode pre =L;while (pre->next!=p)( ① )if (pre ==NULL)return false;else{( ② )free(p);return true;}}
在带头结点的循环单链表L中,至少有一个结点的条件是 L->next!=L,尾结点p的条件是p-> next==L
A. 对
B. 错