三郎数据结构学习笔记：双向循环链表（判断是否对称）附源码

题目

建立一个带头结点的双向循环链表，
赋值，判断是否对称，写出算法计算时间复杂度

思想

travel the Link ；遍历链表
put values into a array ；赋值给一个数组
compare the array to know whether it belong to symmetry 比较数组是否对称
采用问题转化的思想
将链表问题转换成数组问题，大大降低了思考难度
时间复杂度O（n^2）
因为有两个for循环

实验结果

比较次数本来可以更少点，但是我就不改了，分个数奇数偶数
链表数值：1 2 3 2 1

链表数值：1 2 3 2 3

完整源代码

/*
 * Author：sanlang
 * time：2020.11.5
 * function：建立一个带头结点的双向循环链表，赋值，判