一:NOTE
今天分享一下双向循环链表。。。
二:理论准备
1、首先这里采用的还是有空头的方法,注意下,双向循环链表的头结点的Front指针和Tail指针都指向自己,它和单链表的不同就是它有两个指针,因为,你想,要想循环,就必须要知道自己前面和后面是谁,然后头尾一连就是一个圈啦!
2、它和单链表的操作其实也很相似,掌握了单链表,这个还是很好理解的,插入操作分头插法,尾插法。
3、头插法示意图:
4、尾插法示意图
5、删除示意图
三:明确流程步骤
1、创建节点
2、创建链表
3、创建节点
4、头插法
5、尾插法
6、删除指定节点
四:程序实现
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct Node
{
int data;
struct Node* Front;
struct Node* Tail;
};
//1、创建链表 记住要初始化
struct Node* CreatList()
{
struct Node* head = (struct Node*)malloc(sizeof(struct Node));
head