注册 登录
编程论坛 数据结构与算法

SeqList *L与SeqList L作形参的问题。

jovon 发布于 2012-02-28 21:01, 1356 次点击
int  Locate(SeqList L, ElemType e)
{
 int i=0;        /*i为扫描计数器,初值为0,即从第一个元素开始比较*/
 while ((i<=L.last)&&(L.elem[i]!=e))/*顺序扫描表,直到找到值为key的元素, 或扫描到表尾而没找到*/
  i++;
 if  (i<=L.last)
  return(i+1);  /*若找到值为e的元素,则返回其序号*/
 else
  return(-1);  /*若没找到,则返回空序号*/
}
/*在顺序表L中第i个数据元素之前插入一个元素e。 插入前表长n=L->last+1,
i的合法取值范围是 1≤i≤L->last+2  */
int  InsList(SeqList *L,int i,ElemType e)
{
 int k;
 if((i<1) || (i>L->last+2)) /*首先判断插入位置是否合法*/
 {
  printf("插入位置i值不合法");
  return(ERROR);
 }
 if(L->last>= MAXSIZE-1)
 {
  printf("表已满无法插入");
  return(ERROR);
 }
 for(k=L->last;k>=i-1;k--)   /*为插入元素而移动位置*/
  L->elem[k+1]=L->elem[k];
 L->elem[i-1]=e;   /*在C语言数组中,第i个元素的下标为i-1*/
 L->last++;
 return(OK);
}
首先这两个算法都是正确的,我的问题就是为什么第一个函数的形参是SqList L,第二个函数的形参是SqList *L,这两个具体区别是什么?如果在第一个中使用SqList *L,在第二个中使用SqList L,代码又会是什么样子的?
4 回复
#2
zhangyin2012-03-03 17:02
int  Locate(SeqList L, ElemType e)
{/*
……
*/
}这个函数的功能是找到顺序表中元素e 的位置,不需要改变顺序表中的值。
int  InsList(SeqList *L,int i,ElemType e)
{/*
……
*/
}插入函数的功能是王顺序表中插入元素,需要对顺序表中的结点做改变,只有采用指针的才能真正对表中结点做相应改变。若不采用指针,只能让顺序表在此模块中改变,而不能再内存中真正改变顺序表的结构。
#3
lucky5635912012-03-05 08:55
第一个是传值,不会对原链表有改变,但第二个是传地址,可以改变L的值。
#4
zhoufeng19882012-03-06 22:21
哦~线性表顺序存储。
///////////////////////////////////////////////////////////////////////////

这个问题说明你对C函数调用传递参数还不是很熟悉。我大概说说,希望对你有帮助。
函数调用传参其实都是值传递。
第一个函数,应该是传递SeqList结构。在执行函数时,会把SeqList复制一遍,
所以对SeqList操作都是在这个“副本”上进行操作,对原先的SeqList不会有影响。但
这个复制的过程,会花费更多的时间。
第二个函数,传递的是指向SeqList的指针,在执行函数时,也会把这个指针复制一遍,
但在函数进行操作的时候,是操作该指针所指向的数据,所以你对该指针指向的数据操作
和直接操作调用前的SeqList是一样的。

OK,应该明白了吧?
#5
BianChengNan2012-03-07 09:37
以下是引用zhoufeng1988在2012-3-6 22:21:00的发言:

哦~线性表顺序存储。
///////////////////////////////////////////////////////////////////////////

这个问题说明你对C函数调用传递参数还不是很熟悉。我大概说说,希望对你有帮助。
函数调用传参其实都是值传递。
第一个函数,应该是传递SeqList结构。在执行函数时,会把SeqList复制一遍,
所以对SeqList操作都是在这个“副本”上进行操作,对原先的SeqList不会有影响。但
这个复制的过程,会花费更多的时间。
第二个函数,传递的是指向SeqList的指针,在执行函数时,也会把这个指针复制一遍,
但在函数进行操作的时候,是操作该指针所指向的数据,所以你对该指针指向的数据操作
和直接操作调用前的SeqList是一样的。

OK,应该明白了吧?
明白了
1