c语言单向链表排序函数,C语言单向链表的实现

最新推荐文章于 2022-03-07 19:11:46 发布
最新推荐文章于 2022-03-07 19:11:46 发布
阅读量400 收藏
点赞数
文章标签： c语言单向链表排序函数

采用VS2013编辑器编写的C语言单向链表代码：

#include

#include

typedef  int TypeData;

#define  NODE_LENGTH sizeof(NODE)

/**定义链表的结构体*/

typedef struct tagNode

{

TypeData tdData;

struct tagNode *plNext;

}NODE;

/*******函数声明****************************/

NODE* createList(TypeData tdInData);

int forEachList(NODE* pstInHead);

int insertListTail(NODE* pstInHead, TypeData tdInData);

int insertListHead(NODE* pstInHead, TypeData tdInData);

int getListLength(NODE* pstInHead);

int delListHead(NODE* pstInHead);

int delListTail(NODE* pstInHead);

int sortList(NODE* pstInHead, int nInFlag);

int clearList(NODE* pstInHead);

/*****************************************

函数功能：创建一个新的链表，带头节点

函数入参：tdInData 头结点的值

返回值： 非NULL 成功

NULL 失败

******************************************/

NODE* createList(TypeData tdInData)

{

NODE* pstNewNode = (NODE*)malloc(NODE_LENGTH);

if (NULL == pstNewNode)

{

printf("createList: malloc failed");

return NULL;

}

pstNewNode->plNext = NULL;

pstNewNode->tdData = tdInData;

return pstNewNode;

}

/*****************************************

函数功能：遍历整个链表，把链表的值都显示出来,

函数入参：pstInHead 链表的头结点

返回值:0 成功

1 失败

******************************************/

int forEachList(NODE* pstInHead)

{

if (NULL == pstInHead)

{

printf("forEachList: the parameter pstInHead is NULL");

return 1;

}

while (NULL != pstInHead->plNext)

{

printf("%d-->", pstInHead->tdData);

pstInHead = pstInHead->plNext;

}

printf("%d\n", pstInHead->tdData);

return 0;

}

/*****************************************

函数功能：在链表的尾部插入数据

函数入参：pstInHead 链表的头结点

tdInData 在尾部插入数据的值

返回值: 0 成功

1 失败

******************************************/

int insertListTail(NODE* pstInHead, TypeData tdInData)

{

if (NULL == pstInHead)

{

printf("insertListTail: the parameter pstInHead is NULL");

return 1;

}

while (NULL != pstInHead->plNext)

{

pstInHead = pstInHead->plNext;

}

NODE* pstNewNode = (NODE*)malloc(NODE_LENGTH);

if (NULL == pstNewNode)

{

printf("insertListTail: malloc pstNewNode failed");

return 1;

}

pstNewNode->plNext = NULL;

pstNewNode->tdData = tdInData;

pstInHead->plNext = pstNewNode;

return 0;

}

/*****************************************

函数功能：在链表的首部插入数据，就是在头结点的后面插入数据

函数入参：pstInHead 链表的头结点

tdInData 在尾部插入数据的值

返回值: 0 成功

1 失败

******************************************/

int insertListHead(NODE* pstInHead, TypeData tdInData)

{

if (NULL == pstInHead)

{

printf("insertListHead: the parameter pstInHead is NULL");

return 1;

}

NODE* pstNewNode = (NODE*)malloc(NODE_LENGTH);

if (NULL == pstNewNode)

{

printf("insertListTail: malloc pstNewNode failed");

return 1;

}

pstNewNode->tdData = tdInData;

/**将该节点插入头部*/

pstNewNode->plNext = pstInHead->plNext;

pstInHead->plNext = pstNewNode;

return 0;

}

/*****************************************

函数功能：删除头结点

函数入参：pstInHead 链表的头结点

返回值: 0 成功

1 失败

******************************************/

int delListHead(NODE* pstInHead)

{

if (NULL == pstInHead)

{

printf("delListHead: the parameter pstInHead is NULL");

return 1;

}

int nListLen = getListLength(pstInHead);

NODE* pstTempNode = NULL;

/**链表的长度至少为2的时候，才能删除头部*/

if (nListLen >= 2)

{

pstTempNode = pstInHead->plNext;

pstInHead->plNext = pstInHead->plNext->plNext;

free(pstTempNode);

}

return 0;

}

