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;