#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node
{
int data;
//int mem[100000000];
struct node *next;
}Node;
// 将数组a中的num个元素顺序放到以pHead为头结点的列表中
void arrayToList(int a[],int num, Node *pHead)
{
if(0 != num)
{
pHead->data = a[0];
}
Node *pCurr = pHead;
for(int i = 1; i < num; ++i)
{
Node *temp = (Node *)malloc(sizeof(node));
temp->data = a[i];
temp->next = NULL;
pCurr->next = temp;
pCurr = pCurr->next;
}
}
// 输出链表中所有结点
void printAllNode(Node *pHead)
{
while(NULL != pHead)
{
printf("%d\t",pHead->data);
pHead = pHead->next;
};
printf("\n");
}
// 使用冒泡排序法对以pHead为头的链表进行排序
void listBuubleSort(Node *pHead)
{
for(Node *pi = pHead; pi != NULL; pi = pi->next)
{
for(Node *pj = pi->next; pj != NULL; pj = pj->
使用链表的方法进行冒泡排序
最新推荐文章于 2021-12-01 21:51:04 发布
本文介绍了如何利用链表数据结构实现经典的冒泡排序算法,详细解析了排序过程中的节点操作,包括比较和交换,帮助读者理解链表排序的实现技巧。
摘要由CSDN通过智能技术生成