单链表的结构体定义和声明

 

  typedef struct node

{

    ElemType data;

    struct node *next;

}Node;

 

假设P是指向线性表的第i个元素，那么该节点的数据域我们可以这样表示：ai = p->data;它的值是一个数据元素；

节点ai的指针域可以用p->next;来表示；它的值是一个指针；指向的是谁呢，就是ai+1；