listとは STLのlistはいわゆる双方向連結リストと言われているものです。 双方向連結リストを言うものを説明する前に、まずリストについての説明をします。 リストとは任意の位置への要素の挿入・削除を要素の順序を変えることなく行うことにできるデータ構造のことです。 このような操作を配列を用いてやろうとすると、 int array[SIZE]; int rear;//データの末尾 //ポインターpの指す位置に新しいデータを挿入する。 void insert(int* p, int data) { int* q; rear++; if(rear==SIZE)//full return; for(q=array+rear; q>p; q--) *q = *(q-1); //要素を1つずつずらす *p =data; //そして、空いた場所に新しいデータを挿入 } //ポインターpの指す位置のデー
![list](https://cdn-ak-scissors.b.st-hatena.com/image/square/4d1b2b57fc676d21e7f59f354364abeac0ea062e/height=288;version=1;width=512/https%3A%2F%2Fufcpp.net%2Fimages%2Flogo_4.jpg)