题目内容

阅读下列算法, 并把缺失的语句补上：ListNode * Merge(ListNode * L1, ListNode * L2){//将两个带表头结点的有序单链表合并成一个有序单链表。ListNode p1=L1->first->next;ListNode p2=L2->first->next;ListNode a;//a结点是结果有序单链表的表头结点ListNode*p=&a;//p指向结果有序单链表的表尾结点p->next=0;while ( p1 != 0 &&p2 != 0 ){//两个表非空时if(p1->datadata){(1);p1=p1->next;}else{p->next=p2;p2=p2->next;}(2);}if(p1!=0)p->next=p1;elsep->next=p2;return(3);}

查看答案

搜索结果不匹配？点我反馈

更多问题

阅读下列算法，并补充所缺语句voidpurge_nextst( ListL ){//从表头指针为 la 的带表头结点的有序链表中删除所有值相同的多余元素并释放被删结点空间。link p,q,t;ListItem temp;p= L->first->next;while(p != 0 ){q = p;temp = p->data;p=p->next;while( p != 0 &&(1) ){t=p;p=p->next;free(t);}(2);}}

这是一个统计单链表中结点的值等于给定值x的结点数的算法，请指出其中的错误，并改正，要求不增加新语句。intcount (ListNode * Ha, ElemType x )①{// Ha为不带表头结点的单链表的表头指针intn = 0;②while( Ha->next != 0 )③{Ha = Ha->next;④if( Ha->data == x )⑤n++;}returnn;⑥}

线性表的两种存储结构各有哪些优缺点?

对于线性表的两种存储结构,如果有n个线性表同时并存,并且在处理过程中各表的长度会发生动态变化,线性表的总数也会自行改变,在此情况下,应选用哪一种存储结构?为什么?