链表分类

1. 单链表 指的是链表中的元素的指向只能指向链表中的下一个元素或者为空，元素之间不能相互指向，也就是一种线性链表 typedef int DataType; typedef struct Node{ DataType data; struct node *next; } ListNode; 2. 双向链表 一个有序的结点序列，每个链表元素既有指向下一个元素的指针，又有指向前一个元素的指针

>>阅读原文<<