目录 双链表_初始 头插法新建链表 尾插法新建链表 从前向后遍历输出 从后向前遍历输出 双链表_增加 在第i个位置插入新结点 双链表_删除 删除在第i个位置的结点 双链表_初始 因为单链表无法实现从后向前遍历,所以双向链表就增设了一个前驱指针 头插法新建链表 插入第一个结点的时候 DL->next 是NULL,这个时候没有 DL->next->prior #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct DNode{ ElemType data;