STL+静态链表

C语言链表

链表链表用于解决合理利用存储空间的问题malloc在没有连续内存空间的时候分配会失败解决方案:不要一次性开辟一块连续的存储空间,每次少开辟一点最后利用指针将所有开辟的小的存储空间链接在一起,组成一个整体静态链表
AuglyXu·2018-09-13 14:14

pat A1032：sharing 题解（简单静态链表）

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920题目解释：给出两条链表的首地址及若干结点的地址、数据、下一个结点的地址，求两条链表的首个共用结点的地址，如果两条链表没有共用结点，则输出-1。解题思路：遍历第一条链表，对结点都做个标记，再遍历第二条链表，如果遇到的结点已经被标记过了，则
_奶酪·2018-08-30 16:30

静态链表实现Josephus（约瑟夫环问题）

voidJosephus(intn,intm){inti,j,k;int*next=(int*)malloc(n*sizeof(int));//构造静态链表for(i=0;i
Justdoforever·2018-08-28 15:42

【STL + 模拟】Ugly Numbers UVA - 136

【STL+模拟】UglyNumbersUVA-136Uglynumbersarenumberswhoseonlyprimefactorsare2,3or5.Thesequence1,2,3,4,5,6,8,9,10,12,15
Floraqiu·2018-07-25 20:42

PAT甲级题目汇总及注意事项

[PATA1052]LinkedlistSorting注意事项：1.输出格式的控制，比如换行2.n是一个陷阱，最后链表可能会提前结束，所以需要遍历静态链表确定链表的实际长度。
Machanical-Thinking·2018-07-13 20:27

浪里个浪-SPFA（链式前向星）

深度理解链式前向星：https://blog.csdn.net/acdreamers/article/details/16902023/啊哈算法：理解静态链表：https://blog.csdn.net
Z_sea·2018-06-13 00:00

1.4 双向链表、循环链表、双向循环链表、静态链表

1.双向链表typedefsructSuLNode{ElemTypedata;//数据域structDuLNode*prior;//指向前驱的指针域structDuLNode*next;//指向后继的指针域}DuLNode,*DuLinkList;插入操作：设在结点p=&a[i-1]）,把作为新结点的s插到a[i-1]与ai之间：s->next=p->next;p->next=s;s->next-
lonus_lan·2018-06-02 15:52

数据结构MOOC|二叉树的表示

3.结构数组（相当于静态链表）表示法//结构数组表示
叶晚林·2018-05-28 10:46

数据结构-线性表的链式存储相关算法（C语言实现）

线性链表的分类按照链接方式：单链表、循环链表、双链表按照实现角度：静态链表、动态链表线性链表的创建和简单遍历算法思想创建一个链表，并对链表的数据进行简单的遍历输出。
YJLAugus·2018-04-16 16:00

静态链表

用数组描述的链表称为静态链表。C语言中的静态链表的表现形式是结构体数组，结构体变量包括数据域data与游标cur。
Halo_nicetomeetyou·2018-04-14 16:37

线性表的静态链表

静态链表定义#defineError-1#defineOK1#defineMaxSize100typedefintStatus;typedefintElementType;typedefstruct{intcur
hhhhhhhhhh1655·2018-03-28 14:38

静态链表的实现

静态链表用数组来代替指针，来描述单链表将数组元素分成两个数据域，data和cur。data用来存放数据元素，cur存放该元素的后继在数组中的下标(游标)。
张先生的blog·2018-03-07 11:29

笔试训练3

一、静态链表是数组，动态链表是指针；静态链表中指针表示的是数组下标二、进程：一个程序运行时向系统申请分配的资源；线程：一个进程包含多个线程线程是进程的一部分，使用线程有利于提高程序的执行效率，线程切换开销比进程切换开销低
chris00011·2018-02-02 16:46

SQ每日练习（三）

选择题1.B静态链表用数组模拟链表，使用数组下标表示指针2.D线程是进程的组成部分，线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源
cool_saddly·2018-01-30 22:48

4. 线性表（2）

欢迎大家在评论区多多留言互动~~~~1.静态链表1.1游标实现法  链表除了可以使用之前所说的方法实现，还可以通过数组经过游标实现法得到。在上面的数组中，中间的是数据，上面的是游标，下面的是下标。
独孤呆博·2018-01-27 23:53

创建链表的三种算法（C语言实现）——正向、逆向、递归

链表分为静态链表和动态链表，本文主要讨论动态链表的创建。静态链表是用两个数组模拟一个链表，其中一个数组中存实际数据，可以称之为数据数组。
FelikZhang·2017-12-19 16:38

静态链表的基本操作实现

一．实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二.实验内容1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。#includeusingnamespacestd;constintMaxSize=100;templatestructSNode{Da
An_Chloe·2017-10-15 19:58

数据结构：线性表之静态链表

静态链表，也是线性表的一种表现形式之一，本篇文章中仅仅简单展示如何简单实现其基本功能及简单的测试调试。
chiling_1024·2017-10-01 16:18

数据结构与算法--静态链表

数据结构与算法--静态链表链表的实现依赖于指针（在Java中称作对象引用可能更准确），如果某编程语言没有指针呢？那就只好使用数组来实现咯。数组里的每一个元素都对应一个由data和next组成的对象。
sunhaiyu·2017-08-08 22:33

数据结构

输出、有穷性、确定性、可行性常见时间复杂度常见数据结构的时间复杂度（集合，线性，树，图）线性表(顺序存储结构、链式存储结构)顺序存储结构：查找O(1)，增加O(n)，删除O(n)链式存储结构（单链表，静态链表
古道卿·2017-08-08 17:08

静态链表

简单静态链表//简单静态链表#includeusingnamespacestd;structstudent{longnum;floatscore;structstudent*next;//该指针指向student
STEMJ_GO·2017-07-20 10:03

数据结构简介与特点

数据结构简介与特点线性表顺序表单链表循环链表双向循环链表静态链表栈顺序栈链栈队列顺序队列链队列循环队列串串的定长存储串的堆分配存储串的块链存储树树的双亲表示法树的孩子兄弟表示法二叉树二叉树的顺序存储二叉树的链式存储线索二叉树图图的邻接矩阵表示图的邻接表表示图的十字链表表示图的邻接多重表表示线性表基本操作
_Summer tree·2017-05-18 17:46

第十五次课大纲--动态链表

这种链表称为静态链表。相对应的还有动态链表：在程序运行过程中建立一个链表，一个一个地创建结点（为结点申请存储空间），并且将各个结点链接在一起，形成动态链表。如何动态申请空间那，malloc
niuxiaoxia·2017-04-14 11:00

数据结构——线性表 （顺序表、单链表、静态链表、循环链表、双向链表）

提示：以下内容不适合零基础人员，仅供笔者复习之用。一、线性结构的基本特征：1．集合中必存在唯一的一个“第一元素”；2．集合中必存在唯一的一个“最后元素”；3．除最后元素在外，均有唯一的后继；4．除第一元素之外，均有唯一的前驱。如：java中的List接口，就是线性表。ArrayList就是顺序线性表，LinkedList就是链表线性表。二、线性表的基本操作：1．InitList(*L):初始化操作
键盘上的钢琴师_v5·2017-04-12 16:27

数据结构——线性表 （顺序表、单链表、静态链表、循环链表、双向链表）

提示：以下内容不适合零基础人员，仅供笔者复习之用。一、线性结构的基本特征：1．集合中必存在唯一的一个“第一元素”；2．集合中必存在唯一的一个“最后元素”；3．除最后元素在外，均有唯一的后继；4．除第一元素之外，均有唯一的前驱。如：java中的List接口，就是线性表。ArrayList就是顺序线性表，LinkedList就是链表线性表。二、线性表的基本操作：1．InitList(*L):初始化操作
daijin888888·2017-04-12 16:00

树的同构

这道题用的是静态链表的结构；关键在于数同构的判别：条件判别是从上到下从左到右先看两个节点是否为空，值是否相等，再看左子树是否都为空判断右子树，继续看左子树是否都不为空且值也相等则判断左右子树，最后看左子树有一个为空或都不为空但值不同那么交换左右子树判别
阿森纳必胜·2017-04-03 17:46

树的同构

这道题用的是静态链表的结构；关键在于数同构的判别：条件判别是从上到下从左到右先看两个节点是否为空，值是否相等，再看左子树是否都为空判断右子树，继续看左子树是否都不为空且值也相等则判断左右子树，最后看左子树有一个为空或都不为空但值不同那么交换左右子树判别
阿森纳必胜·2017-04-03 17:46

java对链表增删查改操作API

结果在静态链表这里绊了一跤。感谢巨人们的肩膀重见天日。希望后来人少走些弯路。
忘记江南·2017-02-09 14:55

java.lang.ref.FinalizerReference引发的内存泄漏

原对象没有被其他对象引用时（FinalizeReference除外），执行GC不会马上被清除掉，而是放入一个静态链表中（ReferenceQueue），有一个守护线程专门去维护这个链表，如何
淡淡的宁静·2017-01-04 21:16

【数据结构与算法003】基本数据结构——线性表（链表）

线性表分为顺序表（数组）和链表，其中链表包括静态链表（对于有些计算语言没有指针）、单链表、循环链表和双向链表，我们主要学习单链表。
DaveBobo·2016-11-04 16:54

c语言数据结构之顺序表静态链表的创建及功能函数

defineERROR0#defineOK1#defineFALSE0#defineTRUE1#defineMAXSIZE1000typedefintElemType;typedefintStatus;/创建一个静态链表
itusure·2016-11-03 21:10

[置顶] 【数据结构】数据结构与算法（一）——线性结构

二、内容介绍2.1线性表①顺序存储：插入平均移动个数是n/2,删除平均移动个数是（n-1）/2 ②链式存储：分为好多种，双向链表、循环链表、静态链表。考点是写链表插入，删除的代码。
kisscatforever·2016-10-31 16:00

几种链表的概念

链表分为两个域：值域：用于存放结点的值链域：用于存放下一个结点的地址或位置从内存角度出发：链表可分为静态链表、动态链表。从链表存储方式的角度出发：链表可分为单链表、双链表、以及循环链表。静态链表：
hello_world6·2016-10-06 21:37

《大话数据结构》读书笔记

正反都可以遍历了静态链表：便于在不设『指针』类型的高级程序设计语言中使用链表结构。【栈】1.word、photoshop等动作的撤销键
柳婼·2016-07-24 17:00

数据结构笔记：静态链表（C语言）

静态链表的目的就是通过函数实现模拟动态链表中的申请空间和释放空间，同是也要记录下一个节点的位置，那么需要解决几个问题。1.如何模拟动态节点。
Leafage_M·2016-07-07 14:00

10-0-静态链表存储结构-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分第10章内部排序-静态链表存储结构——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构
康建伟·2016-06-22 16:00

C语言静态链表和动态链表

1.静态链表结构体中的成员可以是各种类型的指针变量，当一个结构体中有一个或多个成员的基类型是本结构体类型时，则称这种结构体为“引用自身的结构体”。
web1013·2016-05-08 11:08

线性表的链式表示和实现--单链表

单链表分为：动态链表、静态链表两种。单链表的定义链式存储：用一组任意存储单元存储线性表的数据元素。逻辑顺序与物理顺序可以相同也可以不相同插入、删除方便，共享空间好。
·2016-04-16 19:00

静态链表的实现

含义：用数组描述的链表叫做静态链表。
A_person_alone·2016-04-09 16:00

FZU 2028 时空门问题（STL+广度优先搜索）

ProblemDescription在一个N*M的地图上旅行。地图上有些地方可以走用.表示，不能走用#表示。在可以走的地方上下左右移动一格需要一个单位时间。可以走的地方还有一些时空之门。时空之门可以减少旅行的时间。如果A到B有一道时空之门，那么从A到B经过时空之门只要1个单位时间。在一个点可以有很多门通向其他的不同点。现在john在s点，他想以最快的时间到t点。求出最短时间。Input输入包含多组
qq_32866009·2016-04-07 22:00

数据结构之线性表代码实现顺序存储，链式存储，静态链表（选自大话数据结构）

一，线性表顺序存储#include #include #include #include #include #include #include #defineOK1 #defineERROR0 #defineTRUE1 #defineFALSE0 #defineMAXSIZE20/*存储空间初始分配量*/ typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码
acm_hmj·2016-04-07 17:00

几种链表概念

链表分为两个域：值域：用于存放结点的值链域：用于存放下一个结点的地址或位置从内存角度出发：链表可分为静态链表、动态链表。从链表存储方式的角度出发：链表可分为单链表、双链表、以及循环链表。静态链表：
zxnsirius·2016-03-26 19:00

静态链表

静态链表为存储器基址寻址，相比较与动态链表通过指进行针存储器间接寻址速度稍快，少访问一次存储器；http://www.cnblogs.com/walfud/ar
renjiewen1995·2016-03-26 15:00

数据结构---线性表----静态链表

1.静态链表的定义       对于一些高级语言，由于没有指针，链表结构按照前面的结构无法实现。故有人提出了用数组的元素来代替指针，来描述单链表。    首先我们让数组的元素都是由两个数据域组成。
sinat_22055459·2016-03-23 13:00

数据结构与算法学习笔记（五）

静态链表：用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法线性表的静态链表存储结构#defineMAXSIZE1000 typedefstruct{ ElemTypedata;//数据 intcur
TigerCui·2016-03-16 14:00

数据结构（8）线性表之静态链表

导言静态单链表的存储结构静态链表结构静态链表元素定位算法导言前段时间的文章，学习了线性表中的顺序表以及带头结点的单链表以及它们的操作和实现，现在学习另一种链表，叫静态链表。
YuYunTan·2016-03-16 11:00

线性表之静态链表

#include #include //typedef80MAXSIZE; #defineMAXSIZE20 typedefstructNode{ intdata; intcursor; }Node,StaticList[MAXSIZE]; voidInitialSpace(StaticListSpace){ inti; for(i=0;ilength+1){ printf("Insertf
robin_Xu_shuai·2016-03-11 22:00

数据结构(12)--二叉树的静态链表存储和遍历的实现

参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社1.二叉树的定义  二叉树(BinaryTree)是结点的有限集合，这个集合或者是空，或者是由一个根结点和两棵互不相交的称为左子树和右子树的二叉树构成。  以上对二叉树的定义也是一种递归的方式，二叉树也是树，它是一种特殊的树，每一个结点最多只能有两棵子树，而且它的子树也满足二叉树的定义，也是或者为空，或者是一个根结点和两个称为左子树和右子
u010366748·2016-02-29 14:00

2-6-静态链表-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分第2章 线性表- 静态链表——《数据结构》-严蔚敏.吴伟民版    源码使用说明 链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明    课本源码合辑 链接☛
迷路的国王·2016-02-28 01:00

C语言 链表的使用（链表的增删查改，链表逆转，链表排序）

#include //定义链表结构体 structLinkCode{ intnum; charsname[50]; structLinkCode*linknext; }; //静态链表
飞与·2016-02-25 15:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他