链表排序说明:
头指针指向链表的头节点,这是查找整个链表的唯一基础. 如果头部指针丢失,则无法找到整个链表.
head存储第一个节点的地址c语言单链表排序,而head-> next存储第二个节点的地址;任何节点p的地址只能由它之前的下一个节点获得.
单链列表选择排序图标: ----> [1] ----> [3] ----> [2] ...----> [n] ----> [NULL](原始链表)
头1->下一个3->下一个2->下一个n->下一个
选择排序(Selection sort)是一种简单直观的排序算法.
首先找到未排序序列中的最小元素,将其存储在已排序序列的开头,然后继续从其余未排序元素中找到最小元素c语言单链表排序,然后将其放在已排序序列的末尾. 依此类推,直到所有元素都被排序为止.
演示
选择排序
定义的结构
structstudent
{char ID[11]; //学生学号
char name[20]; //学生姓名
struct student *next; //next 指针 指向 struct student 类型的变量
}stu;
里面的变量都是数组
那么,如何定义(具有)结构中的数组变量,遍历链表中的结构并按结构中的变量进行排序?
用于比较数组大小并比较两个字符串的大小的函数是: strcmp(),它是字符串比较字符串的比较.
数组之间的赋值函数为strcpy()===“ string copy”
升序:
/***************
函数功能:
升序排列出勤学生
返回:指向链表表头的指针
/***************/
struct student *sort_message_order(struct student* head) //升序 按照ID顺序
{struct student *Back,*pointer; //p指针指向新的节点 back指针指向链表的尾节点
struct student temp; //定义结构体student别名,typedef也可以定义的结构体别名
Back=head->next;
pointer=head->next; //跳过头结点 指向下一个节点 头结点中没有
while(Back!=NULL) //如果尾节点不为空 就一直遍历下去
{while(pointer->next!=NULL) //如果指向新开辟的结点不为空就一直遍历下去
{
pointer=pointer->next; //指向下一个新开辟的结点
if ( strcmp( Back->ID,pointer->ID)>0 ) //如果back->ID大于pointer->ID就返回大于0的值;后面大于前面的 往后放
{
strcpy(temp.ID,Back->ID);
strcpy(temp.name,Back->name); //把尾节点值赋值给临时temp结构体变量
strcpy( Back->ID,pointer->ID);
strcpy(Back->name,pointer->name); //把指向的新节点 跟尾节点交换 位置
strcpy(pointer->ID,temp.ID);
strcpy(pointer->name,temp.name);//将临时temp结构体变量赋值给指向的结构体变量
}
}
Back=Back->next; //指向下一个尾节点
pointer=Back; //指向尾节点
}return head; //返回头结点
}
降序:
/***************
函数功能:
降序排列出勤学生
返回:指向链表表头的指针
/***************/
struct student * sort_message_Desc(struct student* head)//Descending降序
{struct student *Back,*pointer; //p总是指向新申请的结点 back总是指向链表的尾节点
structstudent temp;
Back=head->next;
pointer=head->next;//跳过头结点,头结点中没有
while(Back!=NULL)
{while(pointer->next!=NULL)
{
pointer=pointer->next;if ( strcmp( Back->ID,pointer->ID)<0 ) //back->ID小于pointer->ID返回负数 把最小的 往后放 降序
{
strcpy(temp.ID,Back->ID);
strcpy(temp.name,Back->name); //把尾节点值赋值给临时temp结构体变量
strcpy( Back->ID,pointer->ID);
strcpy(Back->name,pointer->name); //指向的新节点 跟尾节点交换 位置
strcpy(pointer->ID,temp.ID);
strcpy(pointer->name,temp.name); //将临时temp结构体变量赋值给指向的结构体变量
}
}
Back=Back->next; //指向下一个尾节点
pointer=Back; //指向尾节点
}return head; //返回头结点
}
输出并打印链接列表内容:
本文来自电脑杂谈,转载请注明本文网址:
http://www.pc-fly.com/a/jisuanjixue/article-207432-1.html