1.
//链表的排序
void LinklistSort(Linklist L)
{
Linklist p=L->next;
L->next=NULL;
while(p)
{
Linklist t=p;
p=p->next;
//头结点后面有其他节点
Linklist q=L;
while(q->next!=NULL&&strcmp(q->next->data,t->data)<0)
{
q=q->next;
}
//头结点后面没有节点
t->next=q->next;
q->next=t;
}
printf("排序成功\n");
}
//简单选择排序
void SimpleSort(Linklist L)
{
int n=L->len;
Linklist p=L->next;
for(int i=0;i<n-1;i++)
{
Linklist q=p->next;
for(int j=i+1;j<n;j++)
{
if(strcmp(p->data,q->data)>0)
{
char k[10];
strcpy(k,p->data);
strcpy(p->data,q->data);
strcpy(q->data,k);
}
q=q->next;
}
p=p->next;
}
}
```![在这里插入图片描述](https://img-blog.csdnimg.cn/7956e17a73144394b89acb3dd7923a53.png)