首頁(yè) 猿問(wèn) c++數(shù)據(jù)結(jié)構(gòu)？

c++數(shù)據(jù)結(jié)構(gòu)？

數(shù)據(jù)結(jié)構(gòu)

繁華開(kāi)滿(mǎn)天機(jī) 2019-02-14 15:11:47

1. 在如下數(shù)組A中鏈接存儲(chǔ)了一個(gè)線性表，表頭指針為A [0].next，試寫(xiě)出該線性表。A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40next 3 5 7 2 0 4 1這題怎么做的？謝了答案是線性表為：（78，50，40，60，34，90）1. 在如下數(shù)組A中鏈接存儲(chǔ)了一個(gè)線性表，表頭指針為A [0].next，試寫(xiě)出該線性表。A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40next 3 5 7 2 0 4 1

查看完整描述

1 回答

蝴蝶刀刀

TA貢獻(xiàn)1801條經(jīng)驗(yàn) 獲得超8個(gè)贊

表頭不存儲(chǔ)元素（也就是所謂的“帶頭結(jié)點(diǎn)的線性表”）：A[0]為表頭，其數(shù)據(jù)域?yàn)榭?，指針域指?，于是首元結(jié)點(diǎn)為A[3]即data為78的元素；由于A[3].next=2，于是下一個(gè)元素為A[2]，其data為50……依此類(lèi)推，直到某處next域?yàn)閚ull時(shí)，得到整個(gè)線性表{78, 50, 40, 60, 34, 90}。你的題目可能有數(shù)據(jù)錯(cuò)誤。

反對(duì) 回復(fù) 2019-03-08