- 双链表的结构体定义
typedef struct DLNode{
int data; //默认为 int 类型
struct DLNode *prior;
struct DLNode *next;
}DLNode;
- 与 单链表 的区别:每个结点在结构上会多一个前驱指针
typedef struct LNode{
int data;
struct LNode *next;
}LNode;
typedef struct DLNode{
int data; //默认为 int 类型
struct DLNode *prior;
struct DLNode *next;
}DLNode;
typedef struct LNode{
int data;
struct LNode *next;
}LNode;