数据结构的实现里,SqList L和SqList *L有什么区别

微瞰技术
博客专家认证
2017-05-25 06:50:45
顺序表结构的数据结构体
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;

第一种声明方式
SqList SeqlistInsert(SqList L, int i, ElemType x)

第二种声明方式
SqList SeqlistInsert(SqList *L, int i, ElemType x)
...全文
3318 10 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
自信男孩 2017-05-25
  • 打赏
  • 举报
回复
第一种参数是传结构体变量,但是SeqlistInsert之后,不能将新的插入数据带回(或者说是更新); 第二种参数是传结构体指针,调用SeqlistInsert之后,能将新的插入带回调用函数;因为它传递的是地址,在SeqlistInsert函数里对L的操作就是对调用函数里L的操作。
引用 7 楼 u011342403 的回复:
[quote=引用 6 楼 paschen 的回复:] 第一种是传值,相当于函数中只能使用这个结构体的数据,但修改并不会生效,因为是复制传递的 第二种是传址,传的是地址,函数中可以使用结构体数据,也可以修改结构体数据
那为什么还会有人用第一种方式去做数据结构的实现呢?如果修改都实现不了,那不是没意义吗?[/quote] 主要是函数,根据函数功能来确定是否要传指针。比如你的这个函数是插入,那么就要修改L的内容,并要获得修改之后的数据,那就需要传指针。
微瞰技术 2017-05-25
  • 打赏
  • 举报
回复
引用 4 楼 cfjtaishan 的回复:
第一种参数是传结构体变量,但是SeqlistInsert之后,不能将新的插入数据带回(或者说是更新); 第二种参数是传结构体指针,调用SeqlistInsert之后,能将新的插入带回调用函数;因为它传递的是地址,在SeqlistInsert函数里对L的操作就是对调用函数里L的操作。
也就是说第一种方式对原来的数据结构没有改变。第二种才是真正的插入了数据?
微瞰技术 2017-05-25
  • 打赏
  • 举报
回复
引用 6 楼 paschen 的回复:
第一种是传值,相当于函数中只能使用这个结构体的数据,但修改并不会生效,因为是复制传递的 第二种是传址,传的是地址,函数中可以使用结构体数据,也可以修改结构体数据
那为什么还会有人用第一种方式去做数据结构的实现呢?如果修改都实现不了,那不是没意义吗?
paschen 2017-05-25
  • 打赏
  • 举报
回复
第一种是传值,相当于函数中只能使用这个结构体的数据,但修改并不会生效,因为是复制传递的 第二种是传址,传的是地址,函数中可以使用结构体数据,也可以修改结构体数据
赵4老师 2017-05-25
  • 打赏
  • 举报
回复
理解讨论之前请先学会如何观察
//char (*(*x[3])())[5];//x是什么类型的变量?
//
//分析C语言声明,关键是搞清楚这个变量是个什么东西(函数、指针、数组),
//是函数那么剩下的就是他的参数和返回值,
//是指针那剩下部分是说明他指向什么,
//是数组剩下的部分就是说明数组的成员是什么类型。
//解析C语言声明规则:
//从左侧第一个标识符开始,按照优先级进行结合。*表示是..的指针,const表示只读的,volatile表示可变的,[]表示是数组,()表示是函数。
//
//x和[3]结合说明是一个大小为3的数组,该数组的每个元素为一类指针,该类指针指向一类函数,该类函数无参数,返回一类指针,该类指针指向一个大小为5的char型数组
#include <stdio.h>
#include <typeinfo.h>
char num[5];
char (*x00())[5] {
    return #
}
int main() {
    char (*(*x[3])())[5];//是个数组,大小为3
    char (*(*x0  )())[5];//数组的元素,是个函数指针
    char (*( x00 )())[5];//函数原型,参数为空,返回值为指针
    char (*  x000   )[5];//返回值

    x0 = x00;
    x[0] = x0;
    x[1] = x0;
    x[2] = x0;
    printf("typeid(x).name() is %s\n",typeid(x).name());
    return 0;
}
//typeid(x).name() is char (* (__cdecl**)(void))[5]
自信男孩 2017-05-25
  • 打赏
  • 举报
回复
第一种参数是传结构体变量,但是SeqlistInsert之后,不能将新的插入数据带回(或者说是更新); 第二种参数是传结构体指针,调用SeqlistInsert之后,能将新的插入带回调用函数;因为它传递的是地址,在SeqlistInsert函数里对L的操作就是对调用函数里L的操作。
  • 打赏
  • 举报
回复
struct结构也是一种数据类型,所以这里你可以对照函数传参去理解,按值传参与按地址传参这两个能分清,这个问题也就理解了。
微瞰技术 2017-05-25
  • 打赏
  • 举报
回复
引用 1 楼 ckc 的回复:
一种是传值,一种是传指针,后者在函数里改变结构体的数据后上级函数里也能得到修改后的数据
引用 1 楼 ckc 的回复:
一种是传值,一种是传指针,后者在函数里改变结构体的数据后上级函数里也能得到修改后的数据
我看了别人的实现方式,用*L声明的在用的时候还是对L进行的操作,那么这个时候的*L代表什么,L又代表什么。 nt InsertSeqList(SeqList* L,int i,DataType x) //对顺序表进行插入操作,插入格式如(1,a) { int j; if (L->length==L->listsize) { cout<<"\t\t\t顺序表已满"; return 0; } else { if (i<1||i>L->length+1) { cout<<"\t\t\t位置不合法"; return 0; } else { for(j=L->length;j>=i;j--) { L->elem[j+1]=L->elem[j]; } L->elem[i]=x; L->length++; return 1; } } }
ckc 2017-05-25
  • 打赏
  • 举报
回复
一种是传值,一种是传指针,后者在函数里改变结构体的数据后上级函数里也能得到修改后的数据
paschen 2017-05-25
  • 打赏
  • 举报
回复
引用 8 楼 u011342403 的回复:
[quote=引用 4 楼 cfjtaishan 的回复:] 第一种参数是传结构体变量,但是SeqlistInsert之后,不能将新的插入数据带回(或者说是更新); 第二种参数是传结构体指针,调用SeqlistInsert之后,能将新的插入带回调用函数;因为它传递的是地址,在SeqlistInsert函数里对L的操作就是对调用函数里L的操作。
也就是说第一种方式对原来的数据结构没有改变。第二种才是真正的插入了数据?[/quote] 是的,第一种只是复制了一个一样的结构体到函数中,函数中使用的参数只是一个复制品,修改并不会反映到原结构体对象上

70,020

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