下面是一个求两个集合A和B之差C=A-B的程序，即当且仅当e是A的一个元素，但不是B中的一个元素时，e才

是C中的一个元素。集合用有序链表实现，初始时，A、B集合中的元素按递增排列，C为空；操作完成后A、B保持不变，C中元素按递增排列。下面的函数append(1ast，e)是把值为e的新结点链接在由指针last指向的结点的后面，并返回新结点的地址；函数difference(A，B)实现集合运算A一B，并返回表示结果集合C的链表的首结点的地址。在执行A一B运算之前，用于表示结果集合的链表首先增加一个附加的表头

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“下面是一个求两个集合A和B之差C=A-B的程序，即当且仅当e…”相关的问题

第1题

一线性表存储在带头结点的双向循环链表中，L为头指针。对如下算法： (1)说明该算法的功能。(2)

在空缺处填写相应的语句。 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

点击查看答案

第2题

对单链表中元素按插入方法排序的C语言描述算法如下，其中L为链表头结点指针。请填充算法中标出的空

白处，完成其功能。 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)

点击查看答案

第3题

一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next现对链表

求一阶导数，链表的头指针为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) )；

点击查看答案

第4题

下面是用C语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用三返回逆置后的链表的头指

针，试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null；q=L； while(q!=null) {(1)； q一>next=p；p=q；(2) } (3)； }【北京理工大学2001九、1(6分)】

点击查看答案

第5题

阅读下面的算法，说明算法实现的功能。 node*1ink(node *headl， *head2) {node*p，

*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分)】

点击查看答案

第6题

请简要说明下列函数的主要功能。 void func(LinkList L1，LinkList L2) {LNode*p， *q

， *r； q=L2一>next； while(q) {P*L1； while(p一>next) {if(p一>next->data==q一>data) (r=P一>next；P一>next=r一>next；free(r)；} P=P一>next； } q=q一>next；

点击查看答案

第7题

现有一无表头结点的单链表L，p、q、r为Lnode类型的指针。请阅读下列算法并给出算法的功能描述：

aa(Lnode *L) {p=L；q=NULL； while(P!=NULL) {r=p一>next；p一>next=q；q=p；p=r；) L=q； }【北京理工大学2006六、7(50／7分)】

点击查看答案

第8题

设双向循环链表中结点的数据域、前驱和后继指针域分别为data、pre和next，试写出在指针P所指结点之

前插入一S结点的C语言描述语句。【北京科技大学2001一、3(2分)】