什么是復(fù)雜鏈表？
復(fù)雜鏈表指的是一個(gè)鏈表有若干個(gè)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)有一個(gè)數(shù)據(jù)域用于存放數(shù)據(jù)，還有兩個(gè)指針域，其中一個(gè)指向下一個(gè)節(jié)點(diǎn)，還有一個(gè)隨機(jī)指向當(dāng)前復(fù)雜鏈表中的任意一個(gè)節(jié)點(diǎn)或者是一個(gè)空結(jié)點(diǎn)。今天我們要實(shí)現(xiàn)的就是對(duì)這樣一個(gè)復(fù)雜鏈表復(fù)制產(chǎn)生一個(gè)新的復(fù)雜鏈表。
復(fù)雜鏈表的數(shù)據(jù)結(jié)構(gòu)如下：
1 typedef int DataType; //數(shù)據(jù)域的類(lèi)型 2 3 //復(fù)雜鏈表的數(shù)據(jù)結(jié)構(gòu) 4 5 typedef struct ComplexNode 6 7 { 8 9 DataType _data ; // 數(shù)據(jù)10 11 struct ComplexNode * _next; // 指向下個(gè)節(jié)點(diǎn)的指針12 13 struct ComplexNode * _random; // 指向隨機(jī)節(jié)點(diǎn)（可以是鏈表中的任意節(jié)點(diǎn) or 空）14 15 }ComplexNode;
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線(xiàn)安全]玩轉(zhuǎn)無(wú)線(xiàn)電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問(wèn)題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式