链表3两个链表的链接，排序（oj.neu上最后一题）_for(j=i+1,q=p->pnext;j<len;j++,q=q->pnext)是怎么运行-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_50546238/article/details/110633371

该博客介绍了如何创建链表并实现链表的排序，通过一个C语言程序展示了如何读取链表元素，对其进行排序，然后合并两个已排序的链表，并遍历输出排序后的链表。

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

#include<stdio.h>
typedef struct student
{
int ID;
int grade;
struct student*next;
}student,*Pnode;
void createlink(Pnode head,int t)
{
Pnode tail=head;
tail->next=NULL;
for(int i=0;i<t;i++)
{
Pnode Node=(Pnode)malloc(sizeof(student));
tail->next=Node;
Node->next=NULL;
tail=Node;
scanf("%d %d",&Node->ID,&Node->grade);

}
Pnode sort(Pnode head,int len)
{ Pnode p,q;int i,j;
for(i=0,p=head->next;i<len-1;++i,p=p->next)
for(j=i+1,q=p->next;j<len;++j,q=q->next)
{ if(p->ID>q->ID)
{int t,m;
t=p->ID;
p->ID=q->ID;
q->ID=t;
m=p->grade;
p->grade=q->grade;
q->grade=m;

    }}
     return head;

}
void traverse(Pnode head,int len)
{
Pnode q=head->next;int t;
for(t=0;t<len;t++)
{
printf("%d %d",q->ID,q->grade);
printf("\n");
q=q->next;
}
}
int main()
{ int m,n;
scanf("%d %d",&m,&n);
Pnode head1=(Pnode)malloc(sizeof(student));
Pnode head2=(Pnode)malloc(sizeof(student));
createlink(head1,m);
createlink(head2,n);
Pnode q=head1;
while(q->next!=NULL)
q=q->next;
q->next=head2->next;

traverse(sort(head1,m+n),m+n);
return 0;
}