数据结构---链表示意图

 1、单链表：

2、单循环链表

typedef int ElemType;//使用一般定义，做一般解释
struct Node
{
    ElemType data;
    struct Node *next;
};
typedef struct Node LNode,*LinkList;

3、双链表

4、双循环链表

typedef int ElemType;

struct Node
{
    struct Node *pre;
    ElemType data;
    struct Node *next;
};

typedef struct Node LNode, *DuLinkList;

 

5、实际中使用的链表

typedef int ElemType;

typedef struct Node
{
    ElemType data;
    struct Node *next;
}*PNode;


struct LinkList
{
    PNode head; //头结点
    PNode tail; //尾结点
    int len ; //线性表长度
};

typedef struct LinkList LinkList;