1.什么是链表

链表是常见的一种数据结构，它是一种线性表，但是不会像数组那样按照顺序存储结构，链表由一系列结点组成。每个节点中不仅存储数据元素的数据，还存储着下一个结点的指针。可能这样说比较抽象，我给大家画个图就会比较清晰了：

2.如何创建链表

#include<iostream>
using namespace std;
int main(void) {struct ListNode {    //定义一个链表结构体int data;    //链表中的数据ListNode* next;  //链表中的下一个结点的指针};//定义一个链表，内容为：1->2->3->4->5->NULLListNode node5 = { 5,NULL };ListNode node4 = { 4,&node5 };ListNode node3 = { 3,&node4 };ListNode node2 = { 2,&node3 };ListNode node1 = { 1,&node2 };ListNode* list = &node1;   //至此已完成链表list的定义// 打印链表ListNode* np = list;  //定义一个指针指向list链表while (np) {cout << (*np).data << "->"; //(*np)的意思是对np指针指向的内容进行解引用np=(*np).next;  //将np指向下一个节点}cout << "NULL";
}

运行程序，可以得到输出结果：

好了，今天的干货就分享到这里，感谢大家观看，若有什么问题，欢迎大家提出！