1. 在如下數組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. 在如下數組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貢獻1801條經驗 獲得超8個贊
表頭不存儲元素（也就是所謂的“帶頭結點的線性表”）：A[0]為表頭，其數據域為空，指針域指向3，于是首元結點為A[3]即data為78的元素；由于A[3].next=2，于是下一個元素為A[2]，其data為50……依此類推，直到某處next域為null時，得到整個線性表{78, 50, 40, 60, 34, 90}。你的題目可能有數據錯誤。
- 1 回答
- 0 關注
- 885 瀏覽
添加回答
舉報
0/150
提交
取消