首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

数据结构有关问题求解

2012-02-25 
数据结构问题求解假定线性表La的类型为struct List,元素类型ElemType 为int,请写出下列主函数的运行结果(1

数据结构问题求解
假定线性表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
后面的都是一样的,那些函数数据结构后面都要学

热点排行