链表实现不一定用指针,可以用数组
#include<stdio.h>
#define MAX 100
typedef int DataType;
int main(){
int i,n,index=1;
DataType dt[MAX],right[MAX];
printf("Please enter the number of elements you want to store:\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&dt[i]);
//initialize right[MAX]
for(i=1;i<=n;i++){
if(i!=n)
right[i]=i+1;
else
right[i]=0;
}
//test:
while(index){
printf("%d ",dt[index]);
index=right[index];
}
return 0;
}