doubly data structure

doubly linked list 에서 중간에 순서 섞기 (자료 구조적인 측면에서)

 

 

#include 
using namespace std;

int main(){
	char a[7] = {'a', 'b', 'c', 'd', 'e', 'f', 'g'};
	int next[7] = {1, 2, 3, 4, 5, 6, -1};
	int pre[7] = {-1, 0, 1, 2, 3, 4, 5};

	int ptr;
	int head = 0;
	int tail = 6;
	
	ptr=3;
	pre[ptr]=0;
	next[0]=ptr;

	ptr=1;
	pre[ptr]=5;
	next[5]=ptr;

	ptr=2;
	next[2]=6;

	ptr = head;
	while( ptr > -1 ){
		cout<