快捷導(dǎo)航

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

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

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

1.slist技術(shù)原理

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

單向鏈表結(jié)構(gòu)

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

2.slist應(yīng)用基礎(chǔ)

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

2.1初始化賦值和遍歷

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

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

遍歷slist和list一樣，只能使用迭代器進(jìn)行遍歷，而不能使用數(shù)組下標(biāo)的形式。

#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，即現(xiàn)在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();
}

運(yùn)行結(jié)果：