结构体定义一个单链表
方式一:
typedef struct LNode
{
int data; //定义每个节点存放一个数据
struct LNode *next; //定义指针指向下一个节点
}LNode, *LinkList;
方式二:
struct LNode{
int data;
struct LNode *next;
};
typedef struct LNode LNode;
typedef struct LNode *LinkList;//指向struck LNode的指针
若要声明一个头指针
//等价写法
LNode * L;
LinkList L;
其他
LNode *GetElem(LinkList L, int i){
……
LNode *p=L->next;
……
return p;
}
二者可以互换,但是书写的强调点不同:
LNode *最终返回的p是一个节点,
定义时候的(LinkList L)强调是一个单链表。