c语言链表如何冒泡排序
时间: 2024-06-07 22:04:39 浏览: 34
链表是一种常见的数据结构,它可以通过指针实现动态存储数据。链表的冒泡排序和数组的冒泡排序有些不同,因为链表中的节点不是按照顺序排列的。下面是C语言中链表的冒泡排序算法:
1. 首先,定义一个链表节点结构体,包含一个数据成员和一个指向下一个节点的指针。
```
struct ListNode {
int val;
struct ListNode *next;
};
```
2. 定义链表的冒泡排序函数bubbleSortList,该函数接受一个链表头节点指针作为参数。
```
void bubbleSortList(struct ListNode* head) {
if (head == NULL) return; // 如果链表为空,则直接返回
int swapped;
struct ListNode *ptr1;
struct ListNode *lptr = NULL;
do {
swapped = 0;
ptr1 = head;
while (ptr1->next != lptr) { // 遍历链表
if (ptr1->val > ptr1->next->val) { // 如果相邻两个节点的值大小关系需要调换
swap(ptr1, ptr1->next); // 调换两个节点的值
swapped = 1; // 标记本轮循环有交换发生
}
ptr1 = ptr1->next; // 移动指针
}
lptr = ptr1; // 记录已排序部分的尾指针
} while (swapped); // 如果本轮循环没有交换,则表示已经排好序,可以退出循环
}
```
3. 定义一个交换函数swap,用于交换相邻两个节点的值。
```
void swap(struct ListNode *a, struct ListNode *b) {
int temp = a->val;
a->val = b->val;
b->val = temp;
}
```
4. 然后在主函数中创建链表,并调用bubbleSortList函数进行排序。
```
int main() {
struct ListNode* head = createLinkedList(); // 创建链表
bubbleSortList(head); // 对链表进行冒泡排序
printLinkedList(head); // 输出排序后的链表
return 0;
}
```
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)