C语言实现数据结构的两种声明结构体的方式有什么区别

Question

数据结构 顺序表结构的数据结构体

typedef struct
{
    ElemType data[MAXSIZE];
    int length;}SqList;

第一种声明方式

SqList SeqlistInsert(SqList L, int i, ElemType x)

第二种声明方式

SqList SeqlistInsert(SqList *L, int i, ElemType x)

加星号 " * "和不加*有啥区别，主要是结构体加了* 号如何看这个数据和操作的问题

Answer 1

一个是传指针一个是传副本，通常不会传副本，一是大量占用内存二是对对象修改不灵活。建议你找个c基础的书开始看。

Answer 2

C语言函数传递参数是值传递，也就是会将实参复制一份，然后再给函数使用。比如这个函数，SqList SeqlistInsert(SqList L, int i, ElemType x) { ... } SqList S1;ElemType E1;... SeqlistInsert(S1, 1, E1);...S1会被复制一份，然后传给SeqlistInsert()函数，如果SeqlistInsert()函数尝试对S1进行修改，比如SeqlistInsert(S1, 1, E1)中有这个语句S1.length = 3;这里修改的并不是我们最开始定义的S1(SqList S1;处定义的S1)，而是复制后的S1，这么做的结果就是我们没有办法修改之前定义的S1。另一种形式就不一样了，SqList SeqlistInsert(SqList *L, int i, ElemType x) { ... } SqList *S1;ElemType E1;... SeqlistInsert(S1, 1, E1);这里S1是指在，它的值就是S1所在的内存地址。我们如果想修改S1的值，我们只需要添加S1->length = 3;就可以修改之前定义的S1了。因为虽然传入SeqlistInsert()函数的也是S1的复制体，但它们的值都是S1的内存地址，所以我们可以用这种方式修改S1中元素的值。如果还有不懂，请百度"C语言函数值传递"。