C语言链表排序
2015-08-29 09:56
357 查看
//以上搬运至郝斌老师数据结构中的视频知识,然后依样画葫芦去写的;
//当然指针知识和链表的基础知识要先懂:
//首先先创建链表,如下:
#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 请按任意键继续. . .
*/
//当然指针知识和链表的基础知识要先懂:
//首先先创建链表,如下:
#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 请按任意键继续. . .
*/
相关文章推荐
- [C/C++]反转链表
- 文件遍历排序函数
- C#实现基于链表的内存记事本实例
- C#选择排序法实例分析
- C#插入法排序算法实例分析
- Lua和C语言的交互详解
- C#实现Datatable排序的方法
- SQLSERVER的排序问题结果不是想要的
- Windows Powershell排序和分组管道结果
- C#通过IComparable实现ListT.sort()排序
- C#选择法排序实例分析
- SQL学习笔记四 聚合函数、排序方法
- C#对list列表进行随机排序的方法
- 一根网线内的8根线哪4根是传输数据的,哪四根是防干扰的
- 关于C语言中参数的传值问题
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言内存对齐实例详解
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法