C语言单链表的排序、查找（通俗易懂）

对动态链表的创建不太熟悉的同学请看https://blog.csdn.net/tongjingqi_/article/details/105831323
想了解单链表的增删改的同学请看
https://blog.csdn.net/tongjingqi_/article/details/105873529
本篇讲用选择法进行排序和顺序查找
利用选择法进行排序，每次交换数据，每一个位置（地址）的连接方式不改变，和数组排序同理，区别只是遍历方式不同，具体思想是：从先第一个位置开始遍历，只要后面的数比第一个数小就交换，所以第一次遍历结束后第一个位置存放最小数据，同理再从第二个位置继续遍历，最后第二个位置得到第二小的数据，以此类推，实现升序排列，降序同理。
顺序查找就是从前往后依次遍历链表，符合链表的结构，也容易理解

第一次输出排序结果，第二次输出查找‘3’的结果
代码如下

#include <stdio.h>
#include <stdlib.h>
struct node
{int data;struct node*next;
};
struct node* create_list(int n)//建立链表
{int x;struct node *p,*q,*head=NULL;for(int i=0;i<n;i++){p=(struct node*)malloc(sizeof(struct node));scanf("%d",&x);p->data=x;if(head==NULL){head=p;}else{q->next=p;}q=p;}p->next=NULL;return head;
};
void print_list(struct node* head)//输出链表
{struct node* p=(struct node*)malloc(sizeof(struct node));for(p=head;p!=NULL;p=p->next){printf("%d ",p->data);}printf("\n");
}
void sort_list(struct node* head)//链表选择排序
{struct node *p=(struct node*)malloc(sizeof(struct node));struct node *q=(struct node*)malloc(sizeof(struct node));int t;for(p=head;p!=NULL;p=p->next)//选定的位置，从第一个位置开始{for(q=p->next;q!=NULL;q=q->next)//每次遍历一遍链表，只要比选定位置的数据小就交换{if(q->data<p->data){t=q->data;q->data=p->data;p->data=t;}}}
}
struct node* find(struct node* head,int x)//顺序查找
{struct node *p=(struct node *)malloc(sizeof(struct node));for(p=head;p!=NULL;p=p->next)//从前往后遍历链表查找{if(x==p->data)return p;}return p;
}
int main()
{int n;struct node*head,*p;scanf("%d",&n);head=create_list(n);print_list(head);sort_list(head);print_list(head);p=find(head,3);if(p!=NULL)printf("%d",p->data);return 0;
}

C语言单链表的排序、查找（通俗易懂）相关推荐

c语言单链表递增排序,单链表基本操作（元素递增排序）
题目描述: 有一个带头节点的单链表L(至少有一个数据节点),设计一个算法使其元素递增有序排列. 解题思路: 由于单链表L中有一个以上的数据节点,首先构造一个只含有头结点和首节点的有序单链表(只含有一个 ...
c语言单链表的按序号查找,以下为单链表按序号查找的运算，分析算法，请在______处填上正确的语句。 pointer find_lklist（1kl...
以下为单链表按序号查找的运算,分析算法,请在______处填上正确的语句. pointer find_lklist(1kl 更多相关问题 [单选题]Struts2框架最先加载的配置文件是: A. de ...
字符串的冒泡排序c语言,c语言单链表冒泡排序_c语言字符串排序冒泡法_c语言链表排序...
1. #include 2. 3. struct Node; 4. 5. typedef struct Node *PtrToNode; 6. typedef PtrToNode List; 7. t ...
C语言单链表基本操作总结
C语言单链表基本操作本文是参考他人实现的C语言单链表,对多篇博文整理的结果,仅作为学习笔记.文末有参考出处. 1.单链表定义链表是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单 ...
C语言单链表通讯录基础版实现，保证看完都直呼easy
C语言单链表实现通讯录基础版,保证看完都大呼简单! --------------------------------- 首先在写通讯录之前,必须明确我们的需求: 因为是基础版,我在这里暂时只实现以下 ...
C语言一趟冒泡交换最小值,C语言单链表冒泡排序为啥以下代码实现不了？
struct node *sort(struct node *head)/*排序*/ { struct node *p,*q; struct node *temp; for(p=head;p!=NUL ...
C语言单链表，能直接运行的代码！
C语言单链表,实现增删改查不废话直接上代码,COPY就能运行 #include <stdio.h> #include <stdlib.h> /** *定义数据元素 */ t ...
C++语言单链表实现荷兰旗问题
C++语言单链表实现荷兰旗问题一.设备及软件 VC6.0 二.语言 C++ 三.涉及的数据结构与算法单链表.尾插法四.问题描述荷兰旗问题亦称三色旗问题. 这里荷兰旗用0,1,2分别表示三种颜色 ...
C语言单链表初学容易掉的坑
C语言单链表初学容易掉的坑结点的指针没有分配内存. 一个链表最基本的操作有建立.增加.删除.查找,几乎所有操作都离不开中间结点p.比如,建立时先检查是否空链表,若是,则令head指向结点p所指向的值 ...

C语言单链表的排序、查找（通俗易懂）

C语言单链表的排序、查找（通俗易懂）相关推荐

最新文章

热门文章