/*****************************************

函数功能：获得链表的长度，包括头结点

函数入参：pstInHead 链表的头结点

返回值: 0 成功

1 失败

******************************************/

int getListLength(NODE* pstInHead)

{

int nLen = 0;

if (NULL == pstInHead)

{

printf("getListLength: the parameter pstInHead is NULL");

return 1;

}

while (NULL != pstInHead)

{

nLen++;

pstInHead = pstInHead->plNext;

}

return nLen;

}

/*****************************************

函数功能：删除链表的尾节点

函数入参：pstInHead 链表的头结点

返回值: 0 成功

1 失败

******************************************/

int delListTail(NODE* pstInHead)

{

if (NULL == pstInHead)

{

printf("delListTail: the parameter pstInHead is NULL");

return 1;

}

int nListLen = getListLength(pstInHead);

/**如果只有头结点直接返回*/

if (1 == nListLen)

{

return 0;

}

while (NULL != pstInHead->plNext->plNext)

{

pstInHead = pstInHead->plNext;

}

NODE* pstTempNode = pstInHead->plNext;

pstInHead->plNext = NULL;

free(pstTempNode);

return 0;

}

/*****************************************

函数功能：对整个链表进行排序，头结点不参与排序

函数入参：pstInHead 链表的头结点

nInFlag 0 降序，1升序

返回值: 0 成功

1 失败

******************************************/

int sortList(NODE* pstInHead, int nInFlag)

{

if (NULL == pstInHead)

{

printf("sortList: the parameter pstInHead is NULL");

return 1;

}

int nListLen = getListLength(pstInHead);

/**如果只有头结点,不用比较，直接返回*/

if (1 == nListLen)

{

return 0;

}

NODE* pstTempNode = NULL;

pstInHead = pstInHead->plNext;

TypeData tdTempData = 0;

/**如果是正序排列*/

if (0 == nInFlag)

{

while (NULL != pstInHead->plNext)

{

pstTempNode = pstInHead->plNext;

while (NULL != pstTempNode)

{

if (pstInHead->tdData > pstTempNode->tdData)

{

tdTempData = pstInHead->tdData;

pstInHead->tdData = pstTempNode->tdData;

pstTempNode->tdData = tdTempData;

}

pstTempNode = pstTempNode->plNext;

}

pstInHead = pstInHead->plNext;

}

}

/**如果是反序排列*/

else if (1 == nInFlag)

{

while (NULL != pstInHead->plNext)

{

pstTempNode = pstInHead->plNext;

while (NULL != pstTempNode)

{

if (pstInHead->tdData < pstTempNode->tdData)

{

tdTempData = pstInHead->tdData;

pstInHead->tdData = pstTempNode->tdData;

pstTempNode->tdData = tdTempData;

}

pstTempNode = pstTempNode->plNext;

}

pstInHead = pstInHead->plNext;

}

}

else

{

printf("You choice is wrong.Please input (0 | 1)\n");

}

return 0;

}

/*****************************************

函数功能：清空整个链表

函数入参：pstInHead 链表的头结点

返回值: 0 成功

1 失败

******************************************/

int clearList(NODE* pstInHead)

{

if (NULL == pstInHead)

{

printf("clearList: the parameter pstInHead is NULL");

return 1;

}

int nListLen = getListLength(pstInHead);

/**暂存链表的头结点*/

NODE* pstTempHead = pstInHead;

/**如果只有头结点直接返回*/

if (1 == nListLen)

{

return 0;

}

NODE* pstTempNode = NULL;

pstInHead = pstInHead->plNext;

while (NULL != pstInHead)

{

pstTempNode = pstInHead;

pstInHead = pstInHead->plNext;

free(pstTempNode);

}

pstTempHead->plNext = NULL;

return 0;

}

int main()

