20分【数据结构】*p=l->next和p=l->next有什么不同啊？l是头指针

p前面的*添加与否，是有不同含义的；*p=l->next从这语句中，可以知道，定义时，P是二级指针，也就是指针的指针，一般在处理不带头结点的单链表时，修改头指针时，就需这样处理；p=l->next；说明p就是指针，和l->next是同类型的。

typedef struct node

{

elemtype data

struct node*next

}LinkList;

LinkList * head；首先这里的struct node的类型=LinkList，前面typedef的作用。然后在用LinkList定义了个指针head，相当于struct node *head,那么指针head就可以引用这个结构体的成员变量。

head.Next指的是指指针变量head调用结构体变量成员Next。Next就是下一个结点的地址。

typedef struct Node

{

int data;

struct Node *pNext;

}Node;

struct LinkList

{

Node *head;

}

我把你老师定义的稍微改了下，在给你说明下。

head->pNext指的是结构体Linklist中成员为struct LinkList的指针head，他调用结构体Node中的成员pNext，pNext为下一结点的地址。注意类型Node与struct Node类型一样，只是换了个名字而已，然后在用Node定义了个名字为head的指针变量，head的作用为可以调用Node类型（struct Node类型），但是调用后的任然属于结构体LinkList的成员。

其实定义个链表的表示方法有千万种，其核心都是一样，你们老师只不过换了种表示方法而已，自己好好琢磨下吧，希望我说的对你能有帮助。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com