Получаю ошибку: Exception thrown: read access violation. pos1 was 0xFFFFFFFFFFFFFFFF.. Ошибка выскакивает на строке 137.
Условие задачи: объединить два отсортированных односвязных списка в новый, отсортированный по возрастанию список. (Merge)
Ни как не могу найти место, которое вызывает ошибку,сегодня первый день учу односвязные списки на си.
Заранее большое спасибо всем, кто придет на помощь!
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int val;
struct Node* next;
} Node;
Node* list_sortedmerge(Node* L1, Node* L2);
void main() {
Node * L1 = (Node*)malloc(sizeof(Node));
if (!L1)
{
printf("Error! System would not allocate memory.");
return;
}
L1->val = 2;
Node* pos1 = L1;
pos1 = pos1->next;
pos1 = (Node*)malloc(sizeof(Node));
pos1->val = 4;
pos1 = pos1->next;
pos1 = (Node*)malloc(sizeof(Node));
pos1->val = 6;
pos1 = pos1->next;
pos1 = (Node*)malloc(sizeof(Node));
pos1->val = 8;
pos1->next = NULL;
Node * L2 = (Node*)malloc(sizeof(Node));
if (!L1)
{
printf("Error! System would not allocate memory.");
return;
}
L2->val = 3;
Node* pos2 = L2;
pos2 = pos2->next;
pos2 = (Node*)malloc(sizeof(Node));
pos2->val = 4;
pos2 = pos2->next;
pos2 = (Node*)malloc(sizeof(Node));
pos2->val = 7;
pos2->next = NULL;
Node* L3;
L3 = list_sortedmerge(L1, L2);
Node* pos3 = L3;
while (pos3) {
printf("%d",pos3->val);
pos3 = pos3->next;
}
}
Node* list_sortedmerge(Node* L1,Node* L2) {
Node* pos1 = L1;
Node* pos2 = L2;
Node* head3=NULL;
Node* pos3;
//if L1 is NUll
if (!L1)return head3 = L2;
if (!L2)return head3 = L1;
if (!L1 && !L2)return head3 = NULL;
if (pos1->val < pos2->val) {
head3= pos1;
pos1 = pos1->next;
}
if (pos1->val > pos2->val) {
head3 = pos2;
pos2 = pos2->next;
}
pos3 = head3;
while (pos1&&pos2)
{
if (pos1->val < pos2->val) {
pos3->next = pos1;
pos1 = pos1->next;
}
else if (pos1->val > pos2->next) {
pos3->next = pos2;
pos2 = pos2->next;
}
else {
pos3->next = pos1;
pos3 = pos3->next;
pos3->next = pos2;
}
pos3 = pos3->next;
}
//if pos1 is not NULL, we copy all elements from position of pos1
if(pos1)
{
pos3->next = pos1;
}
//if pos2 is not NULL, we copy all elements from position of pos2
if (pos2)
{
pos3->next = pos2;
}
return head3;
}