weixin_74943550的博客

原创 关于链表的建立与操作（c++实现）

因为线性表是静态线性的存储结构，所以为了方便动态地对数据进行处理，我们引入链表这一数据结构。因为链表是动态的存储结构，所以存储在其中的数据地址不一定是连续的。因此在创建链表时不仅需要保存数据本身，还需保存它的地址。所以我们就用一个结构体来存储链表的结点。其中每个结点都要包含两个领域，分别是数据域和指针域，用于存储数据和存储下一个结点的地址。int data;//这里的data可以是任意数据类型 struct node * link;} LNode;