数据结构问题求解
假定线性表La的类型为struct List,元素类型ElemType 为int,请写出下列主函数的运行结果
(1)
void main()
{
int i;
struct List La;
int a[]={48,26,57,34,62,79};
InitList(&La,5);
for(i=0;i<6;i++)
InserFirstList(%La,a[i]);
TraverseList(&La,a[i]);
}
(2)
void main()
{
int i;
struct List La;
int a[]={48,26,57,34,62,79};
InitList(&La,5);
for(i=0;i<6;i++)
InsetOrderList(&La,a[i]);
TraverseList(&La,a[i]);
}
(3)
void main()
{
int i;
struct List La;
int a[]={48,26,57,34,62,79};
InitList(&La,5);
for(i=0;i<6;i++)
InsetLastList(&La,a[i]);
InserPosList(&La,a[i]);
DeleteFirstList(&La,3,65);
DeleteLastList(&La);
TraverseList(&La,a[i]);
}
结果如下
1. 79 62 34 57 26 48
2. 26 34 48 57 62 79
3. 26 65 57 34 62
求解释
[解决办法]
1
InitList(&La,5);初始化线性表La,即进行动态存储空间分配并置La为长度为5的一个空表
InserFirstList(%La,a[i]);
向线性表La的表头插入元素,这样进行循环,那么结果是{79 62 34 57 26 48 }
TraverseList(&La,a[i]);
顺序扫描(即遍历)输出线性表La中的每个元素;顺序扫描位置不变hou
后面的都是一样的,那些函数数据结构后面都要学