Question

c++ typedef struct node *PNODE 中的*PNODE，这里的指针具体有什么用？

struct node
{ intdata; //数据域
structnode * next; //指针域
};
typedef struct node NODE;
typedef struct node *PNODE;

void AddNode(PNODE h, int num)
{
PNODEp = h, n;
n= new NODE;
n->data= num;

while(p->next != NULL)
p= p->next; //

p->next= n;
n->next= NULL;
}

Answer 1

typedef struct node NODE;表示如果定义的结构体对象不是指针类型的可以用NODE替换
意思就是说NODE等于 struct node NODE
typedef struct node *PNODE表示如果要定义指针类型的对象可以PNODE s;
PNODE s;就相当于struct node *s;
希望楼主采纳 不懂可以继续追问

追问

是不是就相当于在定义指针的时候就不用加*的意思？PNODE p=h,n 就相当于NODE *p=*h,*n???

追答

PNODE就相当于struct node *

Answer 2

数据结构链表中的指针PNODE，指向结构node。可以提供链表的建立，遍历，插入节点，删除节点。