链表类型:
静态链表,动态链表
单向链表,双向链表,循环链表,单向循环链表,双向循环链表。
链表定义:
链表是由一系列节点(node)组成,每一个节点包含两部分,一部分是数据,另一部分是指针(保存下一个节点的地址),指针指向下一个节点的数据,最后一个结点的指针指向NULL(空)。链表在内存是非连续的。
链表节点类型定义:
struct Node{
int data; //数据域
struct Node *Next //指针域
};
对于链表的查找,我们必须要遍历链表才可以。