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语言函数值传递"。