![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
线性表的顺序存储结构具有三个弱点:第一,在作插入或删除操作时,需要移动大量元素;第二,由于难以
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第5题
是C中的一个元素。集合用有序链表实现,初始时,A、B集合中的元素按递增排列,C为空;操作完成后A、B保持不变,C中元素按递增排列。下面的函数append(1ast,e)是把值为e的新结点链接在由指针last指向的结点的后面,并返回新结点的地址;函数difference(A,B)实现集合运算A一B,并返回表示结果集合C的链表的首结点的地址。在执行A一B运算之前,用于表示结果集合的链表首先增加一个附加的表头
第6题
在空缺处填写相应的语句。 void unknown (BNODETP*L) (p=L一>next;q=p一>next;r=q->next; while(q!=L) {while (p!=L) && (p一>data>q一>data)p=p->prior; q一>prior一>next=r;(1) ; q一>next=p一>next;q一>prio
第7题
白处,完成其功能。 typedef struct node {int data; struct node*next; }linknode,*link; voidInsertsort(1ink L) {link P,q,r,u; p=L一>next;(1); while((2) ) {r=L; q=n->next; while((3)
第8题
求一阶导数,链表的头指针为ha,头结点的exp域为一1。 derivative(ha) {q=ha; pa=ha一>next; while((1) ) {if((2) ){(3) );free(pa); pa=((4) ); ) else{pa一>coef((5) );pa->exp((6) );q=((7));} pa=((8) );
第9题
针,试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null;q=L; while(q!=null) {(1); q一>next=p;p=q;(2) } (3); }【北京理工大学2001九、1(6分)】
第10题
*q; p=headl; while(p一>next!=headl)p=p一>next; q=head2; while(q一>next!=head2) q=q一>next; P一>next=head2; q一>next=headl; return(headl); } 【东华大学2004二、1(10分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!