• 全部
  • 问答

数据结构关于形参列表的一个问题?

你个小乌孙 浙江科技学院 2020-07-07 10:20:16
为什么图中这个插入函数只传入一个指针型变量能成功实现对L表的插入,难道不应该是要加一个引用才可以的吗?我之前在李春葆那本数据结构上有个发现他的形参列表都是都是指针变量的引用*&,如果把引用去了就不能修改L了。这两个地方有什么区别吗?好迷啊

typedef struct LNode {
ElemType data;
struct LNode* Next;
}LNode,*Linklist;

void Insert_LNode(Linklist L, int i, int x) {
Linklist p, q;
p = L->Next;
int j = 1;
while (p != NULL && j < i-1) {
p = p->Next;
j++;
}
if (p == NULL)
cout << "不存在" << endl;
else {
q = (Linklist)malloc(sizeof(LNode));
q->data = x;
q->Next = p->Next;
p->Next = q;
}
}

...全文
8268 点赞 收藏 1
写回复
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
void Insert_LNode(Linklist L, int i, int x) { Linklist p, q; =============== 这里不用加引用,因为这段程序修改的是它指向的内容,而不是它自身,只有修改L自身的地址,才须要二级指针,或者是指向指针的引用。
回复
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2020-07-07 10:20
社区公告
暂无公告