m0_62891415的博客

原创 链表的基本知识

一.链表 链表是存储和访问数据的一种结构，与数组类似，但链表在内存中是不连续的，而数组在内 存中连续存储。 二.利用C++实现链表的两种方法 1.结构体（struct） 2.类（class） 一个完整的链表由两部分组成：节点类和链表类。 节点类是存储数据的部分，一般包含两类成员：存储的数据和指向下一个节点的指针。这个指针目的在于把一个个节点串起来形成一个整体。 class Node //节点类 { public: int num; //节点存储的数据值 Node* next; //指向下