方法参数中的指针

       我是一名编程自学者。只学了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;

}

综上你就应该知道链表操作方法参数中什么时候带*号，什么时候不带*了吧。