listlistとは 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の指す位置のデー
