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

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

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

繁華開滿天機 2019-02-14 15:11:47

1. 在如下數(shù)組A中鏈接存儲了一個線性表，表頭指針為A [0].next，試寫出該線性表。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中鏈接存儲了一個線性表，表頭指針為A [0].next，試寫出該線性表。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)驗獲得超8個贊

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

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