链表分类

1. 单链表

• 指的是链表中的元素的指向只能指向链表中的下一个元素或者为空，元素之间不能相互指向，也就是一种线性链表
  

typedef int DataType;

typedef struct Node{ 
	DataType data;
	struct node *next;
} ListNode;

2. 双向链表

• 一个有序的结点序列，每个链表元素既有指向下一个元素的指针，又有指向前一个元素的指针，其中每个结点都有两种指针，即front和tail，front指针指向左边结点，tail指针指向右边结点
  

typedef int DataType;

typedef struct DNode{ 
	DataType data;
	struct node *front;
	struct node *tail;
} DListNode;

3. 循环链表

• 指的是在单向链表和双向链表的基础上，将两种链表的最后一个结点指向第一个结点从而实现循环