研专业课

最新推荐文章于 2023-10-29 15:56:34 发布

原创最新推荐文章于 2023-10-29 15:56:34 发布 · 296 阅读

CC 4.0 BY-SA版权

两个有序链表序列的合并 (15分)
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。
List Merge( List L1, List L2 ){
List pa=L1->Next;
List pb=L2->Next;
List L=(List)malloc(sizeof(List));
List pc=L;
while(pa&&pb)
{
if(pa->Data<=pb->Data)
{
pc->Next=pa;
pc=pa;
pa=pa->Next;
}
else{
pc->Next=pb;
pc=pb;
pb=pb->Next;
}
}
pc->Next=pa?pa:pb;
L1->Next=NULL;
L2->Next=NULL;
return L;
}

单链表逆置(*)
void LListReverse(LLIST *list){

NODE *p, *q;  
NODE *L=list->head;  
p = L->next;    
L->next = NULL; 
while(p)
{
   q=p->next;
   	   p->next=L->next;
       L->next=p;
       p=q;
}

}

单链表统计偶数个数 (6分)本题要求实现一个函数，返回带头结点的单链表中偶数的个数。
int EvenNumber(LinkList L)
{
LNode *p;
int count=0;
p=L->next;
while§
{
if((p->data)%2==0)
{
count++;
}
p=p->next;
}
return count;
}