前天题目的答案（这两天出去面试了，没上，哈哈）

最新推荐文章于 2025-08-21 20:24:28 发布

wu7104

最新推荐文章于 2025-08-21 20:24:28 发布

阅读量638

点赞数

CC 4.0 BY-SA版权

分类专栏：找工作文章标签：面试 null

本文链接：https://blog.youkuaiyun.com/wu7104/article/details/1450612

找工作专栏收录该内容

4 篇文章

订阅专栏

本文首先介绍了信号量P操作和V操作的工作原理及其在进程同步中的应用，并深入探讨了一种具体的排序算法实现细节，包括如何通过比较节点数值来调整链表顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、 P(s)：S=S-1；
if(s>0)，则该进程继续执行；否则该进程置为等待状态，排入等待队列。
V(s)：S=S+1；
if(S>0), 则该进程继续执行；否则释放队列中第一个等待信号量的进程。

2、以下是排序的部分，
TYPE compare(TYPE *head)
{TYPE *pb,*pf,*r;
int temp,i=0;
char str1[20],str2[20];
pb=head;
pf=pb->next;
while(((n+m)*(n+m-1)/2)>i)
{
r=pf;
while(pf!=NULL)
{
if(pb->num>pf->num)
{ r=pf;

temp=r->num;
r->num=pb->num;
pb->num=temp;

strcpy(str1,pb->name);
strcpy(str2,pf->name);
strcpy(pb->name,str2);
strcpy(pf->name,str1);

strcpy(str1,pb->tel);
strcpy(str2,pf->tel);
strcpy(pb->tel,str2);
strcpy(pf->tel,str1);
}
pb=pf;
pf=pf->next;
}
pb=head;
pf=pb->next;
i++;
}
return head;
}

这两种是转载，感觉这种写法不好，写一个不用换值，而换指针。