C 双向链表的简单排序实现

最新推荐文章于 2021-05-24 08:10:23 发布

一剑飘虹刹九洲

最新推荐文章于 2021-05-24 08:10:23 发布

阅读量2.2k

点赞数 1

本文链接：https://blog.csdn.net/YC1101/article/details/79311037

版权

本文回顾了C语言中的双向链表，并提供了简单的排序实现。通过定义双向链表结构体，实现排序方法，其中利用swapStudent函数交换节点，旨在增强对链表操作的理解。虽然冒泡排序可以让交换操作更简单，但此实现旨在更通用，提高对链表操作的灵活性。

摘要由CSDN通过智能技术生成

今天偶尔看到了C结构体的单项链表。

于是重新温习了下双向链表，重写了下双向链表的简单排序实现，当做温习总结吧。

先定义双向链表

1 struct Student{
2     int studentId;
3     char * name;
4     Student *next, *last;
5 };

然后就是关键的排序方法：

int sortByName(Student *p){
    Student *head = p;
    //从链表头部开始排序(也可以去掉，去掉的话就是从

关注