Как быстро создать связанный список в C / C ++, как Java?

Question

Java имеет объект связанного списка, который можно использовать для быстрого создания связанного списка с использованием предопределенных функций. Есть ли в C или C ++ похожие библиотеки? У меня есть предстоящий тест, и я хочу быстро составить основной список, чтобы я мог вникнуть в реальную проблему. Но создание этих связанных списков занимает так много времени! Нужно ли переходить на Java или есть способ?

Answer 1

C ++ stl содержит singly linkedlist и doubly linkedlist.

Singlely Linkedlist (или Forward List) -> Forward List в c ++ stl implanments одиночно связанный список.

Пример:

#include<iostream>
#include<forward_list> 
using namespace std;

int main(){
    forward_list<int> singlyList1; //declaring singly linked list 

    singlyList1.assign({50,40}); // assign values to list
    singlyList1.push_front(60); // insert element at first position

    cout << "The elements forward list are : ";
    for (int&ele : singlyList1)
        cout << ele << " ";
    cout << endl;

    return 0;
}

Ссылки

Дважды связанный список (или Список) -> контейнеры списка реализованы как списки с двойными связями.

Пример:

#include <iostream>
#include <list>
#include <iterator>
using namespace std;

int main(){

  list<int> dblyList{1,2,3};

  dblyList.push_back(4);
  dblyList.push_front(9);

  cout << "\n Front : " << dblyList.front();
  cout << "\n Back : " << dblyList.back();

   return 0;

}

1024 * Ссылка *