我是一名编程自学者。只学了java由于没有C语言指针基础，所以学大话数据结构很是费劲。今天我把自己遇到的疑惑解答出来，希望后来者可以少爬一些坑，也当做是我个人的学习笔记。
进入正题
今天解答链表操作方法参数中什么时候带*号，什么时候不带*比如Status GetElement(LinkList L,int i,ElemeType *e) L之前没有*。
Status LinkInsert(LinkList *L,int i,ElemType e) L之前带了*
首先线性表单链表的存储结构如下：
typedef struct Node//这是定义结构体变量的格式
{
ElemType data;
struct Node *next;
}Node;
typedef struct Node *LinkList;//此处理解是关键
其实上面这句代码应该这样写会更合理如下：
typedef struct Node* LinkList;
什么意思呢？
指针变量的类型是Node* ,通过
typedef struct Node* LinkList;
LinkList可以代表Node*或者说两者是同一个类型
接下来用LinkList声明一个变量如下
LinkList L;（相当于*Node L）
此处L就是一个指针的变量名，此指针指向谁呢？
指向Node。
那如果我这样写呢如下
LinkList *L;
这是什么意思呢？和上面一样吗？当然不一样
上述代码相当于LinkList* L;
L是一个指针不假，但此指针指向的是LinkList（是*Node不是Node），
LinkList本身就是一个指向Node节点的指针类型
也就是说L是一个指向指针（指向Node节点）的指针
那什么时候在方法参数里用LinkList什么时候用LinkList*呢？
这就涉及到值传递了比如有如下代码：
main(){
Node i;
LinkList a;
a=&i;//a指向i
LinkList* b;
b=&a;
void methodOne(LinkList L)//对method方法进行声明
methodOne(a);//对methodOne方法进行调用
调用methodOne是把a的值传递给L
a的值就是i的地址
如图
执行methodOne方法体内具体代码前
此时L的地址也是i的地址
执行methodOne方法体内具体代码后
此时L的地址是j的地址，a的地址还是i的地址
也就是说调用methodOne之后并没有对a有所改变
或者说操作不了a，操作的只是L，而L在调用完methodOne方法后就没用了，没人管它。
void methodTwo(LinkList *L);
接下来调用methodTwo
methodTwo(b);
执行methodTwo方法体内具体代码前
执行methodTwo方法体内具体代码后
}
此时实现了对a的实际操作，因为methodTwo方法中P=*L，P拿到的就是a，所以对a实现了具体的操作。
void methodOne(LinkList L){
.......具体方法对L 进行操作
比如
Node j;
L=&j;
}
void methodTwo(LinkList *L){
Node j;
LinkList p;
p=*L;
p=&j;
}
综上你就应该知道链表操作方法参数中什么时候带*号，什么时候不带*了吧。
网友评论