найти наименьшие два узла в связанном списке в c

У вас есть ошибка в строке

if(var1>second)

Это сравнивает адреса памяти двух узлов, а не их частоты!

Там еще одна ошибка в строке

    if(temp->freq<min2->freq)

и более поздняя строка

    else if(temp->freq<min1->freq)

Код внутри блока if следующий за первой строкой, ведет себя так, как если бы вы сравнивали temp->freq с min1->freq, а не min2->freq как вы сейчас делаете, и наоборот для кода внутри else if блок-блок после второй строки.

Если вы пытаетесь сделать 2 вещи сразу же смущает вас,

то делать только 1 вещь,

И ПОЗЖЕ, следуйте за этим другим необычным усилием.

т.е.

1-й - напишите search1(), чтобы найти наименьший элемент и записать указатель узла.

2nd - напишите search2(), чтобы найти наименьший элемент, но добавьте к поиску2 идею сравнить адрес узла с ранее найденным наименьшим узлом. И когда он уже найден, пропустите его, как будто его там даже не было.

Внедрите search1, отлаживайте его и заработайте.

ПОСЛЕ ЭТОГО

Внедрите search2 (возможно, копию) и передайте указатель узла, найденный в search1. Каждый раз, когда вы обнаружите возможное обновление для самого маленького узла search2, вставьте тест, чтобы определить, совпадает ли этот узел с ранее найденным

Я выполнил решение своего вопроса, используя INT_MAX. Он отлично работает:

#include <stdio.h> 
#include <stdlib.h> 
#include <malloc.h>
#include <string.h> 
#include <limits.h>

struct node 
{
    int freq;
    struct node * next;
};
typedef struct node node;
node * tree;

//Problem creating area is below (code for finding minimum two elements)
void find_two_min(node * * List, node * * lmin1, node * * lmin2) 
{
    node * temp = * List;
    node * min1;
    min1 = (node*) malloc(sizeof(node));
    min1 -> freq = INT_MAX;
    node * min2;
    min2 = (node*) malloc(sizeof(node));
    min2 -> freq = INT_MAX;  //This initialisation of INT_MAX to min2->freq creates problem because printf() statment above it works well but don't work below it.
    printf("check1\n");
    while (temp != NULL) 
    {
        printf("\ncheck2\n");       
        if ((temp) -> freq < min2 -> freq)
        {
            printf("check3\n");
            min1 = min2;
            min2 = temp;
        } 
        else if ((temp) -> freq < min1 -> freq && (temp) -> freq != min2 -> freq)
        {
            printf("check4\n");
            min1 = temp;
        }
        temp = temp -> next;
    }
    * lmin1 = min1; 
    * lmin2 = min2;
    printf("address of min2 is : %d  and value is %d \n" ,min2, min2->freq);    
    printf("check5\n"); 
}
//Problem creating area is above//
void main() 
{
    int size, data;
    node * min1;
    node * min2;
    int count = 0; //this count flag is to check is it first node or not inside the do-while loop.
    tree = NULL;
    printf("enter the size of node\n");
    scanf("%d", & size);
    printf("start entering the number of elements until your size\n");
    node * prev;
    do {
        scanf("%d", & data);
        if (count == 0)
        {
            node * temp;
            temp = (node * ) malloc(sizeof(node));
            temp -> freq = data;
            temp -> next = NULL;
            prev = temp;
            tree = prev;
        }
        else 
        {
            node * temp;
            temp = (node * ) malloc(sizeof(node));
            temp -> freq = data;
            temp -> next = NULL;
            prev -> next = temp;
            prev = prev -> next;
        }
        size--;
        ++count;
    }
    while (size > 0);

    printf("Printing linked list\n");
    node * temp1;
    temp1 = tree;
    while (temp1 != NULL) 
    {
        printf("%d-> ", temp1 -> freq);
        temp1 = temp1 -> next;
    }
    node * temp5 = tree;
    find_two_min( & temp5, & min1, & min2);
    printf("\n The two minimum numbers are  min1 :%d   and min2 : %d\n", min1 -> freq, min2 -> freq);

}

Это должно сделать это:

#include <stdio.h> 
#include <stdlib.h> 
#include <malloc.h> 
#include <string.h>

struct node {
    int freq;
    struct node* next;
};
typedef struct node node;

//Function Prototype
void find_two_min(node**, node**, node**);

void main() {
    node* min1 = (node*) malloc(sizeof(node));
    node* min2 = (node*) malloc(sizeof(node));
    node* tree = NULL;
    node* prev;
    node* temp1;
    node* temp;
    node* temp5 = tree;
    int size, data;
    int count = 0; //this count flag is to check is it first node or not inside the do-while loop.
    printf("enter the size of node\n");
    scanf("%d", &size);
    printf("start entering the number of elements until your size\n");
    do {
        scanf("%d", & data);
        if (count == 0) {
            temp = (node*) malloc(sizeof(node));
            temp->freq = data;
            temp->next = NULL;
            prev = temp;
            tree = prev;
        } else {
            node* temp;
            temp = (node*) malloc(sizeof(node));
            temp->freq = data;
            temp->next = NULL;
            prev->next = temp;
            prev = prev->next;
        }
        size--;
        ++count;
    } while (size > 0);
    printf("Printing linked list\n");
    temp1 = tree;
    while (temp1) {
        printf("%d-> ", temp1->freq);
        temp1 = temp1->next;
    }
    if (count > 1) {
        find_two_min(&tree, &min1, &min2);
        printf("\n The two minimumnumbers are  min1 :%d   and min2 : %d\n",min1->freq,min2->freq);
    } else
        printf("\n Not enough data\n\n");

}

//Function Definition
void find_two_min(node** List,node** lmin1,node** lmin2) {
    node* temp = *List;
    node* min1;
    node* min2;
    node* var1 = *List;
    node* second=(*List)->next;

    /* OLD ONE    
    if (var1->freq > second->freq) {
      min2 = var1;
      min1 = second;
    } else {
      min1 = var1;
     min2 = second;
    }
   */

   if (var1->freq > second->freq) {
      min1 = var1;
      min2 = second;
    } else {
      min2 = var1;
     min1 = second;
    }
    while(temp->next) {
        printf("\nCurrent freq is %d", temp->freq);
        printf("\nNext freq is %d", (temp->next)->freq);

        if ((temp->next)->freq < min2->freq) {
            printf("\n  Condition one is fulfilled");
            min1 = min2;
            min2 = temp->next;    
        } else if ((temp->next)->freq < min1->freq) {
            printf("\n  Condition two is fulfilled");
            min1 = temp->next;
        }
        temp = temp->next;
    }
    *lmin1 = min1; 
    *lmin2 = min2;
}

У меня нет полного ответа для вас, но я не доверяю проверке temp->next->next->next!=NULL в цикле while. Это будет иметь проблемы с короткими списками.

Возможно, вам будет лучше смотреть на один предмет за раз. Задайте два минимальных значения максимально возможного значения (например, INT_MAX), а указатели узла - NULL.

• Если значение первого элемента в списке меньше одного из двух минимальных значений, обновите значение min и указатель узла.
• Если значение следующего элемента в списке меньше одного из двух минимальных значений, обновите значение min и указатель узла. Вам может потребоваться изменить порядок минимальных значений.
• Повторите, пока вы не посмотрите на каждый элемент в списке.

У вас должен быть ваш ответ, когда вы дойдете до конца списка, а манипуляция указателем будет легче отслеживать/отлаживать.