/* * LinkList.h * * Created on: 2019年7月20日 * Author: Administrator */ #ifndef SRC_LINKLIST_H_ #define SRC_LINKLIST_H_ #include<stdlib.h> #include<stdio.h> /** * 企业链表的实现 */ //链表小结点 和普通链表相比较 没有数据域 typedef struct LINKNODE { struct LINKNODE *next;…

听黑马程序员教程<基础数据结构和算法 (C版本)>,照着老师所讲抄的, 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看,欢迎大家一起交流学习. 03 企业链表 1 #include<stdio.h > 2 #include<stdlib.h> 3 #include<string.h> 4 5 // 链表小结点 6 typedef struct LINKNODE{ 7 struct…

链表(c语言实现)--------------小练习   #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100 #define MIN_SIZE 32 struct role { int number; char name[MAX_SIZE]; char sex[MIN_SIZE]; int age; struct role *next; }; struct rol…

01 数据结构基本概念_大O表示法 无论n是多少都执行三个具体步骤 执行了12步 O(12)=>O(1) O(n) log 2 N = log c N / log c N (相当于两个对数进行了一次运算) 所以就不记入底数了,记作 O(logN) 资料: (对数函数 a ≠ 1 O(logN) O(n^2) n+(n-1)+(n-2)+ … 1 = n*(n+1)/2 只关注最高次项n/2社区 n^2/2 O(n^2) 02 线性表基本概念 03 动态数组框架搭建   vector如何动态增长的…

首先 先介绍企业链表 和Linux内核链表 和 之前我发的一篇单项链表的区别 结构体变量名是结构体的首地址吗? 这个问题会在待会链表实现中体现!! 答案:有些编译器 支持用结构体变量名做地址的方式但一般不推荐,因为非标准 正确的方式是用&变量名比如struct type s;那么s的地址为&s,使用&(取地址运算符) 才能得到结构体的地址. 下面d是代码!!! //EnterpriseLinkList.h #pragma once #ifndef EnterpriseLinkLis…

概念 链接方式存储 链接方式存储的线性表简称为链表(Linked List). 链表的具体存储表示为: 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的). 链表中结点的逻辑次序和物理次序不一定相同.为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link)). 链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构. 单链表 单链表是一种…

struct student { long num; float score; struct student *next; }; 注意:只是定义了一个struct student类型,并未实际分配存储空间.只有定义了变量才分配内存单元. #include<iostream> using namespace std; int main() { struct student a,b,c,*head,*p; a.num = 99101; a.score = 89.5; b.num = 99103;…

牢骚:本篇博客两个星期前已经存为草稿,鉴于发生一些糟糕的事情,今天才基本完成.本人6月份应届毕业生一枚,毕业后当天来到帝都,之后也非常顺利,面试了俩家公司都成功了.一家做C++方面电商ERP,一家做wifi模块,觉得第二家公司小,薪资低,但是觉得好玩就去了.同时,在学校也喝了不少鸡汤,觉得公司小怎么了.然而去了不到20天,公司被深圳一家公司收购了,公司动员我去深圳,我尼玛我才来20多天啊,有木有?而且感觉公司做这么大的决定都是随时拍板的吗? 原本以为一个公司的生命力强到可以忽略的概率,然而当自己…

我使用的是严蔚敏的数据结构C语言版,很反感里面的全是伪代码,平常也没怎么敲代码,链表和顺序表是数据结构的第一个实验课程,顺序表还好,但是链表就有点困难了,因为里面涉及指针的运用.我对于指针并不是很精通,算得上一个小白,只能使用最简单的几种用法,今天花了一个多小时,把链表的知识复习一遍之后,打出了一个链表,是按照严蔚敏数据结构的方法做的. 注意:没有使用malloc和free:加了一个头文件,用于清屏和暂停:还有就是一个错误特别容易被忽略,那就是主函数中声明了LinkList p,然后就直接创建链…

偶尔看到大一时候写了一个多级链表,听起来好有趣,稍微整理一下. 稍微注意一下两点: 1.指针是一个地址,他自己也是有一个地址.一级指针(带一个*号)表示一级地址,他自身地址为二级地址.二级指针(带两个*号)表示二级地址,他自身地址为三级地址. 那么n级指针表示(带n个*号)表示n级地址,他自身是一个n+1级地址. { ); // p1为一级地址 // &p1 自身地址为二级地址. //类似 int **p2 = &p; // p2为二级地址 // &p2 自身地址为三级地址. }…