single linked list

간단하게 구현한 리스트

#include <iostream>
using namespace std;

struct node{
	int data;
	node* next;
};

int main() {
	// your code goes here
	node n1={-1, nullptr};
	
	node** chaser=&n1.next;
	for(int i=0;i<11;i++){
		*chaser=new node{i, nullptr};
		chaser=&((*chaser)->next);
	}
	cout<<"리스트 내용물\n";
	for(node* temp=&n1;temp;temp=temp->next){
		cout<<temp->data<<'\n';
	}
	
	int n=5;
	cout<<"n1로부터 "<<n<<"개 뒤 노드\n";
	node* ptr=&n1;
	for(;ptr && n>0;ptr=ptr->next, n--);
	if(n>0)
		cout<<"탐색 불가\n";
	else
		cout<<ptr->data<<'\n';
	
	cout<<"할당 해제 과정\n";
	for(node* temp=n1.next, *temp2;temp;temp=temp2){
		temp2=temp->next;
		cout<<temp->data<<'\n';
		delete temp;
	}
	return 0;
}