Динамические структуры данных. Создание списков

#include <stdio.h>
#include <stdlib.h>
 
typedef struct list
{
    int data;
    struct list *next;
} List;
 
List * InitList( void )
{
    List *u1 = (List*)malloc(sizeof(List));
    if(u1==NULL)return NULL;
    u1->next=NULL;
    return u1;
}
List * InsertInList(List *u, int a)
{
    List *uk;
    uk=u;
    uk->data=a;
    uk->next=(List*)malloc(sizeof(List));
    uk=uk->next;
    uk->next=NULL;
    return uk;
}
 
void ListClear(List* u)
{
    List* uk;
    while(u!=NULL)
    {
        uk=u;
        u=u->next;
        free(uk);
    }
}
 
void PrintList(List * u)
{
    List* uk=u;
    while(uk->next!=NULL)
    {
        printf("%d\n", uk->data);
        uk=uk->next;
    }
}
 
List* FindInList(List * u, int a)
{
    List *uk=u;
    while(uk->next!=NULL)
    {
        if(uk->data==a)
            return uk;
        uk=uk->next;
    }
    return NULL;
}
 
int main(void)
{
    List *x,*myList = NULL;
    //int i;
    myList=InitList();
    x=myList;
    //for(i=0; i<=5; ++i)
    
        x=InsertInList(x, 1);
        x=InsertInList(x, 2);
        x=InsertInList(x, 3);
        x=InsertInList(x, 4);
        x=InsertInList(x, 5);
PrintList(myList);
 
printf("\n%d\n", FindInList(myList, 3)->data);
    
ListClear(myList);
 
    return 0;
}

#include <stdio.h> 
#include <stdlib.h> 
 
typedef struct Node {
    int val;
    struct Node* next;
} Node;
 
void PushList(Node** head, int value) {
    Node* tmp = (Node*)malloc(sizeof(Node));
    tmp->val = value;
    tmp->next = (*head);
    (*head) = tmp;
}
 
void PrintList(const Node* head) {
    while (head != NULL) {
        printf("%d ", head->val);
        head = head->next;
    }
    printf("\n");
}
 
int main() {
    int i;
    Node* head = NULL;
    for (i = 1; i <= 10; i++) 
    {
        PushList(&head, i);
    }
    PrintList(head);
    printf("Enter a number of element, where you want to break list.");
    scanf("%d", &i);
    // Дальше...?
    return 0;
}

List* halfsplit(List* _Element)
// _Element -- первый первый элемент в списке (первоначальный объект, голова)
{
    List* Element = _Element;  // Здесь понятно
    unsigned int Amount = 1;  // Сюда будем сохранять кол-во объектов в списке. 1 стоит уже, ибо 1 объект уже передали.
 
    while (Element->next)
    // Пока у нас есть элементы, увеличиваем Amount
    {
        ++Amount;
        Element = Element->next;
    }
 
    Amount /= 2;  // Делим кол-во объектов на 2 и сохраняем результат
    Element = _Element;  // Идем в начало
 
 
    for (unsigned int i = 1; i < Amount; ++i)  // А здесь мы идем к последнему элементу первой половины. Если 4 объекта, то к 2. Если 10, то к 5. Если 13, то к 6.
        Element = Element->next;
    List* NewElement = Element->next;  // Новому элементу присваиваем первый элемент второй половины. Если 4 объекта -- 3 объект и т.д.
    Element->next = NULL;  // Последнему объекту первой половины присваиваем NULL
 
    return NewElement;  // Возвращаем первый элемент второй половины
}

List* NewElement = halfsplit(FirstElement);

if (!_Element) return NULL;

if (Amount == 1) return NULL;

Node* NewElement = halfsplit(head);
PrintList(head);
printf('\n');
PrintList(NewElement);