Php单链表冒泡排序算法,不带头单链表的冒泡排序，及其常见算法题

最新推荐文章于 2022-11-30 21:45:04 发布
最新推荐文章于 2022-11-30 21:45:04 发布
阅读量147 收藏
点赞数
文章标签： Php单链表冒泡排序算法
这篇博客详细介绍了链表的基本操作，如初始化、销毁、尾插节点和打印节点，以及如何合并两个有序链表的两种方法。此外，还讨论了查找两个已排序链表的相同元素、寻找链表倒数第k个节点和冒泡排序算法的实现。通过示例代码展示了这些操作的详细过程。
摘要由CSDN通过智能技术生成

#include

#include

#include

#include

#include

typedef  int   DataType;

typedef struct  LinkNode

{

DataType _data;

struct   LinkNode *_next;

}LinkNode, *pLinkNode;

pLinkNode BuyNode(DataType x);//开辟节点

void  InitNode(pLinkNode& pHead);//初始化

void  DestoryNode(pLinkNode& pHead);//销毁节点

void  PushBack(pLinkNode&  pHead, DataType x);//尾插节点

void  PrintNode(pLinkNode pHead);//打印

//合并两个有序链表,标准程序和递归

pLinkNode  CombineTwoLink(pLinkNode firstpHead, pLinkNode  secondpHead);

//查找两个已排序链表中相同元素，只能遍历一次

//三种情况1.升序还是降序2.一个升一个降(参数问题)

void  SearchCommonData(pLinkNode  firstpHead, pLinkNode  secondpHead);

//查找倒数第k个节点，只需遍历一次

pLinkNode  SearchKFromTail(pLinkNode  pHead, int k);

//冒泡排序

void  BubbleSort(pLinkNode& pHead);

pLinkNode BuyNode(DataType x)

{

pLinkNode tmp;

tmp = (pLinkNode)malloc(sizeof(LinkNode));

tmp->_data = x;

tmp->_next = NULL;

return  tmp;

}

void  InitNode(pLinkNode& pHead)

{

pHead = NULL;

}

void  DestoryNode(pLinkNode& pHead)

{

if (pHead == NULL)

{

return;

}

pLinkNode del = pHead;

while (pHead != NULL)//如果phead指向结构体还有数据

{

del = pHead;

pHead = pHead->_next;

free(del);

}

}

void  PushBack(pLinkNode&  pHead, DataType x)

{

if (pHead == NULL)

{

pHead = BuyNode(x);

}

else

{

pLinkNode newNode = BuyNode(x), cur = pHead;

while (cur->_next != NULL)

{

cur = cur->_next;

}

cur->_next = newNode;

}

}

void  PrintNode(pLinkNode pHead)

{

assert(pHead);

while (pHead != NULL)

{

printf("%d->", pHead->_data);

pHead = pHead->_next;

}

printf("NULL\n");

}

pLinkNode  CombineTwoLink(pLinkNode firstpHead, pLinkNode  secondpHead)

{

//假定升序排列

//法一：连接法

/*pLinkNode  ret = firstpHead;

if (firstpHead==NULL||secondpHead==NULL)

{

return  firstpHead == NULL ? secondpHead: firstpHead;

}*/

//先给target赋值两个链表中较小元素的，并使其后移

/*if (firstpHead->_data > secondpHead->_data)

{

ret = secondpHead;

secondpHead = secondpHead->_next;

}

else

{

firstpHead = firstpHead->_next;

}

pLinkNode  target = ret;

while (firstpHead&&secondpHead)

{

if (firstpHead->_data > secondpHead->_data)

{

target->_next = secondpHead;

secondpHead = secondpHead->_next;

}

else

{

target->_next = firstpHead;

firstpHead = firstpHead->_next;

}

target = target->_next;

}

if (firstpHead != NULL)

{

target->_next = firstpHead;

}

else if(secondpHead)

{

target->_next = secondpHead;

}

return  ret;*/

//递归法

if (firstpHead == NULL)

return  secondpHead;

if (secondpHead == NULL)

return  firstpHead;

if (firstpHead->_data _data)

{

firstpHead->_next=CombineTwoLink(firstpHead->_next, secondpHead);

return  firstpHead;

}

else

{

secondpHead->_next=CombineTwoLink(secondpHead->_next, firstpHead);

return  secondpHead;

}

}

void  SearchCommonData(pLinkNode  firstpHead, pLinkNode  secondpHead)

{

assert(firstpHead&&secondpHead);//判断链表非空

while (firstpHead&&secondpHead)

{

if (firstpHead->_data _data)

{

firstpHead = firstpHead->_next;

}

else if (firstpHead->_data>secondpHead->_data)

{

secondpHead = secondpHead->_next;

}

else

{

printf("%d  ", firstpHead->_data);//两个链表此时数一样

firstpHead = firstpHead->_next;

secondpHead = secondpHead->_next;

}

}

}

pLinkNode  SearchKFromTail(pLinkNode  pHead, int k)

