double linked list (insert beginning or end)

[nunii07]

pls help, our prof asked us to create a double linked list, and this is what i came up with:

struct node{
	int data;
	node *LS, *RS;
}*head, *tail, *tmp, *p;

void begin()
{
	tmp = new node;

	cout << "Enter number: ";
	cin >> tmp->data;

	if (head = NULL)
	{
		tmp->RS = NULL;
	}
	else
	{
		tmp->RS = head;
		head = tmp;
	}

	//tmp->RS = NULL;
	////tail = head;

	//if (head == NULL)
	//	head = tmp;
	//else {
	//	while (tail->RS != NULL)
	//		tail = tmp->RS;
	//		//tail = tail->RS;
	//	//tail->RS = tmp;
	//}
}

void end()
{
	tmp = new node;

	cout << "Enter number: ";
	cin >> tmp->data;

	//tail = head;
	tmp->RS = NULL;

	if (head == NULL)
	{
		//tmp->LS = NULL;
		head = tmp;
	}
	else {
		while (head != NULL)
			head = head->RS;//tmp->LS = tmp;
			head->RS = tmp;//tail->LS = tmp;
			head->RS->LS = head;
	}
}

void outputt()
{
	//tail = head;

	if (head == NULL)
		cout << "Empty";
	else {
		if (tail != NULL) {
			tail = tail->LS;
			cout << &tail << " " << tail->data << "  " << &tail << endl;
			tail = tail->RS;
		}
		else
			cout << 0 << " " << tail->data << "  " << &tail << endl;
			tail = tail->RS;
	}
	system("pause>0");
}

i dont know how to put RS(right side) and LS(leftside) together on the outputt function. T_T