网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
c语言吧 关注：798,680贴子：4,348,628
  • 11回复贴，共1页

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

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


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


你是对参数传递的基本方式不熟悉
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++结合内存来看来学，各种数据结构又怎样，学明白了就是内存里有迹可循的数据集合


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 11回复贴，共1页
分享到: