静态链表的定义用数组的方式实现的链表
优点:增删操作不需要移动大量数据
缺点:不能做到随机存取;容量固定
适用场景:
不支持指针的低级语言
数据元素数量固定不变的场景(如操作系统的文件分配表FAT)12345678#define MAXSIZE 100typedef struct Node{ int data; int next;}void TestSLinkList(){ struct Node a[MAXSIZE];}
另一种写法12345678#define MAXSIZE 100typedef struct Node{ int data; int next;}SLinkList[MAXSIZE];void TestSLinkList(){ SLinkList a;}
静态链表的初始化将头结点的next修改为-1,将空结点的next修改为-2
静态链表的查找从头结点开始挨个查找
静态链表的插入插入位序为i的位置
找到空的结点,存入新的数据
找到第i ...
单链表初始化12345678910typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;bool InitLinkList(LinkList &L){ L=(LNode*)malloc(sizeof(LNode)); if(L==NULL)return false; L->next=L; return true;}
判断是否为空1234bool Empty(LinkList L){ if(L->next==L)return true; else return false;}
判断结点p是否为最后一个结点1234bool isTail(LinkList L,LNode *p){ if(p->next==L)return true; else return false;}
循环双链表初始化1234567891011typedef struct D ...
双链表的定义1234typedef struct DNode{ int data; struct DNode *prior,*next;}*DLinkList;
双链表的初始化(带头结点)1234567bool InitList(DLinkLIst &L){ DNode L=(DNode*)malloc(sizeof(DNode)); if(L==NULL)return false; L->next=NULL; L->prior=NULL; return true; }
双链表的插入在p结点后插入s结点
12345678910bool InsertNextDNode(DNode *p,DNode *s){ if(p==NULL||s==NULL)return false; s->prior=p; if(p->next!=NULL){ p->next->prior=s; } s-> ...
前言第一次去往live现场,简单地写个repo吧,总体来说这次的体验感很不错,从西安坐十五个小时硬座,在车上艰难地度过了一个晚上,最终到达了上海。从江苏那边开始,窗边的风景就逐渐显示出了长三角地区的繁华。出了上海站后先被火车站和地铁站吓一跳,虽然说是老火车站,但是雀食挺破的…然后就是入住青旅,定的青旅位置不算偏,在杨浦区宁国路,旁边紧挨着地铁站,挺方便的。定的本来是八人间,两天78块,但是青旅八人间人满了,免费升舱六人间,床要自己铺,剩下的5个舍友两天基本没见,床铺挺舒服的,就是个歇脚的地方,也不奢望什么了。
8月22日day1第一天从青旅出来已经一点左右了,当时也不知道先去哪里,就这时群里发来了有人在东京羽田机场见到了ppp一行人,航班大概率是三点降落虹桥t1,所以我们当时直接当机立断去机场接机来接机的人不少,远远看过去就认出来都是来接机的了有一股味儿然后就是一直在等,多等了1个小时才等到中间还接到了意料之外的人,虽然都没认出来,不过当时看到就感觉不像是普通人,挺像那个谁的,所以也录了个视频,后边别人才知道原来是月音瑚奈然后重点来了,就在我放下录像休息的时候,正主出来了,等我拿起手 ...
单链表的概念链式存储结构:用一组任意的存储单元存储线性表的数据元素(可以是连续的,也可以是不连续的)结点(node):存储映像
数据域:存储数据元素信息
指针域: 存储直接后继储存位置存储的信息叫做指针或域
单链表的定义1234typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//LNode强调是结点,LinkList强调是单链表
单链表的初始化不带头结点的单链表1234bool InitList(LinkList &L){ L=NULL; return true;}
带头结点的单链表12345678bool InitList(LinkList &L){ L=(LNode*)malloc(sizeof(LNode)); if(L=NULL){ return false; } L->next=NULL; return true;} ...
顺序表的概念用一组地址连续的存储单元依次存储数据元素的线性表叫做顺序表
特点:逻辑上相邻的数据元素,其物理次序也是相邻的
顺序表的定义静态1234567#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100typedef struct { int data[MAXSIEZE]; int length;}Sqlist;
动态1234567#include<stdio.h>#define INITSIZE 100typedef struct{ int *data; int Maxsize; int length;}Seqlist;
顺序表的初始化静态123456void Initlist(Sqlist &L){ for(int i=0;i<MAXSIZE;i++){ L.data[i]=0; } L.length=0;}
动态1234void In ...
初识在进入大学,结束军训的几周内,我是迷茫的,我不想碌碌无为的度过4年的大学生活,也想一些功利主义的想法,大学中多多参加活动,竞选班干,卷绩点。因此我参加了班干竞选,当然结果不言而喻,长时间的应试教育使我成为了彻头彻尾的做题家,竞选以票数倒数第一告终然后我还参加了学院组织部的部员面试,当然也是没有选上。最后失望的回宿舍的时候,我看到了学院闲置群中厦门大学甘肃百合支教队的招新宣传,看到招新宣传中黄土高原的字眼,我就心怀憧憬。因为我自幼在黄土地上成长,世世代代在那片土地上生存繁衍,对于那片神圣的土地有种深层的亲切感,我由衷的想去到那片土地,帮助那些不能接触外界知识的小孩。我自己是幸运的,父母的努力使我避免了在贫瘠的县城乡镇接受落后的教育,成功的由平庸的小学和初中中升学到了较好的高中,虽然最后选择了文科,但是我也是考上了酒吧舞。
我想脱离那片土地对我的束缚,我也在积极的寻找能够在大城市生活的方式;同时我也想回到那片土地,帮助那里不像我一样幸运的孩子,让他们也能够走出去,这样矛盾的心理最后促使我加入了甘肃百合支教队。
磨砺加入支教队本身对我也是一种挑战,刚开始加入,我们就被要求写教案,第一 ...
目录感想活动照片
伊波杏树
齐藤朱夏
逢田梨香子
诹访奈奈香
小宫有纱
铃木爱奈
小林爱香
降幡爱
高槻加奈子
合照其他图片
感想去参加了Aqours Final Live~永久stage~厦门观影会。第一次去观影会看live,虽然入座神人区但是感觉神人区也没有太神人(神人全跑现地去了)。水团伟大,无需多言但是万代完全不是人。先从歌单来说:除了歌曲串烧和安可最后一首之外两天歌单完全相同。查重率这么高不会延毕吗然后就是串烧乱剪:到水蓝新世界的时候本来正热情高涨,结果剪成那样直接心凉了半截。奇迹波浪也是花车曲 缺的翻跟头哪里补 。除此之外还有那个沙漏,整场就像催命一样挂在旁边,最后以为倒过来要整个大活,结果直接结束了。很难想象这就是当初承诺集大成之作,除此之外还有很多槽点,不一一吐槽了。整场最让人泪奔的就是ed2最后的合唱部分:
やり残したことなど ない,そう言いたいね,いつの日にか,そこまでは まだ遠いよ,だから僕らは がんばって挑戦だよね。
唉,没有全曲水蓝新世界可能真是终身遗憾。观影会上还一起玩了水族馆、小火车,最 ...
目录相羽爱奈樱川惠工藤晴香志崎桦音中岛由贵亚巡大合照
相羽あいな
櫻川めぐ
工藤晴香
志崎樺音
中島由貴
亚巡一定去
大合照
图片均来自声优Twitter
生活日常
未读
目录花宫初奈佐佐木琴子月音瑚奈楡井希実野中心菜菅叶和樱井阳菜叶山风花来栖凛进藤天音三宅美羽
花宫初奈
佐佐木琴子
月音こな
楡井希実
野中ここな
菅叶和
櫻井陽菜
葉山風花
来栖りん
進藤あまね
三宅美羽
图片均来自声优Twitter