链表上储存指向实际数据的指针。这样一般是为了访问链表中的下一个或者前一个(需要储存反向的指针,见下面的双向链表)节点。 相对于下面的双向链表,这种普通的,每个节点只有一个指针的链表也叫单向链表,或者单链表,通常用在每次都只会按顺序遍历这个链表的时候(例如图的邻接表,通常都是按固定顺序访问的)。 链表也有很多种不同的变化:...
24 KB (3,210 words) - 14:34, 19 May 2025
单向链表(又名单链表、线性链表, 英語:singly linked list)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过从头部开始,依序往下讀取。 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息,第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。...
12 KB (1,940 words) - 14:17, 21 March 2024
循环链表是一种链式存储结构,它的最后一个结点指向头结点,形成一个环。因此,从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致,差别仅仅在于算法中的循环条件有所不同。 /* c2-2.h 线性表的单链表存储结构 */ typedef struct LNode {...
7 KB (1,071 words) - 11:24, 29 September 2024
因为GLib具有跨平台特性,所以用它编写的程序无需进行大幅度修改就可以在其他程序上编译和运行。 GLib提供了多种高级的数据结构,如内存块、双向和单向链表、哈希表、动态字符串、动态数组、平衡二叉树、n-叉树、键值存储、关系和元组,还有带有缓存的内存管理。以及字符串工具(例如词法分析器,字符串切分等)...
3 KB (314 words) - 12:08, 4 February 2025
单向链表)簇链所表示。然而,这些链并不一定一个接着一个在磁盘上存储,它们经常是在整个数据区域零散的储存。 文件分配表(FAT)是映射到分区每个簇的条目列表。每个条目记录下面五种信息中的一种。 链中下一个簇的地址 一个特殊的簇链结束符(EOC,End Of Cluster-chain,或称End...
44 KB (5,285 words) - 07:20, 26 May 2025
h^{998}(password)} 。由于安全的哈希函数有一种单向的加密属性,对于想要算出前一次哈希值的窃听者来说它的值是不可逆的。在本例中,用户在整个哈希链用完前可以验证1000次之多。每次哈希值是不同的,因此不能被攻击者再次使用。 问答认证 哈希表-与递归哈希链结构恰恰相反,每个哈希表的元素是相互独立的。 一次性密码 L...
3 KB (490 words) - 11:38, 19 January 2025
PCI Express (category 自2017年11月带有失效链接的条目)
于使用电力方面,每组流水线使用两个单向的低电压差分信号(LVDS)合计达到2.5 Gbit/s。传送及接收不同数据会使用不同的传输通道,每一通道可运作四项资料。两个PCIe设备之间的连接成为“链接”,这形成1组或更多的传输通道。各个设备最少支援1传输通道(x1)的链接。也可以有2,4,8,16,32个通道的链...
33 KB (2,811 words) - 02:30, 13 March 2025
处理哈希碰撞的主要方法有两种: 开放寻址法:当发生碰撞时,继续探测散列表的下一个位置,直到找到空槽. 链接法:在每个散列表槽位使用链表存储发生碰撞的元素 一个优秀的哈希函数应该满足以下条件: 单向性:难以从哈希值反推原始输入。 弱无碰撞性:给定一个输入,难以找到另一个输入产生相同的哈希值。...
3 KB (528 words) - 05:05, 8 October 2024
基本动力是重力,由于摆陀的自身重力使其在静止时保持重心向下,佩戴过程中的摆陀连接的齿轮结构将其重力勢能转化为发条的弹性势能(分为双向上链和单向上链)。 为了提高上链效率,自动摆陀需要做得尽量重,因此如今绝大部分的自动摆陀均采用密度较大的钨合金制造。摆陀中最为常见的是中心自动摆陀,它被固定在机芯中央...
1 KB (209 words) - 07:27, 20 November 2021
表观遗传机制,例如染色质重塑,已有假说认为一些种类的植物细胞不使用或不要求“细胞记忆”,而用来自环境和周围细胞的位置信息重新设置其基因表达方式来决定其命运。 表观遗传可分为预定的和基于概率的。预定的表观遗传是一种从DNA的结构性发展到蛋白质的功能成熟的单向...
75 KB (12,115 words) - 03:51, 27 May 2025
r相比,其元素的访问速度较慢,而在已知元素位置的情况下,插入和删除速度较快。STL容器中唯一支持事务语义。 forward_list (单向链表) list的单链表版,去掉了一些操作。 deque (双端队列) 可看做为能在常量时间内完成向开头或结尾插入或删除元素的vector,但是修改之后,其迭代器的有效性就无法得到保障。...
15 KB (1,584 words) - 11:15, 15 February 2025
廈門快速公交 (category 自2025年5月带有失效链接的条目)
为人行天桥,乘客于站台外购票,可双向换乘。地面站的过街方式为地下通道,乘客于站台内购票,只可单向换乘。由于周围条件原因部分站点处于预留状态,而另有部分站点由于规划原因处于废弃状态。专用站点与相邻的普通公交、链接线站点存在同站不同名的现象。 厦门BRT所有线路的普通话及闽南方言报站由厦门理工学院影视与传播学院副教授黄婉彬配音。...
29 KB (2,245 words) - 16:00, 10 May 2025
的道路,以櫸樹作為行道樹的林蔭大道聞名。 現在的道路寬度36公尺,設有中央分隔島,單向2車道、雙向4車道,兩側人行道旁有時間限制的停車位。人行道上種植櫸樹。包含道路終點的原宿站前,共有3座行人天橋。 作為林蔭大道的表參道,行道樹是櫸樹,道路左右兩側各一排,現在共計有163棵。大正時代所種植的行道樹...
12 KB (1,642 words) - 09:54, 8 May 2025
ETA SA (category 维基共享资源分类链接使用了维基数据上的匹配项)
链计时码表与复杂功能表。 标准的7750机芯配有25颗红宝石,震频每小时28,800次,动能储时42小时,单向上链设计,使用与偏心螺丝原理相同的指针式微调装置,具有刻度指示,利于微调。 一款标准的ETA 7750机芯非常易于辨认,其6点,9点,12点位置拥有小表盘被用于计时码表。...
5 KB (881 words) - 07:08, 22 March 2023
ios_base::register_callback,登记一个回调函数。一个流的所有回调函数的地址保存在一个单向链表中。如果某个事件发生,则以登记的逆序依次调用每个回调函数。每个回调函数内部一般有个switch语句,进入相应的事件的处理分支。 ios_base::ios_base...
3 KB (579 words) - 01:35, 7 February 2021
次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问,而数组允许随机访问。 在数据结构中,也使用這個名稱,表示實作出串列的数据結構,尤指链表(linked list)。 所谓静态列表结构只允许对值的审查和枚举。一个可变对象或动态列表在其生存周期内允许条目被插入、替换或删除。...
4 KB (549 words) - 13:50, 2 December 2017
配对堆 (category 自2018年7月带有失效链接的条目)
ase-key操作,可以对每个节点使用三个指针做到,具体做法是用单向链表储存节点的孩子:一个指针指向该节点的第一个孩子,一个指向它的下个兄弟,一个指向它的上个兄弟(对于最左边的兄弟则指向它的父亲)。或者,如果使用一个布尔标记表示“链表末尾”且令最后一个孩子指向它的父亲,指向上个兄弟的指针也可以不使...
13 KB (1,911 words) - 02:26, 22 January 2024
防弹玻璃 (category 维基共享资源分类链接使用了维基数据上的匹配项)
譬如一些银行防弹车的用途促进了单向防弹玻璃的发明。这种玻璃将抵抗接踵而来的小型武器射击玻璃的外侧,却会允许在玻璃的对侧(里侧)的射击,譬如防卫者从防弹车的里侧射击,从而通过玻璃射击在外部威胁者上。 单向防弹玻璃通常被制成二层:在外部的易碎的一层和在里面的柔韧的一层。...
3 KB (429 words) - 19:59, 30 April 2025
LISP (category Webarchive模板wayback链接)
Lisp列表被实现为单向链表。这个链表的每个单元都叫做cons(在Scheme中叫做pair),它构成自两个指针,分别叫做car(英语:CAR and CDR)和cdr(英语:CAR and CDR)。 在众多可以用cons单元构建的数据结构中,最基本一个叫做“适当列表”(proper...
191 KB (25,108 words) - 05:41, 8 April 2025
蚯蚓是对环节动物门环带纲寡毛类动物的通称。在過往的科学分类中,它们属于单向蚓目;但根據現時台灣生物多樣性資訊入口網(TaiBIF)的紀錄,蚯蚓物種分佈於環帶綱之下的三個目,即:單向蚓目(Haplotaxida)、鏈胃蚓目(Moniligastrida)及顫蚓目(Tubificida)。身體细长,兩側...
14 KB (2,059 words) - 11:07, 9 April 2025
浪漫醫生金師傅 (category 有蓝链却未移除内部链接助手模板的页面)
6(發行日期:2017年1月4日) Part.7(發行日期:2017年1月10日) (發行日期:2017年1月18日) 台灣東森電視版本 片頭曲:羅時豐《單向人生》 片尾曲:羅大佑《家》 《浪漫醫生金師傅》每集南韓收視人數(百萬) 資料來源:韓國尼爾森收視率調查 数据由AGB尼爾森調查,調查範圍是四歲以上收看電視之觀眾。...
37 KB (577 words) - 02:31, 30 April 2025
比特币 (category 引文格式1错误:外部链接)
入了“紧急难度调整”(EDA)机制,可以让BCH的挖矿难度在出块较慢的情况下单向剧烈下降,以此从竞争对手BTC链吸引矿工。这种手段被认为可以起到"维持BCH链自身运转不停摆"的作用,但同时也引发了算力在BTC和BCH两条链间大幅迁移“震荡”的现象,导致BCH和BTC都不时发生不同程度的交易确认时间...
152 KB (17,500 words) - 07:50, 22 May 2025
语法化 (category 含有哈佛参考文献格式系列模板链接指向多个目标错误的页面)
的阶段,其相邻两个阶段的语义只有细微差别。 单向性(unidirectionality)是语法化理论中的一个最重要的假设,即语法化的演变往往以如下的两个特定方向之一进行: 词汇成分 → 语法成分 较少语法化 → 较多语法化 例如下面的演变序列就是一种单向的、不可逆的演变序列: 实义词 → 语法词 →...
30 KB (3,777 words) - 15:38, 9 December 2024
张家港公交线路列表 (category 自2025年5月带有失效链接的条目)
以上线路的夜间版本以“夜”结尾,惟与日间路线完全一致的夜间线路将不获单独列出 高铁专线(定制快线)、旅游线、夜间观光线分别以“K”“游”“夜间观光”开头 关于表格中“编号”栏配色及“运营商”栏内容的说明如下: 表中“↔”表示双向对开路线,“→”表示单向运行路线,“↺”表示环线及单边调度路线。 阳光e旅公交查询系统[失效連結]...
3 KB (157 words) - 13:06, 23 May 2025
中,块密码的使用方式与前述工作模式相似。在一切协议中,为了保证其安全性,必须在构建工作模式时特别注意。 有数种方法可以用块密码构建密码散列函数,参见单向压缩函数。 消息认证码(MAC)通常由块密码得到,例如CBC-MAC(英语:CBC-MAC),OMAC(英语:One-key_MAC)和PMAC(英...
24 KB (3,770 words) - 06:45, 9 January 2025
英特爾以80位元的QPI資料封包封裝的64位元實際有效資料的傳送量計數,來描述資料吞吐量和頻寬。然而,由於單向發送和單向接收鏈路對是同步進行的,亦即全雙工作業,英特爾後來將結果數字改為原來的兩倍。因此,英特爾描述中,一個運作於3.2GHz時脈速率的20通道的QPI鏈接對(發送和接收)擁有6.4GT/s的資料傳送速率,25.6GB/s的頻寬,而同樣通道數的QPI運作於2...
20 KB (2,564 words) - 12:33, 16 April 2023
动物分类简表 多孔動物門 Porifera †古杯動物門 Archaeocyatha †花瓣動物門 Petalonamae 真後生動物亞界 Eumetazoa 栉板动物门 Ctenophora †三叶动物门 Trilobozoa 副同源异形基因动物 ParaHoxozoa 扁盘动物门 Placozoa...
45 KB (5,577 words) - 16:25, 25 May 2024
奥尔良城市公共交通提供区域定制公交线路,按照不同的区域划分。乘客可提前预定线路,通过某个始发站,前往其所属线路区域内的任何一个站点,返程亦然。部分始发站本身不在该区域内,详情见下表后的注释。 持有奥尔良城市公共交通纸质车票或电子卡,可乘坐TER列车在以下4个车站之间来往: 莱索布赖火车站(Gare des Aubrais) 拉沙佩勒圣梅曼火车站(Gare...
63 KB (261 words) - 05:49, 23 April 2025
蕙荃路 (category 维基共享资源分类链接使用了维基数据上的匹配项)
單向北行的上坡道,所有駛經大河道以東一段西樓角路的東行車輛必須經過這段路前往其餘各區;南行車輛則需繞經廟崗街及城門道前往各區。 此外,蕙荃路為荃灣區內少數允許新界的士駛經的指定路線之一,但沿途不准上落客,只可作取道來往荃灣站、城門隧道或青荃橋之用。 西樓角路至廟崗街的一段蕙荃路只准單向北行 蕙荃路北段夜景...
4 KB (384 words) - 13:01, 1 May 2025
若起讫点中间符号为↔,则该线路往返方向都设有终点站,为双向服务线路。 若起讫点中间符号为↺,则该线路为循环线路,不设有终点站。 若起讫点中间符号为→,则该线路为单向服务线路,不设有回程。 成都公交编号规则出台 郁闷的青白江:咋没我呢?_蓉城聚焦_四川新闻_四川在线. sichuan.scol.com.cn. 四川在线...
229 KB (544 words) - 05:42, 15 April 2025
整合素 (category 维基共享资源链接由本地定义)
链和β链一起露出脂双分子层外约20nm的头部,其中N端的末端5nm可以用于同细胞外基质蛋白结合,外部结合的过程可以类比为螃蟹钳将目标蛋白夹住(虽然是通过化学作用而非力学作用); 细胞内的尾部则与肌动蛋白相连。整联蛋白的两个亚基,α和β链都是糖基化的。整合素的分子质量大约在100kDa左右,其中β链含有四个富含半胱氨酸的重复序列。...
24 KB (2,804 words) - 02:04, 18 February 2024