c++数据结构？

Question

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

Answer 1

表头不存储元素（也就是所谓的“带头结点的线性表”）：A[0]为表头，其数据域为空，指针域指向3，于是首元结点为A[3]即data为78的元素；由于A[3].next=2，于是下一个元素为A[2]，其data为50……依此类推，直到某处next域为null时，得到整个线性表{78, 50, 40, 60, 34, 90}。你的题目可能有数据错误。