linked list( однонаправленный список)

[Peniel]

Создать однонаправленный список из случайных целых чисел и преобразовать его в два списка. Первый должен содержать только положительные числа, а второй – только отрицательные. Затем удалить элементы по модулю меньшие 5
---------------------------------------------------------------------------------------------------------------

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <assert.h>
#include <iostream> 
#include <iomanip> 
using namespace std;

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

void Create(node** begin, node** end) {
	node* t = (node*)malloc(sizeof(node));
	t->data = rand() % 100 - 50;
	t->link = NULL;
	if (*begin == NULL) 		// Формирование первого элемента
		*begin = *end = t;
	else {
		(*end)->link = t;		// Добавление в конец
		*end = t;
	}
}
/*
void CreateNew(node** begin , node** end, int d) {
	node* t = (node*)malloc(sizeof(node));
	t->data = d;
	t->link = NULL;
	if (*begin == NULL) 		// Формирование первого элемента
		*begin = *end = t;
	else {
		(*end)->link = t;		// Добавление в конец
		*end = t;
	}
}

*/
void View(node* begin)
{
	node* t = begin;
	if (begin == NULL) {
		cout << "The Linked list is empty" << endl;
		return;
	}
	while (t != NULL) {
		cout << t->data << setw(5);
		t = t->link;
	}
}
 
	 

int main()
{

	node* begin = NULL;
	node* end = NULL;
	int size;
	cout << "Enter the number of nodes" << endl;
	cin >> size;
	int count = 0;
	while (count < size) {
		count++;		// repeat=1 – продолжение ввода данных
		Create(&begin, &end);

	}
	View(begin);
/*
	node* N = (node*)malloc(sizeof(node));
	N->link = NULL;
	node* K = (node*)malloc(sizeof(node));

	//node* positive = (node*)malloc(sizeof(node));

	while (begin != NULL)
	{
		if (begin->data > 0)
		{
			CreateNew(&N, &K, begin->data);
			K = K->link;
			begin = begin->link;
		}

	}
	cout << "List with positives value :";
	View(N);
	cout << endl;
	cout << "List with negatives Value :";
	View(begin);
	cout << endl;
	*/
	 
	return 0;
}

Я составил список, но не могу разделить его на две части

[Desc]

Прикольно..
Где связь с линкером в названии темы и с тем кодом что в посте?

[maks1331]

Я не понял зачем в функцию заполнения списка передавать еще и конец.

Создайте функцию разделения списка, куда передадите разделяемый и заполняемый, принцип должен быть примерно такой:

1) Читаем блок1
1.1) Если значение > 0
1.1.1) Смещаем указатель и переходим к пункту 1

1.2) Если значение < 0 и список2 пустой
1.2.1) Инициализируем список2 блоком1
1.2.2) Если блок1 это начало списка1, пусть начало списка1 будет блок2
1.2.3) Если блок1 это не начало списка1, пусть следующий элемент списка1 будет блок2

1.3) Если значение < 0 и список2 уже содержит хотя бы 1 блок
1.3.1) Пусть следующий блок списка2 будет блок1
1.2.2) Если блок1 это начало списка1, пусть начало списка1 будет блок2
1.2.3) Если блок1 это не начало списка1, пусть следующий элемент списка1 будет блок2

1.4) Смещаем указатели и переходим к пункту 1