单链表

typedef struct LNode{   //定义单链表结点类型
    ElemType data;      //每个结点存放一个数据元素
    struct LNode *next; //指针指向下一个结点
}LNode,*LinkList;

//上面一段代码与下面的代码相同
struct LNode{           //定义单链表结点类型
    ElemType data;      //每个结点存放一个数据元素
    struct LNode *next; //指针指向下一个结点 
};
typedef struct LNode LNode;
typedef struct LNode *LinkList;

• 要表示一个单链表，只需要声明一个头指针L，指向单链表的第一个结点
• LNode *L; //声明一个指向单链表第一个结点的指针
• 或：ListLink L //声明一个指向单链表第一个结点的指针（代码可读性更强）

typedef struct LNode    //定义单链表结点类型
{
    Elemtype data;      //每一个结点存放一个数据元素
    struct LNode *next; //指针指向下一个结点
}LNode,*LinkList;

LNode * GetElem(LinkList L, int i )
{
    int j=1;
    LNode *p->next;
    if(i==0)
    {
        return L;
    }
    
    if(i<1)
    {
        return NULL;
    }
    
    while(p!=NULL && j<i)
    {
        p=p->next;
        j++;
    }
    
    return p;
}