有人说链表完全可以用数组代替,其实不对,链表相对更灵活哈!让你上课时AC更快,有时间play!!
单向链表示意图(next为指针,指向其直接后继)
双向链表(prev为直接前驱)
个人不太爱用以上两种链表,更喜欢STL list
操作如下:
list<int>l;
list<int>::iterator it;
//定义+定义指针
it++//指向下一个位置
l.push_back(i);//插入
it=l.begin();//开头指针
next==l.end();//指向尾指针后一个位置
l.erase(it);//删除*it
板子题P1996 约瑟夫问题:
stl list:
#include<bits/stdc++.h>
using namespace std;
list<int>l;
list<int>::iterator it;
int m,n;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
l.push_back(i);
}
it=l.begin();
while(l.size()>=1)
{
for(int i=1;i<m;i++)
{
it++;
if(it==l.end()) it=l.begin();//循环链表
}
cout<<*it<<" ";//输出数值
list<int>::iterator next;
next=++it;
if(next==l.end()) next=l.begin();//循环链表
l.erase(--it);
it=next;
}
}
这些例题可以回去试试,也可练习手写链表(比赛不常用,费事,但有时也必不可少)