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

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

链表：

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

如：

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

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

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

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

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