下面的算法是计算不带节点的单链表长度，其中能正确执行的是______。A．Function Length(L：Link) integer begin p:=L； j:=0； while p↑.next≠NIL DO [p：=p↑.next； j：=j+1 ] return(j) end;B．Function Length(L：Link) integer begin p：=L； k：=0； while p≠NIL DO [p：=p↑.next； k：=k+1) return(k) end；C．Functio

题目内容(请给出正确答案)

下面的算法是计算不带节点的单链表长度，其中能正确执行的是______。

A．Function Length(L：Link) integer begin p:=L； j:=0； while p↑.next≠NIL DO [p：=p↑.next； j：=j+1 ] return(j) end;

B．Function Length(L：Link) integer begin p：=L； k：=0； while p≠NIL DO [p：=p↑.next； k：=k+1) return(k) end；

C．Function Length(L：Link)integer begin p：=L；k：=0； repeat k：=k+1； p=p↑.next until p=NIL return(k-1) end；

D．Function Length(L：Link)integer begin p：=L↑.next； k：=1； while p≠NIL DO [k：=k+1； p：=p↑.next] return(k) end；

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

更多相关问题

第1题

在有头结点的单链表L中,向表头插入一个由指针p指向的结点,则执行()。A.L=p;p->next=L;B.p->next=L;L=p;C.p->next=L;p=L;D.p->next=L->next;L->next=p;

点击查看答案
第2题

阅读下列程序段#include "stdio.h"typedef struct aa{ int a;struct aa *next; } M;void set（M *k,int i,int *b）{ int j,d=0;for（j=1;j next->aB．++p->aC．（*p）.a++D．p++->a

点击查看答案
第3题

以下程序正确计算p=n!(n=0)的是()。A.for(p=1.0,k=1;k=n;)p*=k++;B.p= 1.0;k=0;while(kn)p*=++k;C.p= 1.0;k=1;do{++k;p*=k;}while(k=n);D.p=1.0;for(k=n;k=1;k--)p*=k--;

点击查看答案
第4题

p指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

点击查看答案
第5题

已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{ int data； struct link *next；}main(){ struct link *head；sam(______)；{stmct link *p；int s=0；p=head-＞next；while(p){s+=p-＞data；p=p-＞next；}return(s)；}

点击查看答案
第6题

阅读以下应用说明、图和C++程序，将C++程序中(1)～(6)空缺处的语句填写完整。【说明】以下【C++程序】用于实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数主要有：createList()：创建按指数降序链接的多项式链表，以表示多项式：reverseList()：将多项式链表的表元链接顺序颠倒：multiplyList(ListL1，ListL2)计算多项式L1和多项式L2的乘积多项式。【C++程序】include ＜iostream.h＞class List;class Item {friend class List;private:double quot ;int exp ;Item *next;Public:Item(double_quot,int_exp){ (1) ;}};class List{private:Item *list;Public:List(){list=NULL:}void reverseList();void multiplyList(List L1,List L2);void createList();};void List::createList(){ Item *p,*U,*pre;int exp;double quot;list = NULL;while (1) {cout ＜＜ "输入多项式中的一项(系数、指数) :" ＜＜ endl;cin ＞＞ quot ＞＞ exp:if ( exp＜0 )break ; //指数小于零，结束输入if ( quot=0 )continue;p = list;while ( (2) ) { //查找插入点pre = p;p = p-＞next;}if ( p != NULL && exp = p-＞exp ) {p-＞quot += quot;continue ;}u =(3);if (p == list)list = u;elsepre-＞next = u;u -＞next = p;}}void List::reverseList(){ Item *p, *u;if ( list==NULL )return;p = list -＞next;list -＞ next = NULL;while ( p != NULL) {u = p -＞ next;p -＞next = list;list = p;p = u;}}void List::multiplyList ( List L1, List L2 ){ Item *pL1,*pL2,*u;int k, maxExp;double quot;maxExp =(4):L2.reverseList();list=NULL;for ( k = maxExp;k ＞= 0;k-- ){pL1 = L1.list;while ( pL1 != NULL && pL1 -＞ exp ＞ k )pL1 = pL1 -＞next;pL2 = L2.1ist;while (pL2 NULL &&(5))pL2 = pL2 -＞ next;quot = 0.0;while (pL1 != NULL && pL2 != NULL){if(pL1-＞exp+pL2-＞exp==k) {(6)pL1 = pL1 -＞ next;pL2 = pL2 -＞ next;} else if ( pL1 -＞ exp + pL2 -＞ exp ＞ k )pL1 = pL1 -＞ next;elsepL2 = pL2 -＞ next;}if ( quot !=0.0 ) {u = new item( quot, k );u -＞ next = list;list = u;}}reverseList ();L2. reverseList ():}void main(){ List L1,L2,L;

点击查看答案
第7题

阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表，以表示多项式。reverseList()：将多项式链表的表元链接顺序颠倒。multiplyList(List L1，List L2)：计算多项式L1和多项式L2的乘积多项式。【程序6】include＜iostream.h＞class List；class |tem{friend class List；private：double quot；int exp；|tem * next；public：|tem(double_quot，int_exp){ (1) ；}}；class List {private：|tem * list;public：List(){list=NULL；}void reverseList()；void multiplyList(List L1，List L2)；void createList()；}；void List::createList(){ |tem * p，* u，*pre；int exp；doubte quot；list=NULL；while(1){cout＜＜"输入多项式中的一项(系数、指数)："＜＜endl；cin＞＞quot＞＞exp：if(exp＜0)break； //指数小于零，结束输入if(quot==0)continue；p=list；while((2)){ //查找插入点pre=p；p=p-＞next;}if(p!=NULL&&exp==p-＞exp) {p-＞quot+=quot；continue；}u=(3)；if(p==list) list=u；else pre-＞next=u；u-＞next=p；}}void List：：reverseList(){ |tem*p，*u；if(list==NULL)return；p=list-＞next；list-＞next＝NULL；while(p!＝NULL)}u=p-＞next；p-＞next=list；list=p；p=u；}}void List：：multiplyList(List L1，List L2){|tem*pLI，*pL2，*u；int k，maxExp；double quot；maxExp=(4)；L2.reverseList()；list＝NULL；for(k=maxExp；k＞=0；k--){pL1=L1.list；while(pL1!=NULL&&pL1-＞exp＞k)pL1=pL1-＞next；pL2＝L2.list；while(pL2!=NULL&&(5) pL2=pL2-＞next；quot=0.0；while(pL1!=NULL&&pL2!=NULL){if(pL1-＞exp+pL2-＞exp==k){(6)；pL1=pL1-＞next；pL2=pL2-＞next；}else if(pL1-＞exp+pL2-＞exp＞k) pL1=pL1-＞next；else pL2=pL2-＞next；}if(quot!=0.0){u=new |tem(quot，k)；u-＞next=list；list=u；}}reverseList(：)；L2.reverseList()：}void main(){ ListL1，L2，L；cout＜＜"创建第一个多项式链表\n"；L1.createList()；cout＜＜"创建第二个多项式链表\n"；L2.createList()；L.multiplyList(L1，L2)；}

点击查看答案

题目内容(请给出正确答案)

更多相关问题

第1题

第2题

第3题

第4题

第5题

第6题

第7题

相关内容