举一个复杂链表的例子:
首先我们需要创建一个复杂链表:
1. 要创建链表首先需要一个结构体:(结构体成员须包括数据,next指针,以及random指针)
typedef struct node{
DataType data;
struct node* next;
struct node* random;
}Clinklist;
- 创建如上图所示的复杂链表
Clinklist node1, node2, node3, node4;
Clinklist *chead=&node1;
node1.data = 1;
node1.next = &node2;
node1.random = &node3;
node2.data = 2;
node2.next = &node3