更多"编写算法，实现带头结点单链表的逆置算法。"的相关试题:
[简答题]设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。
[填空题]函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){ LNode *p,*q; int j; p=L;j=0; while(( （1） )&&(jnext;j++; } if(p->next==NULL||j>i-1) return ERROR; q=p->next; （2） ; *s=q->data; free(q); return OK;}/*listDelete*/
[填空题]函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){ LNode *p,*s;int j; p=L;j=0; while((p!=NULL)&&(jnext;j++; } if(p==NULL||j>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s->data=e; (1) ; (2) ; return OK;}/*ListInsert*/
[简答题]有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。
[简答题]编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
[简答题]已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}
[填空题]写出带头结点的双向循环链表L为空表的条件（）。
[单项选择]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
[判断题]链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
[单项选择]
在设计完成以后，实现阶段的初期确定算法是解决问题的关键步骤之一。算法的计算工作量的大小和实现算法所需要的存储空间的多少，分别称为计算的__（1）__和__（2）__。编写程序的时候，__（3）__和__（4）__是应采纳的原则之一。__（5）__是调试程序的主要工作之一。
空白（1）处应选择（）
A. 可实现性
B. 时间复杂度
C. 空间复杂度
D. 困难度
E. 高效度
F. 计算有效性
[判断题]链表的物理存储结构具有同链表一样的顺序。
[填空题]函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(i<1||i>L->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]= （1） ; （2） ; return OK;}
[判断题]在具有头结点的单链表中，头指针指向链表的第一个数据结点。
