什么是复杂链表?

复杂链表指的是一个链表有若干个结点,每个结点有一个数据域用于存放数据,还有两个指针域,其中一个指向下一个节点,还有一个随机指向当前复杂链表中的任意一个节点或者是一个空结点。今天我们要实现的就是对这样一个复杂链表复制产生一个新的复杂链表。

复杂链表的数据结构如下:

Android培训,安卓培训,手机开发培训,移动开发培训,云培训培训

 1 typedef int DataType;        //数据域的类型 2  3 //复杂链表的数据结构 4  5 typedef struct ComplexNode 6  7 { 8  9 DataType _data ;                     // 数据10 11 struct ComplexNode * _next;          // 指向下个节点的指针12 13 struct ComplexNode * _random;        // 指向随机节点(可以是链表中的任意节点 or 空)14 15 }ComplexNode;

Android培训,安卓培训,手机开发培训,移动开发培训,云培训培训

延伸阅读

学习是年轻人改变自己的最好方式-Java培训,做最负责任的教育,学习改变命运,软件学习,再就业,大学生如何就业,帮大学生找到好工作,lphotoshop培训,电脑培训,电脑维修培训,移动软件开发培训,网站设计培训,网站建设培训学习是年轻人改变自己的最好方式