Yoki Jo Ответов: 3

Справка с базой данных студентов с использованием связанного списка


Using C language. Information i.e. name, roll no, and CGPA of one student is stored in a node. There are n
such students (nodes) arranged in a circular linked list. Write a program to arrange the
students in descending order of their CGPA. Your program must print the linked list
before and after performing the operation.


Что я уже пробовал:

Я мог бы сделать это с помощью Strcutred, но не в случае связанного списка! Пожалуйста помочь
#include <stdio.h>
struct student
{
char name[50];
int roll;
float cgpa;
} s[100];

void bubbleSortDesc(struct student stud_list[], int s);
int main()
{
int i,n;
struct student s[100];

printf("Enter total of students:\n");
scanf("%d",&n);

for(i=0;i<n;i++)
{
printf("Enter name: ");
scanf("%s", s[i].name);

printf("Enter roll number: ");
scanf("%d", &s[i].roll);

printf("Enter cgpa: ");
scanf("%f", &s[i].cgpa);
}

bubbleSortDesc(s, n);

printf("\tName \t roll_number \t cgpa\n");
for(i=0;i<n;i++)
{
printf("\t%s \t%d \t%.1f \n",s[i].name,s[i].roll,s[i].cgpa);
}

return 0;
}

void bubbleSortDesc(struct student stud_list[100], int s)
{
int i, j;
struct student temp;

for (i = 0; i < s - 1; i++)
{
for (j = 0; j < (s - 1-i); j++)
{
if (stud_list[j].cgpa < stud_list[j + 1].cgpa)
{
temp = stud_list[j];
stud_list[j] = stud_list[j + 1];
stud_list[j + 1] = temp;
}
}
}
}

3 Ответов

Рейтинг:
1

Mike Deddy

Весь смысл этого домашнего задания состоит в том, чтобы заставить вас работать и знакомиться с круговым связанным списком, а вы его пропустили.


Рейтинг:
0

CPallini

Сначала напишите связанный список (и сделайте функцию для печати узла)

Затем реализуйте фундаментальные операции, необходимые для сортировки пузырьков, а именно

  • итерация по узлам
  • своп двух соседних узлов


Если у вас есть конкретные проблемы, спросите здесь.


Patrice T

+5

CPallini

Спасибо.

Рейтинг:
0

Patrice T

Цитата:
Я мог бы сделать это с помощью Strcutred, но не в случае связанного списка! Пожалуйста помочь

Единственная помощь, о которой вы просите, - это то, что мы делаем вашу домашнюю работу за вас, и этого не произойдет.
Весь смысл этого домашнего задания состоит в том, чтобы заставить вас работать и знакомиться с круговым связанным списком, а вы его пропустили.
Прежде всего, помните, что Google-ваш друг, только 100M результатов, давайте предположим, что некоторые из них полезны.
Круговой связанный список | набор 1 (Введение и приложения) - GeeksforGeeks[^]


CPallini

5.

Patrice T

Спасибо