你可能感興趣的試題

問答題
【簡答題】已知head為帶頭結(jié)點的單循環(huán)鏈表的頭指針，鏈表中的數(shù)據(jù)元素依次為（a1，a2，a3，a4，…，an），A為指向空的順序表的指針。閱讀以下程序段，并回答問題：（1）寫出執(zhí)行下列程序段后的順序表A中的數(shù)據(jù)元素；（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；}}
答案：
（1）（a2，a4，…，）（2）將循環(huán)單鏈表中偶數(shù)結(jié)點位置的元素值寫入順序表A
問答題
【簡答題】編寫算法,將一個頭指針為head不帶頭結(jié)點的單鏈表改造為一個單向循環(huán)鏈表，并分析算法的時間復(fù)雜度。
答案：voidlinklist_c（Lnode*heaD.
{Lnode*p；p=head；
if（!p）...
問答題
【簡答題】設(shè)一個帶頭結(jié)點的單向鏈表的頭指針為head，設(shè)計算法，將鏈表的記錄，按照data域的值遞增排序。
答案：voidassending（Lnode*heaD.
{Lnode*p，*q，*r，*s；
p=hea...
問答題
【簡答題】有兩個循環(huán)鏈表，鏈頭指針分別為L1和L2，要求寫出算法將L2鏈表鏈到L1鏈表之后，且連接后仍保持循環(huán)鏈表形式。
答案：
問答題
【簡答題】編寫算法，實現(xiàn)帶頭結(jié)點單鏈表的逆置算法。
答案：voidinvent（Lnode*heaD.
{Lnode*p，*q；
if（!head->next...
填空題
寫出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }
答案：求單鏈表head的長度
填空題
函數(shù)實現(xiàn)單鏈表的刪除算法，請在空格處將算法補充完整。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*/
答案：(1)p->next!=NULL (2)p->next=q->next
填空題
函數(shù)ListDelete_sq實現(xiàn)順序表刪除算法，請在空格處將算法補充完整。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;}
答案：（1）L->slist[k+1] （2） --L->Length
填空題
函數(shù)實現(xiàn)單鏈表的插入算法，請在空格處將算法補充完整。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*/
答案：(1)s->next=p->next (2)p->next=s
填空題
函數(shù)GetElem實現(xiàn)返回單鏈表的第i個元素，請在空格處將算法補充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p；int j；p=L->next;j=1; while(p&&ji) return ERROR;*e= (2) ;return OK;}
答案：(1)p=p->next (2)p->data

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

【簡答題】設(shè)順序表va中的數(shù)據(jù)元數(shù)遞增有序。試寫一算法，將x插入到順序表的適當位置上，以保持該表的有序性

你可能感興趣的試題

【簡答題】編寫算法,將一個頭指針為head不帶頭結(jié)點的單鏈表改造為一個單向循環(huán)鏈表，并分析算法的時間復(fù)雜度。

【簡答題】設(shè)一個帶頭結(jié)點的單向鏈表的頭指針為head，設(shè)計算法，將鏈表的記錄，按照data域的值遞增排序。

【簡答題】有兩個循環(huán)鏈表，鏈頭指針分別為L1和L2，要求寫出算法將L2鏈表鏈到L1鏈表之后，且連接后仍保持循環(huán)鏈表形式。

【簡答題】編寫算法，實現(xiàn)帶頭結(jié)點單鏈表的逆置算法。

寫出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }

函數(shù)實現(xiàn)單鏈表的刪除算法，請在空格處將算法補充完整。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/

函數(shù)ListDelete_sq實現(xiàn)順序表刪除算法，請在空格處將算法補充完整。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;}

函數(shù)GetElem實現(xiàn)返回單鏈表的第i個元素，請在空格處將算法補充完整。 int GetElem(LinkList L,int i,Elemtype e){ LinkList p；int j；p=L->next;j=1; while(p&&ji) return ERROR;e= (2) ;return OK;}

【簡答題】設(shè)順序表va中的數(shù)據(jù)元數(shù)遞增有序。試寫一算法，將x插入到順序表的適當位置上，以保持該表的有序性

你可能感興趣的試題

【簡答題】編寫算法,將一個頭指針為head不帶頭結(jié)點的單鏈表改造為一個單向循環(huán)鏈表，并分析算法的時間復(fù)雜度。

【簡答題】設(shè)一個帶頭結(jié)點的單向鏈表的頭指針為head，設(shè)計算法，將鏈表的記錄，按照data域的值遞增排序。

【簡答題】有兩個循環(huán)鏈表，鏈頭指針分別為L1和L2，要求寫出算法將L2鏈表鏈到L1鏈表之后，且連接后仍保持循環(huán)鏈表形式。

【簡答題】編寫算法，實現(xiàn)帶頭結(jié)點單鏈表的逆置算法。

寫出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }

函數(shù)ListDelete_sq實現(xiàn)順序表刪除算法，請在空格處將算法補充完整。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;}

函數(shù)GetElem實現(xiàn)返回單鏈表的第i個元素，請在空格處將算法補充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p；int j；p=L->next;j=1; while(p&&ji) return ERROR;*e= (2) ;return OK;}

【簡答題】設(shè)順序表va中的數(shù)據(jù)元數(shù)遞增有序。試寫一算法，將x插入到順序表的適當位置上，以保持該表的有序性

【簡答題】編寫算法,將一個頭指針為head不帶頭結(jié)點的單鏈表改造為一個單向循環(huán)鏈表，并分析算法的時間復(fù)雜度。

【簡答題】設(shè)一個帶頭結(jié)點的單向鏈表的頭指針為head，設(shè)計算法，將鏈表的記錄，按照data域的值遞增排序。

【簡答題】有兩個循環(huán)鏈表，鏈頭指針分別為L1和L2，要求寫出算法將L2鏈表鏈到L1鏈表之后，且連接后仍保持循環(huán)鏈表形式。

【簡答題】編寫算法，實現(xiàn)帶頭結(jié)點單鏈表的逆置算法。

寫出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }

函數(shù)GetElem實現(xiàn)返回單鏈表的第i個元素，請在空格處將算法補充完整。 int GetElem(LinkList L,int i,Elemtype e){ LinkList p；int j；p=L->next;j=1; while(p&&ji) return ERROR;e= (2) ;return OK;}