数据结构之链表

链表 数据结构中的每个节点都对应一个存储单位，这种存储单元称之为存储结点。结点有两个部分组成，一是数据域，用来存储数据；二是指针域，用来存放指向前一个或者后一个结点的指针。链表按照连接的方式分为三种，分别是单链表、循环链表、双向链表。 1、单链表 基本思想：指向单链表的第一个结点的指针，用head表示，称为头指针；data表示数据域，next表示指针域；尾结点的指针域为NULL，并且当头指针为NU

>>阅读原文<<