_01_数据结构
文章平均质量分 53
llzhang_fly
这个作者很懒,什么都没留下…
展开
-
linux 内核链表与双向链表的应用区别
一、链表1.常用的链表结构特点:每个链表的节点就是一个数据结构struct common_fox { unsigned long tail_length; //尾巴长度 unsigned long weight; //重量 bool is_fantastic; //这只动物奇妙吗? struct common_fox *next; struct common_fox *prev;};2.linux内核的链表结构...转载 2021-03-28 10:23:44 · 622 阅读 · 0 评论 -
双链表中对数据进行 “增-删-查-改“ 操作
双链表中对数据进行 "增删查改" 操作代码博文:http://data.biancheng.net/view/167.html#include <stdio.h>#include <stdlib.h>typedef struct line { struct line *prior; int data; struct line *next;} line;//双链表的创建line *initLine(line *head);//双链表插原创 2021-03-28 09:39:34 · 107 阅读 · 0 评论 -
单链表中数据元素的“增-删-查-改“实现
参考博文:http://data.biancheng.net/view/161.html对链表中数据元素做"增删查改"的操作实例代码如下:#include <stdio.h>#include <stdlib.h>typedef struct Link { int elem; struct Link *next;} link;link *initLink();//链表插入的函数,p是链表,elem是插入的结点的数据域,add是插入的位置lin原创 2021-03-27 22:11:34 · 383 阅读 · 0 评论 -
常用排序算法:冒泡、插入、快速、选择排序
1、冒泡排序:比较两个相邻的元素,将值大的元素交换到右边 基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。 即:每当两相邻的数比较后发现它们当前排序与排序要求相反时,就将它们互换,即一轮比较后,较大的数被移动到最后面...... 从前往后,依次比较相邻的两个数,把较大的数放到后面。一次循...原创 2020-02-17 20:16:50 · 608 阅读 · 0 评论