【算法总结系列-5】链表与模拟链表

今天复习到了链表，下面说说链表的相关知识吧

链表：

一般而言，都是创建一个结构体用来表示链表的节点类型

如：

struct node{   int data;   struct node *next;};

上述代码，定义了一个叫 node 的结构体类型，这个结构体类型有两个成员。

第一个成员是整型的 data,用来存储具体的数值；第二个成员是一个指针，用来存储下一个结点的地址。

因为下一个结点的类型也是struct node 类型，所以这个指针的类型也必须是struct node *类型的指针。

” ->  “ 叫做 结构体指针运算符，是用来访问结构体内部成员的。

如：

p->data = a;p->next = null;

模拟链表：（通过使用数组来实现和链表的功能一样的方式）

一个数组data用来存储序列中的每一个数

一个数组right用来存放序列组中每一个数右边的数在data数组中的下标

需要模拟链表demo的在本文下面附上邮箱，我发给你们！