🎮
控制面板📊
三栏对比单链表
尾结点next为NULL
只能单向遍历
循环链表
尾结点next指向头结点
可从任意结点遍历全部
双向链表
每个结点有prior和next
可双向遍历
📋
结构定义对比
// 单链表
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode;
// 循环链表
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode;
// 尾->next = 头
// 双向链表
typedef struct DNode {
ElemType data;
struct DNode *prior;
struct DNode *next;
} DNode;