C语言链表排序_C语言版数据结构链表

全栈程序员-用户IM • 2022年8月31日下午3:46 • 未分类

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元售后保障童叟无欺

//以上搬运至郝斌老师数据结构中的视频知识，然后依样画葫芦去写的;

//当然指针知识和链表的基础知识要先懂：

//首先先创建链表，如下：

#include <stdio.h>

#include <malloc.h>

#include <stdlib.h>

typedef struct node

{

int data;
//创建数据域

struct node * pNext;
//创建指针域

}NODE, *PNODE;
//相当于struct node,struct *node

PNODE create_list()
//创建的新链表

{

int i;

int val;

int len;

PNODE pHead = (PNODE)malloc(sizeof(NODE));
//这个要加头文件malloc.h，应该都懂

if(NULL == pHead)

{

printf(“头结点分配失败！退出程序\n”);

exit(-1);
//需要加头文件stdlib.h

}

PNODE pTail = pHead;
//创建尾节点作为首节点，这个的作用在于后面将新创建的节点覆盖于尾节点，使其连接成为一个链表

pTail->pNext = NULL;

printf(“请您输入你要创建的节点个数:len = “);

scanf(“%d”, &len);

for(i=0; i<len; ++i)

{

PNODE pNew = (PNODE)malloc(sizeof(NODE));

if(NULL == pNew)

{

printf(“新结点分配失败！退出程序！”);

exit(-1);

}

printf(“请您输入要输入第%d的节点的值:”, i+1);

scanf(“%d”, &val);

pNew->data = val;

pTail->pNext = pNew;
//使尾节点（最开始是头结点）指向新创建新节点

pNew->pNext = NULL;
//使新节点的指针域为空，成为尾节点

pTail = pNew;
//使新节点再次成为尾节点，和首次的步骤一样

}

return pHead;

}

//其次，对链表的遍历是必须的；

void traverse_list(PNODE pHead)

{

PNODE p = pHead->pNext;
//指向首节点，而非头结点

while(p != NULL)

{

printf(“%d\t”, p->data);
//相当于数组中的p++

p = p->pNext;

}

}

//这里需要对链表的长度进行统计,才能对冒泡排序进行运算：

//因此依据上面：

int length_count(PNODE pHead)

{

int count=0;

PNODE p = pHead->pNext;

while(NULL != p)

{

p = p->pNext;

count++;

}

return count;

}

//最后开始着手写链表的排序，采用的是冒泡排序：

void sort_list(PNODE pHead)

{

int i, j, t;

PNODE p, q;

int len;

len = length_count(pHead);

for(i=0, p=pHead->pNext; i<len-1; ++i, p = p->pNext)
//p = pHead->pNext;相当于数组中p = 0, p = p->pNex相当于p++

{

for(j=0, q=pHead->pNext; j<len-1-i; ++j,q=q->pNext)
//其实以上都是泛型类比所得的

{

if(q->data > q->pNext->data)

{

t = q->pNext->data;

q->pNext->data = q->data;

q->data = t;

}

}

}

}

int main(void)

{

PNODE pHead=NULL;
//创建头结点，并且让它为空

pHead = create_list();

sort_list(pHead);

traverse_list(pHead);

return 0;

}

/*

程序运行结果：

请您输入你要创建的节点个数:len = 5

请您输入要输入第1的节点的值:12

请您输入要输入第2的节点的值:34

请您输入要输入第3的节点的值:26

请您输入要输入第4的节点的值:44

请您输入要输入第5的节点的值:0

0 12 26 34 44 请按任意键继续. . .

*/