{

assert(pHead);

//考虑k大于链表总长度

pLinkNode  fast = pHead,slow=pHead;

int  tag = 0;

while (fast)

{

if (tag >= k)

{

slow = slow->_next;

}

fast = fast->_next;

tag++;

}

return  slow;

}

void  BubbleSort(pLinkNode& pHead)

{

//假定升序排列

pLinkNode  cur = pHead, inCur = pHead, checkNode = NULL;

DataType  tmp = 0;//若是存储double类型数，直接改重定义

int   count = 0;//优化，若不改变，则已完成排序

assert(pHead);

while (cur->_next)//n个数需要n-1次

{

while (inCur->_next != checkNode)//考虑边界问题

{

if (inCur->_data > inCur->_next->_data)

{

tmp = inCur->_data;

inCur->_data = inCur->_next->_data;

inCur->_next->_data = tmp;

count++;

}

inCur = inCur->_next;

}

//不能用count=1,判断

//例如：2  4  5  3  6，直交换5和3，没排对

if (count == 0)

{

return;//优化

}

checkNode = inCur;//j

inCur = pHead;

cur = cur->_next;

}

}

void Test1()

{

pLinkNode  Link1, Link2,ret;

InitNode(Link1);

InitNode(Link2);

InitNode(ret);

PushBack(Link1, 1);

PushBack(Link1, 3);

PushBack(Link1, 5);

PushBack(Link1, 7);

PushBack(Link1, 8);

PushBack(Link1, 9);

PushBack(Link1, 12);

PrintNode(Link1);

PushBack(Link2, 1);

PushBack(Link2, 2);

PushBack(Link2, 4);

PushBack(Link2, 6);

PushBack(Link2, 7);

PushBack(Link2, 9);

PushBack(Link2, 10);

PushBack(Link2, 12);

PushBack(Link2, 13);

PushBack(Link2, 15);

PrintNode(Link2);

ret = SearchKFromTail(Link1, 2);

//SearchCommonData(Link1, Link2);

//ret = CombineTwoLink(Link1, Link2);

printf("%d\n",ret->_data);

DestoryNode(Link1);

DestoryNode(Link2);

}

void  Test2()

{

pLinkNode  Link;

InitNode(Link);

PushBack(Link, 1);

PushBack(Link, 2);

PushBack(Link, 4);

PushBack(Link, 5);

PushBack(Link, 3);

PushBack(Link, 9);

PushBack(Link, 7);

PushBack(Link, 12);

BubbleSort(Link);

PrintNode(Link);

DestoryNode(Link);

}

int main()

{

//Test1();

Test2();

system("pause");

return 0;

}

