链表

Posted on 2024-07-19 21:29  jacyoier  阅读(9)  评论(0编辑  收藏  举报

链表可以用指针、数组等来模拟!

 

链表定义:

list <数据类型> 名称;

如: list <int> L;

 

特殊链表用法:

1、L.bagin()  :链表的开头(单行)。

2、L.end()     :链表的最后(单行)。  

3、L.size()     :  链表的大小(数据个数)。

 

链表数组的定义:     list<数据类型>::iterator 链表名称[大小];

        链表数组的用法和普通用法相同。

 

链表的读入:

1、(链表名称).push_back(数据或变量名称);

  如:  L.push_back(3);

2、 (链表名称).insert(输入位置,输入变量);

  如: L.insert(L.begin(),1);

 

链表的输出:

for(auto v:L (L为链表名称) ){

  cout<<v<<" ";

}

 

链表的删除、插入元素:

1、L.erase(x)   

2、L.pop_back(x);  (这个和读入的第一个一样)

 

加粗部分为重要或较常用的。

Copyright © 2025 jacyoier
Powered by .NET 9.0 on Kubernetes