C++ STL之slist單向鏈表容器使用方式

更新時間：2024年04月23日 10:15:59 作者：csdn_HZW

這篇文章主要介紹了C++ STL之slist單向鏈表容器使用方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教

1.slist技術原理

slist內部的鏈表由頭指針、頭節(jié)點和元素節(jié)點組成，每個節(jié)點含有指向后繼節(jié)點的指針，最后一個節(jié)點的指針為null，可見slist沒有形成一個環(huán)形回路。

單向鏈表結構

頭節(jié)點一般不存儲數據，為了使各個元素節(jié)點都有前驅節(jié)點的指針指向它以便能夠不加區(qū)別的對第一個元素節(jié)點和其他元素節(jié)點進行統(tǒng)一處理，所以構造頭節(jié)點。

2.slist應用基礎

list對象的創(chuàng)建和vector一樣，不多解釋。元素的刪除、歸并、排序與list相同。

2.1初始化賦值和遍歷

通常使用push_front函數進行初始化，由于slist的頭節(jié)點僅有一個指針域保存首元素地址，而沒有存放最后一個元素的地址，因此slist沒有提供類似的push_back函數能夠在容器尾部添加元素。

push_front函數在鏈表首元素前面，插入一個新元素，使之成為首元素。

遍歷slist和list一樣，只能使用迭代器進行遍歷，而不能使用數組下標的形式。

#include <QList>                 //在qt中QList就是單向鏈表，用法和slist相同
#include <QCoreApplication>
#include<QString>
using namespace std;
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QList<int> s;
    s.push_front(11);           //在首元素插入11
    s.push_front(23);           //在11前面插入23，即現在23為首元素
    s.push_front(39);          // 在首元素23之前插入39，即39,23,11
    QList<int>::iterator i,iend;
    iend=s.end();
    for(i=s.begin();i!=iend;i++)
    {
        cout << *i << " ";
    }
    cout << endl;
    return a.exec();
}

運行結果：