{

NODE* pstListHead = createList(-1);

/**测试插入头部、尾部函数*/

insertListTail(pstListHead, 11);

insertListTail(pstListHead, 12);

insertListTail(pstListHead, 13);

insertListTail(pstListHead, 5);

insertListHead(pstListHead, 22);

/**遍历整个链表*/

forEachList(pstListHead);

/**测试删除头部节点*/

delListHead(pstListHead);

forEachList(pstListHead);

/**测试删除尾部节点*/

delListTail(pstListHead);

forEachList(pstListHead);

/**测试清空链表*/

clearList(pstListHead);

forEachList(pstListHead);

/**测试插入头部、尾部函数*/

insertListTail(pstListHead, 101);

insertListTail(pstListHead, 2);

insertListTail(pstListHead, 76);

insertListTail(pstListHead, 43);

insertListHead(pstListHead, 22);

insertListHead(pstListHead, 333);

forEachList(pstListHead);

/*测试正排序函数**/

sortList(pstListHead, 0);

forEachList(pstListHead);

/*测试反排序函数**/

sortList(pstListHead, 3);

forEachList(pstListHead);

system("PAUSE");

return 0;

}

0b1331709591d260c1c78e86d0c51c18.png

weixin_39990250
关注
C 单向链表排序
weixin_54194530的博客
09-06 2800
链表排序链表排序的两种方式一、交换结点的数据域二、断开链表，重新形成方法示例 链表排序的两种方式 一、交换结点的数据域 有很多种方法，比如冒泡排序，选择排序等其他排序方法 struct Node *link_sort(struct Node *head) { int value; struct Node *p = head; struct Node *q = NULL; while(p) { q = p->next; while(q) { if(p->data &g
C语言实现单向链表及操作
03-24
数据结构，c语言实现的单向链表。代码分享 struct LinkNode { int data; struct LinkNode *next; }; typedef struct LinkNode *Lnode;
单向链表之排序（C语言实现）
热门推荐
peng_fp的博客
03-20 1万+
链表的创建查看 链表的排序有三种情况： 1、链表为空时：不用排序； 2、链表中有一个节点：不用排序； 3、链表中两个及其以上节点时：排序。 结构体节点： typedef struct student { int num; //学号 int score; //分数 char name[20]; struct student
c语言编程单向链表排序,【分享】C语言 简单链表创建 排序 输出
weixin_39616880的博客
05-18 167
[Asm] 纯文本查看 复制代码#include#include//为动态分配提供函数库typedef struct node {int num;//数据域struct node *next;//后继指针}node;void create();//创建链表void sort();//排序void print();//输出node *head = NULL;//初始化链表头指针int main(vo...
c语言编程单向链表排序,C语言实现单向链表及其各种排序（含快排，选择，插入，冒泡）...
weixin_42347925的博客
05-18 813
#include#include#define LEN sizeof(struct Student)struct Student //结构体声明{long num;int score;struct Student* next;};int n;struct Student* creat() //创建单向链表{struct Student *head=...
数据结构之单链表的排序（C语言实现）
qq_42752472的博客
11-05 6333
数据结构之单链表的排序 一、 实现的步骤 1、生成一个单链表 2、对生成的链表排序 二、实现代码 #include
C语言单向链表的表示与实现实例详解
12-31
C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的...
graph_DFS.zip_C语言单向链表_linux 链表_链表_链表 linux
09-24
本文将详细解析标题为“graph_DFS.zip”中的C语言单向链表在Linux环境下的实现，以及它与链表、图深度优先搜索（DFS）的相关性。 首先，我们要理解什么是单向链表。单向链表是一种线性数据结构，其元素（节点）不是...
C语言单向链表的基本操作12个
最新发布
03-06
以上12个操作是理解和操作C语言单向链表的基础。熟练掌握这些操作后，你可以解决更复杂的问题，如二叉树、图等更高级数据结构的问题。在实际编程中，链表常常用于实现队列、栈和哈希表等数据结构，是编程中不可或缺...
单链表实现排序算法（C语言）
We choose to go to the moon in this decade and do the other things, not because they are easy, but beacase they are hard.
02-18 2066
简单选择排序 冒泡排序 直接插入排序
单链表c程序（内含表单排序功能）
10-31
这是一个单链表的c语言实现程序，实现对表的增、删、改、查，排序等操作。
单链表排序算法C语言版
03-27
单链表排序,是C语言版的，供初学者参考，有问题请留言。
c语言 整数链表排序
08-05
整数链表排序的c源代码 说明：试按以下给出的排序算法为整数链表编写一个排序函数： 该算法是按表元键值的各位值进行排序。 设有一个整数链表，其中表元的键值为不超过三位数的整数，不妨设键值形式ABC。其中A表示键值的百位数，B为十位数，C为个位数。首先按键值中的个位值C对链表作分拆和链接，先把链表分拆成10个队列链表，然后以C的值从0至9的顺序把分拆后的十个队列链表重新收集成一个链表。接着依次对键值中的B和A进行同样的分拆和链接操作，则最后收集起来的链表是按键值从小到大排序链接的。如有一个链表按它们的键值其表元的链接顺序依次为： 153 678 56 288 457 653 721 876 433 254 按它们的键值的个位分拆，得到十个队列链表，列出它们的键值顺序有： 0： 空链表 1： 721 2： 空链表 3： 153 653 433 4： 254 5： 空链表 6： 56 876 7： 457 8： 678 288 9： 空链表 顺序将它们收集一起后，链表的键值顺序有： 721 153 653 433 254 56 876 457 678 288 再按它们键值的十位分拆，得到十个队列链表，列出它们的键值顺序有： 略。 顺序将它们收集在一起后，链表的键值顺序有： 略。 再按它们键值的百位分拆，得到十个队列链表，列出它们的键值顺序有： 略。 顺序将它们收集一起后，链表的键值顺序有： 56 153 254 288 433 457 653 678 721 876 要求： 1、 试用C语言编程实现以上功能 2、 10个数字随机生成 3、 程序可读性好 ps：头文件#include 中包含 #include #include #include #include
C语言 单向链表 及其排序
weixin_43667308的博客
12-19 1万+
#include&lt;stdio.h&gt; #include&lt;malloc.h&gt; #define LEN sizeof(struct Student) struct Student //结构体声明 { long num; int score; struct Student* next; }; int n; struct Studen...
c语言 单向链表的归并排序的实现,单链表基本操作+归并排序（C/C++实现）
weixin_28728265的博客
05-21 483
#includeusing namespace std;struct Data_type{char name[15];int score;void out(){printf("(%s:%d)",name,score);}};bool operator ==(Data_type l, Data_type r){if(l.score!=r.score) return 0;if(strlen(l.nam...
C语言实现单向链表及其各种排序
quanquan_i的专栏
11-13 847
#include 　　#include 　　#define LEN sizeof(struct Student) 　　struct Student //结构体声明 　　{ 　　long num; 　　int score; 　　struct Student* next; 　　}; 　　int n; 　　struct Student* cre
C语言单链表的排序、查找（通俗易懂）
tongjingqi_的博客
05-05 6166
对动态链表的创建不太熟悉的同学请看https://blog.csdn.net/tongjingqi_/article/details/105831323 想了解单链表的增删改的同学请看 https://blog.csdn.net/tongjingqi_/article/details/105873529 本篇讲用选择法进行排序和顺序查找 利用选择法进行排序，每次交换数据，每一个位置（地址）的连接方...
C语言实现单向链表的增删改查和排序
wangdaoxia的博客
03-07 467
#include<stdio.h> #include<stdlib.h> #include<time.h> /* 一、单向链表的增删改查 二、链表的排序（从大到小和从小到大） */ typedef struct linklist{ int num; struct linklist *next; } LinkList; int element_num;//全局变量，表内元素个数 LinkList *InitList();//初始化头指针 void Cr
C语言链表操作
不导翁的博客
03-29 3355
1.2 编写程序，在第1题(第1题：编写程序，建立2个带头结点单链表，输入若干整数将正整数插入第1个单链表，将负整数插入第2个单链表，插入前和插入后单链表保持递增或相等次序，显示2个单链表，最后销毁。程序不可存在内存泄漏。)基础上合并2个单链表，合并前后单链表保持递增或相等次序，显示合并前后单链表。注意不可存在内存泄漏。。 输入格式: 若干整数。 输出格式: 每个单链表输出占一行，元素间用分隔符分隔；共3行 输入样例: 100 2 3 -2 -8 -6 -9 -10 50 2 -1 输出样例: 2-&gt
C语言单向链表详解：表示与实现
C语言单向链表的表示与实现是一种常用的数据结构，它在编程中具有重要的地位，尤其适合于需要顺序遍历但不支持双向访问的场景。本文将详细介绍单向链表的概念、特点以及在C语言中的具体实现。 1. **概念与特点** -...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值