对于带头节点的单链表L1，其节点类型为LinkList，指出以下算法的功能。 void fun(LinkList *&L，ElemType x，ElemType y) { LinkList *p=L->next; while (p!=NULL) { if (p->data==x) p->data=y; p=p->next; } }

在单链表基体操作Status ListDelete_L(LinkList L, int i, ElemType _

函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。 int GetElem(LinkList L，int i，Elemtype *e){ LinkList p；int j；p=L->next;j=1; while(p&&j

(2)intBB(LinkList*L){LinkList*p,*q,*r;p=L->next;if(!p)return0;while(p->next){q=p;while(q->next){if(q->next->data!=p->data)q=q->next;else{r=q->next;q->next=r->next;free(r);}}p=p->next;}}Writethefunctionofthealgorithmabove.（5.0分）

1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针

一个单向链表，head指向头结点，每个结点包含数据域data和指针域next。链表按数据域递增有序排列，完成以下函数，使删除链表中数据域值相同的结点。typedefintdatatype;typedefstructnode{datatypedata;structnode*next;}linklist;delete(linklist*head){linklist*p,*q;p=head->next;if(q==NULL)return;p=q->next;while(p!=NULL)if(p->data==q->data){________;free(p);P=q->next;}else{q=q;________}return(s);}

在java中下列哪些是ArrayList和LinkList的区别（） A: ArrayList的底层结构是数组 B: LinkList适用于频繁查询的场景 C: LinkedList是用链表结构存储数据 D: LinkedList是一个双向循环链表，也可以被当作堆栈、队列或双端队列

ArrayList集合实现将歌曲置顶的方式与LinkList集合不同,ArrayList集合需要通过___方法指定元素的索引位置来实现

对以下代码的功能描述最准确的是（）LinkList *Demo(LinkList *L)// L是无头结点的单链表{LinkList *q,*p;if(L!=NULL&&L->;next!=NULL){q=L;L=L->;next;p=L;while (p->;next)p=p->;next;p->;next=q; q->;next=NULL;}return (L);} A: 逆置线性表 B: 当表不空时，删除线性表的首个元素 C: 插入一个新的元素在表尾 D: 当表不空时，把原表的表首元素取下，并插入到表尾。

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL(LinkList &S) { LinkList p,q; if(S==S->next)return ERROR; q=S; p=S->next; while( ){ q=p; p=p->next; } q->next=p->next;