typedef用法问题

Question

试写一算法，在无头结点的动态单链表上实现
线性表操作INSERT(L,i,b)，并和在带头结点的动态单
链表上实现相同操作的算法进行比较。
实现下列函数：
void Insert(LinkList &L, int i, ElemType b);
单链表类型定义如下：
typedef struct LNode{
ElemType data;
struct LNode *next;
} LNode, *LinkList

我知道LinkList p;相当于LNode *p;可是void Insert(LinkList &L, int i, ElemType b);中的LinkList &L是什么意思？？

Answer 1

你的疑问就是C语言里面的一个参数传递的问题。举个简单的例子：
#include<stdio.h>
void Fun1(int a)
{
a = 3;
}

void Fun2(int &a)
{
a = 3;
}

int main()
{
int a = 2;
Fun1(a);
printf("%d\n",a);
Fun2(a);
printf("%d\n",a);
return 0;
}
你可以看到结果，调用函数Fun1之后，a的值并没改变，但是调用函数Fun2之后，a的值就变了，因为Fun2传递是地址(&a就是取a的地址的意思)。同样，对于你的问题，如果想在函数中改变指针L中存放的内容，就需要用到地址传递，也就是&L

Answer 2

指针指向的地址吧，一个LNode结构L的地址吧。

追问

LinkList L和LinkList &L有什么区别。。？？LinkList L的L也是指针类型呀？？

追答

LinkList L应该是不对的吧，LinkList类型是个指针，它应该存的是地址（比如说&L）。L是一个变量，不是指针。

LinkList &L相当于让函数作这样的定义：LinkList* p=&L。

LinkList L相当于让函数作这样的定义：LinkList* p=L。因为L不是一个指针，所以这样定义不对。