siki老师
关注
经典算法学习——单链表（不带头结点）实现冒泡排序
乞力马扎罗的雪CYF的博客
02-26 6281
我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用链表如何排序，其实整体的思路是一样的。示例代码上传至： https://github.com/chenyufeng1991/BubbleSortLinkedList 。算法描述如下：（1）比较相邻的前后两个数据，如果前面数据大于后面的数据，就将两个数据交换；（2）这样对数组的第0个数据到N-1个数
Swift代码实现冒泡排序算法的简单实例
09-02
冒泡排序是一种基础的排序算法，它通过重复遍历待排序的序列，比较相邻的元素并根据需要交换它们，直到序列中的所有元素都按照特定顺序排列。在本例中，我们将探讨如何用Swift语言实现冒泡排序算法。 首先，让我们...
Php单链表冒泡排序算法,冒泡排序（链表实现）
weixin_36342428的博客
03-21 125
#include#include#includetypedef struct node{int data;struct node *next;}*BT;void BLine(BT &T,int a[10],BT &T1);//建立链表void Arrange(BT &T,BT &T1);//对链表排序int main(){int a[10]={4,1,0,3,8,9...
单链表冒泡排序问题
weixin_74020928的博客
11-30 521
首先要有控制循环次数的条件，每次内循环排完之后最大的数都会排在最后面，然后外循环再进行一次，第二大的数排在了倒数第二个位置，以此类推，当某一个数被放在头节点的位置就说明排好序了。在实际应用中，创建完单链表之后，大多都要进行排序，而双指针法是目前最简便的方法，但对于初学者来说可能会有些麻烦，所以今天在这里我介绍一种方法---数组中的冒泡排序法。如果前面结构体的数据大于他后面的结构体的数，就交换指向，但是最后记得将next和now的顺序换过来，因为循环条件和if判断语句。
单链表排序问题（冒泡/快排【前后指针法】）
07-14 851
#include<iostream> #include<assert.h> using namespace std; typedef struct Node { int data; struct Node* next; Node(int x) :data(x) ,next(NULL) {} }Node; ----------//核心代码
单链表中的冒泡排序（无头节点）
Jeff_Winger的博客
10-21 1420
//冒泡排序（无头节点） template void chain::bubblingSort() { chainNode*pb, *pr, *pt, *pd, *pf; pb = firstNode; pr = firstNode->next; pd = NULL; pf = firstNode; T temp; bool swapped = true;            
php 实现链表的排序
投资自己
09-01 454
leetcode 148: 排序一个无序链表 说明： 1. 通过快慢指针找到链表的中间位置，low 表示右边链表；2. 左边链表理解起来就比较费事了。 左边链表：因为对象赋值是引用拷贝。所以，当 low 变化的时候，head 会记录变化，通过 low->next = null 终止变化，得到左链表。 2. 然后再通过有序链表的合并完成排序 /** * Definition for a singly-linked list. * class ListNode { * pub.
基于php冒泡排序算法的深入理解
10-27
冒泡排序算法是计算机科学中最经典且基础的排序算法之一，尤其在学习编程和算法的过程中，它作为入门级别的算法常常被用作教学示例。由于您提供的文章标题和描述中明确指出了“php 冒泡排序算法”，本文将对php语言...
应用Java和Python实现冒泡排序算法
最新发布
06-24
冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python...
PHP 冒泡排序算法的实现代码
12-18
6. **递归与回溯**：虽然冒泡排序不涉及递归，但在其他排序算法（如快速排序）中，递归是实现的关键。 7. **加密算法**：虽然冒泡排序与加密算法直接关系不大，但PHP同样支持AES等加密算法的实现。 通过了解冒泡...
2 PHP实现单向链表相关操作
知识改变命运！
02-20 218
php实现单向链表相关操作
单链表的排序操作
qq_45917176的博客
06-30 6885
数据结构--单链表的排序操作
冒泡排序所遇到的几个问题
red_delia的博客
03-31 2182
冒泡排序：从前往后两两进行比较，交换位置让最大/最小在后面，直至产生出最大/最小数，下一轮会少一次比较…… 代码： package com.xiong.dan; import java.util.Arrays;//toString会用到 public class maoPao { public static void main(String[] args) { int [] a={3,5,2,8,4,1,9}; int[] sort =sort(a);//数组作
单链表排序：冒泡法
qq_33898609的博客
09-09 1922
冒泡排序的基本思想就是对于给定的n个元素，从第一个元素开始，依次对相邻的两个元素进行比较，当前面的元素大于后面的元素时，交换其位置，进行一轮比较和换位后，n个元素中最大的数将位于第n位，然后对前（n-1）个元素进行第二轮比较，重复该过程，直到进行比较的元素只剩下一个。 但是，由于单链表不能像数组那样随机存储，和数组的快排序相比较，还是有一些需要注意的细节： 支点的选取，由于不能随机访问第K个元素，因此每次选择支点时可以取待排序那部分链表的头指针。 遍历链表方式，由于不能从单链表的末尾向前遍历，因此使
链表冒泡排序总结（C语言 两种解决方案）
计算机科学与技术专业学生的成长之路
04-05 1万+
在大一上学期，我们学了冒泡排序，选择排序，插入排序等等，而今天主要详解一下链表的冒泡排序的问题。（边看代码，边讲解） 首先，回顾一下，什么叫做冒泡排序。冒泡排序是一种时间复杂度在n的平方下的排序；每次循环都是比较前后两项，要么以从小到大排序，要么从大到小排序。 第一种： struct node *bubblesort(struct node *headptr)//接受头指针，链表的开端,首节点不...
单链表的冒泡排序（C/C++实现）
热门推荐
suhuamo的博客
06-22 4万+
前言 大家在做需要排名的项目的时候，需要把各种数据从高到低排序，如果用的冒泡排序的话，处理数组是十分简单的,因为数组的存储空间的连续的，可以通过下标就可以简单的实现，但如果是链表的话，是随机分配的，不能像数组那样通过下标就直接实现。所以在这里给大家介绍一个简单一点的冒泡排序 冒泡排序 冒泡排序的是交换排序其中的一种，主要思想是每一个元素与后一个元素比较，若这个元素大于后一个元素，则交换这两个元素的位置（这里采用从小到大排序），第一次排序后最后一个数已经变成了最大数，再进行n-2次排序即可完成（假设有n个数据
C语言单链表冒泡排序
莫影 is Joker
03-18 1万+
前言 大家在做学生成绩管理系统的时候，其中一个功能是要实现对学生的成绩从高到低排名，如果数据是存储在数组中的话，会很容易实现，但是这时成绩信息作为结构体成员被保存在单链表中，所以在每一轮交换排序的时候，地址不像数组那样可以简单通过下标转换而改变 所以在这里给大家分享下单链表的冒泡排序 。 冒泡排序 先说说冒泡排序的中心思想：通过对无序序列的相邻元素两两比较交换，每次把最大（小）的数据放在最后...
不带头节点的单向链表（头插、尾插、增删改查、统计、冒泡排序）（C语言）
qq_44248026的博客
03-22 1870
关于不带头结点的单向链表的一些基本操作，包括： 1.使用头插法、尾插法创建不带头结点的单向链表 2.打印全部元素、打印指定位置元素、统计元素个数 3.在指定位置添加元素、删除元素 4.按值查找元素 5.链表冒泡排序（从小到大） 单链表抽象数据类型定义： //单链表结构体基本单位定义,size代表大小 int size; typedef struct node { int date; struc...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值