关于链表作为函数参数传递的疑问

小白楼主最近做作业，看别人代码看晕掉了。
具体表现为对链表作为函数传递的时候到底怎么做感到迷惑
有的会用&（见图1）
有的会用*（见图2）
我觉得，List和linklist是一样的啊，为什么有的用&有的用*？
而且第二个（即用*的这个），我用&还会报错，很晕这个到底是怎么用的。
然后用&或*，链表指针的定义就必须和上面例子一样吗（比如用*就必须要typedef struct LNode *List;，而不是像&那样在结构体后面命名）？
它们分别适用于什么情况呢？
所以就是，到底什么时候用&什么时候用*呢？
然后最近做到了栈（见图3）
这位更是
按理说，栈是特殊的链表
结果&和*都没有，已经晕头转向了
所以这个到底是怎么弄呢？有没有大佬解答一下呀？
我也在网上搜索过，有的看不懂有的和我想问的不一样，所以如果有相关的文章也可以发一下做参考呀（也可能直接把小白的提问全部解答了）（那就太好啦），谢谢谢谢

搞错了。。。最后图三是队列，那队列在这个是用链表实现的吗？这个为什么没用&或*？

不感兴趣

开通SVIP免广告

你是对参数传递的基本方式不熟悉
1.传值 void foo(int p);
2.传地址 void foo(int *p);
3.传引用 void foo(int &p);
传引用等价于传指针后再解引用，因为C语言没有引用。
void foo(int *p)
{
*p = 5;
}
int main()
{
int q = 3;
foo(&q);
// now q = 5
}
等价于
void foo(int &p)
{
p = 5;
}
int main()
{
int q = 3;
foo(q);
// now q = 5
}

建议先纯C不要管引用，就用纯指针写，搞明白在去体会引用。
引用其实本质也是操作指针，只不过C++里面用引用更安全。这里可以先理解成两个没区别，就是写法不一样。

函数头下断，打开内存窗口，看参数地址，看地址里的内容，明白了内存里的数据是什么意思，你就会发现你的C能力已经超过很多人了。学C，C++结合内存来看来学，各种数据结构又怎样，学明白了就是内存里有迹可循的数据集合

viod create(list& l)；这种是C++的写法，C语言不要管这种写法，等效是传指针再解引用，但是C++基本不会这样写"create"函数

第三个图其实是一个数组模拟的队列，并不是栈，先学基本语法在学数据结构吧，所有基础的数据结构（这里指的是表栈堆图这种），都可以使用数组模拟的，另外只学了C语言看教程一定要看纯C版本的
数组版本的栈可以是类似这样的：
int arr[10]; // 最大容量为10的栈
int size = 0; // 栈现在的大小
//压栈
void push(int val)
{
if(size == 10)
{
return;
}
arr[size++] = val;
}
// 弹栈
int pop()
{
if(size == 0)
{
return ;
}
size--;
}
//栈顶值
int top()
{
if(size == 0)
{
return ;
}
return arr[size-1];
}
}

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

13回复贴，共1页

<<返回c语言吧

分享到:

日	一	二	三	四	五	六